AN EFFICIENT DYNAMIC MECHANISM

被引:105
|
作者
Athey, Susan [1 ]
Segal, Ilya [2 ]
机构
[1] Stanford Univ, Dept Econ, Grad Sch Business, Stanford, CA 94305 USA
[2] Stanford Univ, Dept Econ, Stanford, CA 94305 USA
基金
美国国家科学基金会;
关键词
Dynamic mechanism design; dynamic incentive compatibility; perfect Bayesian equilibrium; budget balance; Markov games with private information; folk theorems with private; PRIVATE INFORMATION; INTERDEPENDENT VALUATIONS; IMPERFECT COMMITMENT; FOLK THEOREM; GAMES; COLLUSION; DESIGN; INCENTIVES;
D O I
10.3982/ECTA6995
中图分类号
F [经济];
学科分类号
02 ;
摘要
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.
引用
收藏
页码:2463 / 2485
页数:23
相关论文
共 50 条
  • [21] An efficient dynamic load balancing algorithm
    Lagaros, Nikos D.
    COMPUTATIONAL MECHANICS, 2014, 53 (01) : 59 - 76
  • [22] TaskMe: Toward a dynamic and quality-enhanced mechanism for mobile crowd sensing
    Guo, Bin
    Chen, Huihui
    Yu, Zhiwen
    Nan, Wenqian
    Xie, Xing
    Zhang, Daqing
    Zhou, Xingshe
    INTERNATIONAL JOURNAL OF HUMAN-COMPUTER STUDIES, 2017, 102 : 14 - 26
  • [23] Dynamic Optimization for Efficient Strong Atomicity
    Schneider, Florian T.
    Menon, Vijay
    Shpeisman, Tatiana
    Adl-Tabatabai, Ali-Reza
    ACM SIGPLAN NOTICES, 2008, 43 (10) : 181 - 193
  • [24] DYNAMIC MECHANISM DESIGN: A MYERSONIAN APPROACH
    Pavan, Alessandro
    Segal, Ilya
    Toikka, Juuso
    ECONOMETRICA, 2014, 82 (02) : 601 - 653
  • [25] Dynamic mechanism design with interdependent valuations
    Swaprava Nath
    Onno Zoeter
    Y. Narahari
    Christopher R. Dance
    Review of Economic Design, 2015, 19 : 211 - 228
  • [26] DYNAMIC MECHANISM DESIGN FOR A GLOBAL COMMONS
    Harrison, Rodrigo
    Lagunoff, Roger
    INTERNATIONAL ECONOMIC REVIEW, 2017, 58 (03) : 751 - 782
  • [27] Efficient dynamic dispatching, with type slicing
    Yossi Gil, Joseph
    Zibin, Yoav
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2008, 30 (01):
  • [28] Dynamic mechanism design with interdependent valuations
    Nath, Swaprava
    Zoeter, Onno
    Narahari, Y.
    Dance, Christopher R.
    REVIEW OF ECONOMIC DESIGN, 2015, 19 (03) : 211 - 228
  • [29] Dynamic Mechanism Design with Capacity Constraint
    He, Wei
    OPERATIONS RESEARCH, 2023, 71 (05) : 1610 - 1618
  • [30] Dynamic mechanism design on social networks
    Meng, Dawen
    Sun, Lei
    Tian, Guoqiang
    GAMES AND ECONOMIC BEHAVIOR, 2022, 131 : 84 - 120