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 条
  • [31] Using competition to stimulate regulatory compliance: A tournament-based dynamic targeting mechanism
    Gilpatric, Scott M.
    Vossler, Christian A.
    Liu, Lirong
    JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2015, 119 : 182 - 196
  • [32] An efficient auction mechanism for regional logistics synchronization
    Chu, Xianghua
    Xu, Su Xiu
    Cai, Fulin
    Chen, Jiansheng
    Qin, Quande
    JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (07) : 2715 - 2731
  • [33] Dynamic and Efficient Key Management for Access Hierarchies
    Atallah, Mikhail J.
    Blanton, Marina
    Fazio, Nelly
    Frikken, Keith B.
    ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY, 2009, 12 (03)
  • [34] Efficient identification of link importance in dynamic networks
    Kim, Yoonsoo
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2015, 352 (09): : 3716 - 3729
  • [35] Dynamic grey platform for efficient forecasting management
    Tsai, Chen-Fang
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (06) : 966 - 980
  • [36] Efficient and Dynamic Double Auctions for Resource Allocation
    Zou, Suli
    Ma, Zhongjing
    Shao, Yunfeng
    Ran, Long
    Liu, Xiangdong
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 6062 - 6067
  • [37] Efficient Computational Strategies for Dynamic Inventory Liquidation
    Yang, Mochen
    Adomavicius, Gediminas
    Gupta, Alok
    INFORMATION SYSTEMS RESEARCH, 2019, 30 (02) : 595 - 615
  • [38] Efficient dynamic mining of constrained frequent sets
    Lakshmanan, LVS
    Leung, CKS
    Ng, RT
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2003, 28 (04): : 337 - 389
  • [39] Efficient dynamic modelling and characterization of a magnetorheological damper
    Spaggiari, A.
    Dragoni, E.
    MECCANICA, 2012, 47 (08) : 2041 - 2054
  • [40] Non-clairvoyant Dynamic Mechanism Design
    Mirrokni, Vahab
    Leme, Renato Paes
    Tang, Pingzhong
    Zuo, Song
    ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2018, : 169 - 169