Volume 81, Issue 6

An Efficient Dynamic Mechanism

Susan Athey

Dept. of Economics, Graduate School of Business, Stanford University, Stanford, CA 94305‐6072, U.S.A.; athey@stanford.edu

Search for more papers by this author
Ilya Segal

Dept. of Economics, Stanford University, 579 Serra Mall, Stanford, CA 94305‐6072, U.S.A

We are grateful to a co‐editor and three anonymous referees, as well as participants of numerous conferences and workshops, for useful comments and suggestions. Piotr Dworczak, Nikolay Dudchenko, and Xiaowei Yu provided excellent research assistance. Financial support from the Toulouse Network for Information Technology and the National Science Foundation (Grants SES‐0351500, SES‐0318447, and SES‐0961693) is gratefully acknowledged.

Search for more papers by this author
First published: 13 November 2013
Citations: 86

Abstract

This paper constructs an efficient, budget‐balanced, Bayesian incentive‐compatible mechanism for a general dynamic environment with quasilinear payoffs in which agents observe private information and decisions are made over countably many periods. First, under the assumption of “private values” (other agents' private information does not directly affect an agent's payoffs), we construct an efficient, ex post incentive‐compatible mechanism, which is not budget‐balanced. Second, under the assumption of “independent types” (the distribution of each agent's private information is not directly affected by other agents' private information), we show how the budget can be balanced without compromising agents' incentives. Finally, we show that the mechanism can be made self‐enforcing when agents are sufficiently patient and the induced stochastic process over types is an ergodic finite Markov chain.

