<abstract xmlns="http://www.w3.org/1999/xhtml"><p>This paper deals with the problem of designing Nash equilibrium points in noncooperative games in which agents anticipate values of Lagrange multipliers coordinating their payoff functions. The addressed model of agents’ interactions, referred to as the price-anticipation game, is studied within the framework of coordination and mechanism design theory for hierarchical systems. Sufficient conditions are formulated for Nash implementation of a regular and isolated solution to a coordination problem. An equilibrium design procedure is proposed and applied as an analytic tool in a study of mechanism design games. In the setting considered the well-known fact is demonstrated that gains from reaching a desired solution to a coordination problem in a Nash equilibrium point need not balance the overall costs of its implementation. However, it is also demonstrated how these costs can be distributed among the agents and related to the particular organization of interactions in the system. Finally, application of the developed framework in the field of Internet traffic engineering is presented.</p></abstract>

This paper deals with the problem of designing Nash equilibrium points in noncooperative games in which agents anticipate values of Lagrange multipliers coordinating their payoff functions. The addressed model of agents’ interactions, referred to as the price-anticipation game, is studied within the framework of coordination and mechanism design theory for hierarchical systems. Sufficient conditions are formulated for Nash implementation of a regular and isolated solution to a coordination problem. An equilibrium design procedure is proposed and applied as an analytic tool in a study of mechanism design games. In the setting considered the well-known fact is demonstrated that gains from reaching a desired solution to a coordination problem in a Nash equilibrium point need not balance the overall costs of its implementation. However, it is also demonstrated how these costs can be distributed among the agents and related to the particular organization of interactions in the system. Finally, application of the developed framework in the field of Internet traffic engineering is presented.

Nash equilibrium design and price-based coordination in hierarchical systems

Research and Academic Computer Network (NASK) ul. Wąwozowa 18, 02-796 Warsaw, Poland, Institute of Control and Computation Engineering Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland

International Journal of Applied Mathematics and Computer Science

{"article-title":"Nash equilibrium design and price-based coordination in hierarchical systems"}

This paper deals with the problem of designing Nash equilibrium points in noncooperative games in which agents anticipate values of Lagrange multipliers...

Nash equilibrium design and price-based coordination in hierarchical systems

Publié en ligne: 28 déc. 2012

Pages: 951 - 969

DOI: https://doi.org/10.2478/v10006-012-0071-0

This content is open access.