English

Uniform-Price Mechanism Design for a Large Population of Dynamic Agents

Systems and Control 2015-10-05 v2 Computer Science and Game Theory Optimization and Control

Abstract

This paper focuses on the coordination of a large population of dynamic agents with private information over multiple periods. Each agent maximizes the individual utility, while the coordinator determines the market rule to achieve group objectives. The coordination problem is formulated as a dynamic mechanism design problem. A mechanism is proposed based on the competitive equilibrium of the large population game. We derive the conditions for the general nonlinear dynamic systems under which the proposed mechanism is incentive compatible and can implement the social choice function in ϵ\epsilon-Nash equilibrium. In addition, we show that for linear quadratic problems with bounded parameters, the proposed mechanism can maximize the social welfare subject to a total resource constraint in ϵ\epsilon-dominant strategy equilibrium.

Keywords

Cite

@article{arxiv.1507.04374,
  title  = {Uniform-Price Mechanism Design for a Large Population of Dynamic Agents},
  author = {Sen Li and Wei Zhang},
  journal= {arXiv preprint arXiv:1507.04374},
  year   = {2015}
}