Number of times cited according to CrossRef: 86

  • A nucleus for Bayesian Partially Observable Markov Games: Joint observer and mechanism design, Engineering Applications of Artificial Intelligence, 10.1016/j.engappai.2020.103876, 95, (103876), (2020).
  • undefined, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, 10.1109/INFOCOM41043.2020.9155295, (1628-1637), (2020).
  • Non‐Clairvoyant Dynamic Mechanism Design, Econometrica, 10.3982/ECTA15530, 88, 5, (1939-1963), (2020).
  • Prior-free online mechanisms for queueing with arrivals, Economic Theory, 10.1007/s00199-020-01308-7, (2020).
  • Dynamic Contract Design for Systemic Cyber Risk Management of Interdependent Enterprise Networks, Dynamic Games and Applications, 10.1007/s13235-020-00363-y, (2020).
  • The Revelation Principle in Multistage Games, The Review of Economic Studies, 10.1093/restud/rdaa041, (2020).
  • REVELATION MECHANISMS AND ALLOCATIVE EFFICIENCY, Economic Inquiry, 10.1111/ecin.12799, 57, 4, (2147-2162), (2019).
  • Investigation of Dynamic Incentive of Supply Chain under Information Asymmetry for Screening, Mathematical Problems in Engineering, 10.1155/2019/9547931, 2019, (1-10), (2019).
  • Optimal dynamic contracting: The first‐order approach and beyond, Theoretical Economics, 10.3982/TE2355, 14, 4, (1435-1482), (2019).
  • Full surplus extraction and within‐period ex post implementation in dynamic environments, Theoretical Economics, 10.3982/TE2226, 14, 1, (39-69), (2019).
  • Augmenting Markets with Mechanisms, SSRN Electronic Journal, 10.2139/ssrn.3447608, (2019).
  • Dynamic Mechanism Design: An Introduction, Journal of Economic Literature, 10.1257/jel.20180892, 57, 2, (235-274), (2019).
  • One-step-ahead implementation, Journal of Mathematical Economics, 10.1016/j.jmateco.2019.04.007, 83, (110-126), (2019).
  • A Perspective on Incentive Design: Challenges and Opportunities, Annual Review of Control, Robotics, and Autonomous Systems, 10.1146/annurev-control-053018-023634, 2, 1, (305-338), (2019).
  • Constrained Dynamic Mechanism Design with Public Correlation, SSRN Electronic Journal, 10.2139/ssrn.3383231, (2019).
  • Long-Term Partnership for Achieving Efficient Capacity Allocation, Operations Research, 10.1287/opre.2019.1878, (2019).
  • Pairing provision price and default remedy: optimal two‐stage procurement with private R&D efficiency, The RAND Journal of Economics, 10.1111/1756-2171.12247, 49, 3, (619-655), (2018).
  • undefined, 2018 IEEE Conference on Decision and Control (CDC), 10.1109/CDC.2018.8619894, (5777-5782), (2018).
  • Revenue-Maximizing Mechanisms with Strategic Customers and Unknown, Markovian Demand, Management Science, 10.1287/mnsc.2017.2724, 64, 5, (2031-2046), (2018).
  • undefined, 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 10.1109/ALLERTON.2018.8636007, (575-582), (2018).
  • Efficient chip strategies in repeated games, Theoretical Economics, 10.3982/TE2434, 13, 3, (951-977), (2018).
  • Dynamic project selection, Theoretical Economics, 10.3982/TE2379, 13, 1, (115-143), (2018).
  • Efficient dynamic mechanisms in environments with interdependent valuations: The role of contingent transfers, Theoretical Economics, 10.3982/TE2234, 13, 2, (795-829), (2018).
  • Optimal periodic flexible policies for two-stage serial supply chains, European Journal of Operational Research, 10.1016/j.ejor.2018.01.004, 268, 1, (148-160), (2018).
  • Tractable Equilibria in Sponsored Search With Endogenous Budgets, SSRN Electronic Journal, 10.2139/ssrn.3240995, (2018).
  • Dynamic Double Auctions: Towards First Best, SSRN Electronic Journal, 10.2139/ssrn.3213460, (2018).
  • undefined, Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18, 10.1145/3178876.3186041, (1359-1368), (2018).
  • Of Restarts and Shutdowns: Dynamic Contracts With Unequal Discounting, SSRN Electronic Journal, 10.2139/ssrn.3142932, (2018).
  • Dynamic Mechanism Design: An Introduction, SSRN Electronic Journal, 10.2139/ssrn.3198799, (2018).
  • Sequential Nonlinear Pricing of Experience Goods with Network Effects, SSRN Electronic Journal, 10.2139/ssrn.3168438, (2018).
  • Financial fragility and over-the-counter markets, Journal of Economic Theory, 10.1016/j.jet.2018.07.002, 177, (616-658), (2018).
  • Optimal Dynamic Auctions Are Virtual Welfare Maximizers, SSRN Electronic Journal, 10.2139/ssrn.3282600, (2018).
  • An Efficient Dynamic Allocation Mechanism for Security in Networks of Interdependent Strategic Agents, Dynamic Games and Applications, 10.1007/s13235-018-0284-4, (2018).
  • The expected externality mechanism in a level-k environment, International Journal of Game Theory, 10.1007/s00182-017-0579-5, 47, 1, (103-131), (2017).
  • Incentivizing Sharing in Realtime D2D Streaming Networks: A Mean Field Game Perspective, IEEE/ACM Transactions on Networking, 10.1109/TNET.2016.2562028, 25, 1, (3-17), (2017).
  • A Dynamic Incentive Mechanism for Security in Networks of Interdependent Agents, Game Theory for Networks, 10.1007/978-3-319-67540-4_8, (86-96), (2017).
  • Information revelation in the Property Right Theory of the firms, International Journal of Industrial Organization, 10.1016/j.ijindorg.2017.02.004, 52, (133-164), (2017).
  • Dynamic Mechanism Design in the Field, SSRN Electronic Journal, 10.2139/ssrn.2956713, (2017).
  • Optimal Periodic Flexible Policies for Two-Stage Serial Supply Chains, SSRN Electronic Journal, 10.2139/ssrn.3038559, (2017).
  • Dynamic Mechanism Design: An Introduction, SSRN Electronic Journal, 10.2139/ssrn.3024528, (2017).
  • Optimal Design and Quantitative Evaluation of the Minimum Wage, SSRN Electronic Journal, 10.2139/ssrn.3068822, (2017).
  • Dynamic contracting under permanent and transitory private information, International Journal of Game Theory, 10.1007/s00182-016-0552-8, 46, 3, (667-692), (2016).
  • Efficient allocations in economies with asymmetric information when the realized frequency of types is common knowledge, Economic Theory, 10.1007/s00199-016-0993-0, 64, 1, (75-98), (2016).
  • Learning, Termination, and Payout Policy in Dynamic Incentive Contracts, The Review of Economic Studies, 10.1093/restud/rdw029, 84, 1, (182-236), (2016).
  • Efficient dynamic mechanisms with interdependent valuations, Games and Economic Behavior, 10.1016/j.geb.2016.04.008, 97, (166-173), (2016).
  • Optimal dynamic mechanism design with deadlines, Journal of Economic Theory, 10.1016/j.jet.2015.10.007, 161, (190-222), (2016).
  • undefined, 2016 American Control Conference (ACC), 10.1109/ACC.2016.7525316, (2649-2664), (2016).
  • From Bottom of the Barrel to Cream of the Crop: Sequential Screening With Positive Selection, Econometrica, 10.3982/ECTA12961, 84, 4, (1291-1343), (2016).
  • Approximate efficiency in repeated games with side‐payments and correlated signals, Theoretical Economics, 10.3982/TE1369, 11, 1, (53-87), (2016).
  • Nonlinear pricing for stochastic container leasing system, Transportation Research Part B: Methodological, 10.1016/j.trb.2016.03.012, 89, (1-18), (2016).
  • Achieving Efficiency in Dynamic Contribution Games, American Economic Journal: Microeconomics, 10.1257/mic.20160018, 8, 4, (309-342), (2016).
  • Learning, Termination, and Payout Policy in Dynamic Incentive Contracts, SSRN Electronic Journal, 10.2139/ssrn.2799269, (2016).
  • Strategy-Proof and Efficient Fair Scheduling, SSRN Electronic Journal, 10.2139/ssrn.3281794, (2016).
  • Descending Price Coordinates Approximately Efficient Search, SSRN Electronic Journal, 10.2139/ssrn.2753858, (2016).
  • Oblivious Dynamic Mechanism Design, SSRN Electronic Journal, 10.2139/ssrn.2873701, (2016).
  • Truthful Equilibria in Dynamic Bayesian Games, Econometrica, 10.3982/ECTA12182, 83, 5, (1795-1848), (2015).
  • Optimal stopping with private information, Journal of Economic Theory, 10.1016/j.jet.2015.03.001, 159, (702-727), (2015).
  • Introduction to Symposium on Dynamic Contracts and Mechanism Design, Journal of Economic Theory, 10.1016/j.jet.2015.07.018, 159, (679-701), (2015).
  • Truthful Mechanisms with Implicit Payment Computation, Journal of the ACM, 10.1145/2724705, 62, 2, (1-37), (2015).
  • On budget balance of the dynamic pivot mechanism, Games and Economic Behavior, 10.1016/j.geb.2015.07.001, 94, (206-213), (2015).
  • Robust dynamic implementation, Journal of Economic Theory, 10.1016/j.jet.2015.10.004, 160, (280-316), (2015).
  • Online ascending auctions for gradually expiring items, Journal of Economic Theory, 10.1016/j.jet.2014.07.010, 156, (45-76), (2015).
  • Pay for Play: A Theory of Hybrid Relationships: Figure 1., American Law and Economics Review, 10.1093/aler/ahv012, 17, 2, (462-494), (2015).
  • Mechanisms for Repeated Trade, American Economic Journal: Microeconomics, 10.1257/mic.20140173, 7, 4, (252-293), (2015).
  • Collusion enforcement with private information and private monitoring, Journal of Economic Theory, 10.1016/j.jet.2015.01.004, 157, (188-211), (2015).
  • Implementation by Gradual Revelation, The RAND Journal of Economics, 10.1111/1756-2171.12086, 46, 2, (271-296), (2015).
  • Hidden actions and preferences for timing of resolution of uncertainty, Theoretical Economics, 10.3982/TE1340, 10, 2, (489-541), (2015).
  • Auctions with online supply, Games and Economic Behavior, 10.1016/j.geb.2015.01.004, 90, (227-246), (2015).
  • Introduction to: Jet Symposium Issue on 'Dynamic Contracts and Mechanism Design', SSRN Electronic Journal, 10.2139/ssrn.2639691, (2015).
  • Truthful Equilibria in Dynamic Bayesian Games, SSRN Electronic Journal, 10.2139/ssrn.2552709, (2015).
  • Efficient Dynamic Allocation with Strategic Arrivals, SSRN Electronic Journal, 10.2139/ssrn.2548740, (2015).
  • The Expected Externality Mechanism in a Level-k Environment, SSRN Electronic Journal, 10.2139/ssrn.2550085, (2015).
  • Learning and collusion in new markets with uncertain entry costs, Economic Theory, 10.1007/s00199-014-0814-2, 58, 2, (273-303), (2014).
  • Dynamic Mechanism Design: A Myersonian Approach, Econometrica, 10.3982/ECTA10269, 82, 2, (601-653), (2014).
  • A Dynamic Mechanism for Achieving Sustainable Quality Supply, SSRN Electronic Journal, 10.2139/ssrn.2513103, (2014).
  • Mean Field Equilibria of Dynamic Auctions with Learning, Management Science, 10.1287/mnsc.2014.2018, 60, 12, (2949-2970), (2014).
  • Revenue Maximizing Mechanisms with Strategic Customers and Unknown Demand: Name-Your-Own-Price, SSRN Electronic Journal, 10.2139/ssrn.2527653, (2014).
  • Reducing Free-Riding in Dynamic Contribution Games, SSRN Electronic Journal, 10.2139/ssrn.2517613, (2014).
  • Full Surplus Extraction and Costless Information Revelation in Dynamic Environments, SSRN Electronic Journal, 10.2139/ssrn.2382416, (2014).
  • Contracting for Supply in an Unpredictable World, SSRN Electronic Journal, 10.2139/ssrn.2518046, (2014).
  • Efficient Dynamic Mechanisms in Environments with Interdependent Valuations, SSRN Electronic Journal, 10.2139/ssrn.2504731, (2014).
  • Delayed Verification Mechanism for Dynamic Implementation, SSRN Electronic Journal, 10.2139/ssrn.2487755, (2014).
  • Efficient Allocations in Economies with Asymmetric Information When the Realized Frequency of Types is Common Knowledge, SSRN Electronic Journal, 10.2139/ssrn.2297446, (2013).
  • Optimal Stopping with Private Information, SSRN Electronic Journal, 10.2139/ssrn.2291937, (2013).
  • Optimal Dynamic Contracting, SSRN Electronic Journal, 10.2139/ssrn.2172414, (2012).
  • A Dynamic Mechanism Design with Intertemporal Complements and Long-Term Contracts, SSRN Electronic Journal, 10.2139/ssrn.2176028, (2012).

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.