Article ID: | iaor20171817 |
Volume: | 46 |
Issue: | 2 |
Start Page Number: | 383 |
End Page Number: | 433 |
Publication Date: | May 2017 |
Journal: | International Journal of Game Theory |
Authors: | Yang Jian |
Keywords: | simulation |
We show that obtainable equilibria of a multi‐period nonatomic game can be used by players in its large finite counterparts to achieve near‐equilibrium payoffs. Such equilibria in the form of random state‐to‐action rules are parsimonious in form and easy to execute, as they are both oblivious of past history and blind to other players’ present states. Our transient results can be extended to a stationary case, where the finite multi‐period games are special discounted stochastic games. In both nonatomic and finite games, players’ states influence their payoffs along with actions they take; also, the random evolution of one particular player’s state is driven by all players’ states as well as actions. The finite games can model diverse situations such as dynamic price competition. But they are notoriously difficult to analyze. Our results thus suggest ways to tackle these problems approximately.