An Efficient Dynamic Mechanism
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.
Citing Literature
Number of times cited according to CrossRef: 86
- Julio B. Clempner, Alexander S. Poznyak, 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).
- Shiva Navabi, Ashutosh Nayyar, undefined, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, 10.1109/INFOCOM41043.2020.9155295, (1628-1637), (2020).
- Vahab Mirrokni, Renato Paes Leme, Pingzhong Tang, Song Zuo, Non‐Clairvoyant Dynamic Mechanism Design, Econometrica, 10.3982/ECTA15530, 88, 5, (1939-1963), (2020).
- Sambuddha Ghosh, Yan Long, Manipushpak Mitra, Prior-free online mechanisms for queueing with arrivals, Economic Theory, 10.1007/s00199-020-01308-7, (2020).
- Juntao Chen, Quanyan Zhu, Tamer Başar, Dynamic Contract Design for Systemic Cyber Risk Management of Interdependent Enterprise Networks, Dynamic Games and Applications, 10.1007/s13235-020-00363-y, (2020).
- Takuo Sugaya, Alexander Wolitzky, The Revelation Principle in Multistage Games, The Review of Economic Studies, 10.1093/restud/rdaa041, (2020).
- Florenz Plassmann, Nicolaus Tideman, REVELATION MECHANISMS AND ALLOCATIVE EFFICIENCY, Economic Inquiry, 10.1111/ecin.12799, 57, 4, (2147-2162), (2019).
- Jianheng Zhou, Shaokun Li, Bill Wang, Investigation of Dynamic Incentive of Supply Chain under Information Asymmetry for Screening, Mathematical Problems in Engineering, 10.1155/2019/9547931, 2019, (1-10), (2019).
- Marco Battaglini, Rohit Lamba, Optimal dynamic contracting: The first‐order approach and beyond, Theoretical Economics, 10.3982/TE2355, 14, 4, (1435-1482), (2019).
- Shunya Noda, Full surplus extraction and within‐period ex post implementation in dynamic environments, Theoretical Economics, 10.3982/TE2226, 14, 1, (39-69), (2019).
- Samuel Antill, James Darrell Duffie, Augmenting Markets with Mechanisms, SSRN Electronic Journal, 10.2139/ssrn.3447608, (2019).
- Dirk Bergemann, Juuso Välimäki, Dynamic Mechanism Design: An Introduction, Journal of Economic Literature, 10.1257/jel.20180892, 57, 2, (235-274), (2019).
- Takashi Hayashi, Michele Lombardi, One-step-ahead implementation, Journal of Mathematical Economics, 10.1016/j.jmateco.2019.04.007, 83, (110-126), (2019).
- Lillian J. Ratliff, Roy Dong, Shreyas Sekar, Tanner Fiez, 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).
- Yuan Deng, Vahab Mirrokni, Song Zuo, Constrained Dynamic Mechanism Design with Public Correlation, SSRN Electronic Journal, 10.2139/ssrn.3383231, (2019).
- Fang Liu, Tracy R. Lewis, Jing-Sheng Song, Nataliya Kuribko, Long-Term Partnership for Achieving Efficient Capacity Allocation, Operations Research, 10.1287/opre.2019.1878, (2019).
- Bin Liu, Jingfeng Lu, 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).
- Ke Ma, P. R. Kumar, undefined, 2018 IEEE Conference on Decision and Control (CDC), 10.1109/CDC.2018.8619894, (5777-5782), (2018).
- Alex Gershkov, Benny Moldovanu, Philipp Strack, Revenue-Maximizing Mechanisms with Strategic Customers and Unknown, Markovian Demand, Management Science, 10.1287/mnsc.2017.2724, 64, 5, (2031-2046), (2018).
- Juntao Chen, Quanyan Zhu, undefined, 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 10.1109/ALLERTON.2018.8636007, (575-582), (2018).
- Wojciech Olszewski, Mikhail Safronov, Efficient chip strategies in repeated games, Theoretical Economics, 10.3982/TE2434, 13, 3, (951-977), (2018).
- Arina Nikandrova, Romans Pancs, Dynamic project selection, Theoretical Economics, 10.3982/TE2379, 13, 1, (115-143), (2018).
- Heng Liu, Efficient dynamic mechanisms in environments with interdependent valuations: The role of contingent transfers, Theoretical Economics, 10.3982/TE2234, 13, 2, (795-829), (2018).
- Fang Liu, Srinagesh Gavirneni, 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).
- Dragos Ciocan, Krishnamurthy Iyer, Tractable Equilibria in Sponsored Search With Endogenous Budgets, SSRN Electronic Journal, 10.2139/ssrn.3240995, (2018).
- Santiago Balseiro, Vahab Mirrokni, Renato Paes Leme, Song Zuo, 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).
- Ilia Krasikov, Rohit Lamba, Thomas Schacherer, Of Restarts and Shutdowns: Dynamic Contracts With Unequal Discounting, SSRN Electronic Journal, 10.2139/ssrn.3142932, (2018).
- Dirk Bergemann, Juuso Valimaki, Dynamic Mechanism Design: An Introduction, SSRN Electronic Journal, 10.2139/ssrn.3198799, (2018).
- Dawen Meng, Sequential Nonlinear Pricing of Experience Goods with Network Effects, SSRN Electronic Journal, 10.2139/ssrn.3168438, (2018).
- Bruno Sultanum, Financial fragility and over-the-counter markets, Journal of Economic Theory, 10.1016/j.jet.2018.07.002, 177, (616-658), (2018).
- Vahab Mirrokni, Renato Paes Leme, Pingzhong Tang, Song Zuo, Optimal Dynamic Auctions Are Virtual Welfare Maximizers, SSRN Electronic Journal, 10.2139/ssrn.3282600, (2018).
- Farzaneh Farhadi, Hamidreza Tavafoghi, Demosthenis Teneketzis, S. Jamaloddin Golestani, An Efficient Dynamic Allocation Mechanism for Security in Networks of Interdependent Strategic Agents, Dynamic Games and Applications, 10.1007/s13235-018-0284-4, (2018).
- Olga Gorelkina, 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).
- Jian Li, Rajarshi Bhattacharyya, Suman Paul, Srinivas Shakkottai, Vijay Subramanian, 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).
- Farzaneh Farhadi, Hamidreza Tavafoghi, Demosthenis Teneketzis, Jamal Golestani, 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).
- Alice Peng-Ju Su, 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).
- Vahab Mirrokni, Renato Paes Leme, Rita Ren, Song Zuo, Dynamic Mechanism Design in the Field, SSRN Electronic Journal, 10.2139/ssrn.2956713, (2017).
- Fang Liu, Srinagesh Gavirneni, Optimal Periodic Flexible Policies for Two-Stage Serial Supply Chains, SSRN Electronic Journal, 10.2139/ssrn.3038559, (2017).
- Dirk Bergemann, Juuso Valimaki, Dynamic Mechanism Design: An Introduction, SSRN Electronic Journal, 10.2139/ssrn.3024528, (2017).
- Zachary L. Mahone, Pau S. Pujolas, Optimal Design and Quantitative Evaluation of the Minimum Wage, SSRN Electronic Journal, 10.2139/ssrn.3068822, (2017).
- Sergiu Ungureanu, Dynamic contracting under permanent and transitory private information, International Journal of Game Theory, 10.1007/s00182-016-0552-8, 46, 3, (667-692), (2016).
- Aristotelis Boukouras, Kostas Koufopoulos, 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).
- Peter M. Demarzo, Yuliy Sannikov, Learning, Termination, and Payout Policy in Dynamic Incentive Contracts, The Review of Economic Studies, 10.1093/restud/rdw029, 84, 1, (182-236), (2016).
- Wei He, Jiangtao Li, Efficient dynamic mechanisms with interdependent valuations, Games and Economic Behavior, 10.1016/j.geb.2016.04.008, 97, (166-173), (2016).
- Konrad Mierendorff, Optimal dynamic mechanism design with deadlines, Journal of Economic Theory, 10.1016/j.jet.2015.10.007, 161, (190-222), (2016).
- Anuradha M. Annaswamy, Alefiya Hussainy, Aranya Chakraborttyz, Milos Cvetkovic, undefined, 2016 American Control Conference (ACC), 10.1109/ACC.2016.7525316, (2649-2664), (2016).
- Jean Tirole, From Bottom of the Barrel to Cream of the Crop: Sequential Screening With Positive Selection, Econometrica, 10.3982/ECTA12961, 84, 4, (1291-1343), (2016).
- Jimmy H. Chan, Wenzhang Zhang, Approximate efficiency in repeated games with side‐payments and correlated signals, Theoretical Economics, 10.3982/TE1369, 11, 1, (53-87), (2016).
- Wen Jiao, Hong Yan, King-Wah Pang, Nonlinear pricing for stochastic container leasing system, Transportation Research Part B: Methodological, 10.1016/j.trb.2016.03.012, 89, (1-18), (2016).
- Jakša Cvitanić, George Georgiadis, Achieving Efficiency in Dynamic Contribution Games, American Economic Journal: Microeconomics, 10.1257/mic.20160018, 8, 4, (309-342), (2016).
- Peter M. DeMarzo, Yuliy Sannikov, Learning, Termination, and Payout Policy in Dynamic Incentive Contracts, SSRN Electronic Journal, 10.2139/ssrn.2799269, (2016).
- Yuan Tian, Strategy-Proof and Efficient Fair Scheduling, SSRN Electronic Journal, 10.2139/ssrn.3281794, (2016).
- Bobby Kleinberg, Bo Waggoner, E. Glen Weyl, Descending Price Coordinates Approximately Efficient Search, SSRN Electronic Journal, 10.2139/ssrn.2753858, (2016).
- Vahab Mirrokni, Renato Paes Leme, Pingzhong Tang, Song Zuo, Oblivious Dynamic Mechanism Design, SSRN Electronic Journal, 10.2139/ssrn.2873701, (2016).
- Johannes Hörner, Satoru Takahashi, Nicolas Vieille, Truthful Equilibria in Dynamic Bayesian Games, Econometrica, 10.3982/ECTA12182, 83, 5, (1795-1848), (2015).
- Thomas Kruse, Philipp Strack, Optimal stopping with private information, Journal of Economic Theory, 10.1016/j.jet.2015.03.001, 159, (702-727), (2015).
- Dirk Bergemann, Alessandro Pavan, Introduction to Symposium on Dynamic Contracts and Mechanism Design, Journal of Economic Theory, 10.1016/j.jet.2015.07.018, 159, (679-701), (2015).
- Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins, Truthful Mechanisms with Implicit Payment Computation, Journal of the ACM, 10.1145/2724705, 62, 2, (1-37), (2015).
- Kiho Yoon, On budget balance of the dynamic pivot mechanism, Games and Economic Behavior, 10.1016/j.geb.2015.07.001, 94, (206-213), (2015).
- Antonio Penta, Robust dynamic implementation, Journal of Economic Theory, 10.1016/j.jet.2015.10.004, 160, (280-316), (2015).
- Ron Lavi, Noam Nisan, Online ascending auctions for gradually expiring items, Journal of Economic Theory, 10.1016/j.jet.2014.07.010, 156, (45-76), (2015).
- Tracy R. Lewis, Alan Schwartz, Pay for Play: A Theory of Hybrid Relationships: Figure 1., American Law and Economics Review, 10.1093/aler/ahv012, 17, 2, (462-494), (2015).
- Andrzej Skrzypacz, Juuso Toikka, Mechanisms for Repeated Trade, American Economic Journal: Microeconomics, 10.1257/mic.20140173, 7, 4, (252-293), (2015).
- Jimmy Chan, Wenzhang Zhang, Collusion enforcement with private information and private monitoring, Journal of Economic Theory, 10.1016/j.jet.2015.01.004, 157, (188-211), (2015).
- Gorkem Celik, Implementation by Gradual Revelation, The RAND Journal of Economics, 10.1111/1756-2171.12086, 46, 2, (271-296), (2015).
- Haluk Ergin, Todd Sarver, Hidden actions and preferences for timing of resolution of uncertainty, Theoretical Economics, 10.3982/TE1340, 10, 2, (489-541), (2015).
- Moshe Babaioff, Liad Blumrosen, Aaron Roth, Auctions with online supply, Games and Economic Behavior, 10.1016/j.geb.2015.01.004, 90, (227-246), (2015).
- Dirk Bergemann, Alessandro Pavan, Introduction to: Jet Symposium Issue on 'Dynamic Contracts and Mechanism Design', SSRN Electronic Journal, 10.2139/ssrn.2639691, (2015).
- Johannes Horner, Satoru Takahashi, Nicolas Vieille, Truthful Equilibria in Dynamic Bayesian Games, SSRN Electronic Journal, 10.2139/ssrn.2552709, (2015).
- Alex Gershkov, Benny Moldovanu, Philipp Strack, Efficient Dynamic Allocation with Strategic Arrivals, SSRN Electronic Journal, 10.2139/ssrn.2548740, (2015).
- Olga Gorelkina, The Expected Externality Mechanism in a Level-k Environment, SSRN Electronic Journal, 10.2139/ssrn.2550085, (2015).
- Francis Bloch, Simona Fabrizi, Steffen Lippert, Learning and collusion in new markets with uncertain entry costs, Economic Theory, 10.1007/s00199-014-0814-2, 58, 2, (273-303), (2014).
- Alessandro Pavan, Ilya Segal, Juuso Toikka, Dynamic Mechanism Design: A Myersonian Approach, Econometrica, 10.3982/ECTA10269, 82, 2, (601-653), (2014).
- Tracy Lewis, Fang Liu, Jing-SHeng Song, A Dynamic Mechanism for Achieving Sustainable Quality Supply, SSRN Electronic Journal, 10.2139/ssrn.2513103, (2014).
- Krishnamurthy Iyer, Ramesh Johari, Mukund Sundararajan, Mean Field Equilibria of Dynamic Auctions with Learning, Management Science, 10.1287/mnsc.2014.2018, 60, 12, (2949-2970), (2014).
- Alex Gershkov, Benny Moldovanu, Philipp Strack, Revenue Maximizing Mechanisms with Strategic Customers and Unknown Demand: Name-Your-Own-Price, SSRN Electronic Journal, 10.2139/ssrn.2527653, (2014).
- Jaksa Cvitanic, George Georgiadis, Reducing Free-Riding in Dynamic Contribution Games, SSRN Electronic Journal, 10.2139/ssrn.2517613, (2014).
- Shunya Noda, Full Surplus Extraction and Costless Information Revelation in Dynamic Environments, SSRN Electronic Journal, 10.2139/ssrn.2382416, (2014).
- Nataliya Kuribko, Tracy Lewis, Fang Liu, Jing-SHeng Song, Contracting for Supply in an Unpredictable World, SSRN Electronic Journal, 10.2139/ssrn.2518046, (2014).
- Heng Liu, Efficient Dynamic Mechanisms in Environments with Interdependent Valuations, SSRN Electronic Journal, 10.2139/ssrn.2504731, (2014).
- Olga Gorelkina, Delayed Verification Mechanism for Dynamic Implementation, SSRN Electronic Journal, 10.2139/ssrn.2487755, (2014).
- Aristotelis Boukouras, Kostas Koufopoulos, Efficient Allocations in Economies with Asymmetric Information When the Realized Frequency of Types is Common Knowledge, SSRN Electronic Journal, 10.2139/ssrn.2297446, (2013).
- Thomas Kruse, Philipp Strack, Optimal Stopping with Private Information, SSRN Electronic Journal, 10.2139/ssrn.2291937, (2013).
- Marco Battaglini, Rohit Lamba, Optimal Dynamic Contracting, SSRN Electronic Journal, 10.2139/ssrn.2172414, (2012).
- Ryuji Sano, A Dynamic Mechanism Design with Intertemporal Complements and Long-Term Contracts, SSRN Electronic Journal, 10.2139/ssrn.2176028, (2012).




