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.

翻译：众所周知，非合作博弈可能存在多重均衡。本文研究博弈的效率，该效率通过所有纳什均衡的总收益与所有容许控制的总收益之比来衡量。此类效率算子通常对博弈的微小扰动具有不稳定性。这一看似不利的特性在实践中可能成为好消息：博弈机制的微小改变有可能显著提升博弈效率。我们将引入资源有限的博弈中介者，并研究旨在提升效率的机制设计。