Abstract:It is well known that a non-cooperative game may have multiple equilibria. In this paper we consider the efficiency of games, measured by the ratio between the aggregate payoff over all Nash equilibria and that over all admissible controls. Such efficiency operator is typically unstable with respect to small perturbation of the game. This seemingly bad property can actually be a good news in practice: it is possible that a small change of the game mechanism may improve the efficiency of the game dramatically. We shall introduce a game mediator with limited resources and investigate the mechanism designs aiming to improve the efficiency.
What problem does this paper attempt to address?
The paper discusses the efficiency problem in non-cooperative games. The author points out that there may exist multiple equilibria in non-cooperative games, and these equilibria are often inefficient, i.e., their collective payoffs are lower than those of the optimal control. The paper focuses on how to improve the efficiency of the game through limited intervention by a game mediator (such as the government or a third party).
In the paper, the author proposes two main mechanisms: κ-implementability and tax mechanisms. κ-implementability refers to the mediator influencing players' decisions by paying them a certain amount (with a total amount not exceeding κ), thus guiding them towards more optimal equilibria. The tax mechanism, on the other hand, involves the mediator (such as the government) adjusting tax rates and income redistribution strategies to enhance game efficiency.
The main results of the paper show that the efficiency function (measuring the impact of κ or tax rate changes on efficiency) is non-decreasing and right-continuous, but it may also have discontinuities. This means that significant improvements in game efficiency can be achieved through small investments. Furthermore, the paper also discusses the differences between closed-loop and open-loop mechanisms, as well as the dynamic relationship between leaders (mediators) and followers (players), and the application of these mechanisms in a planned economy and a market economy.
Overall, the paper attempts to address how to utilize limited resources to improve the efficiency of non-cooperative games through appropriate mechanism design, in order to achieve more fair or optimized collective outcomes.