Efficient computation of fair communication equilibria in generalized coordination games

TitleEfficient computation of fair communication equilibria in generalized coordination games
Publication TypeConference Paper
Year of Publication2005
AuthorsMaskery, M., and V. Krishnamurthy
Conference NameAmerican Control Conference, 2005. Proceedings of the 2005
Pagination3492 - 3493 vol. 5
Date Publishedjun.
Keywordscentral communication device, communication device, fair communication equilibria, fair joint action, game players, game theory, generalized coordination games, random process

We consider the problem of computing a fair communication equilibrium in a repeated game while making efficient use of communicative and computational resources. At each stage of a game, several controllers (game players) observe a random process and evaluate the utilities that they associate with all possible joint actions given their observations. These utilities are reported to a central communication device, which computes and recommends a fair joint action, subject to game-theoretic equilibrium constraints. It is shown how, under a class of generalized coordination games, such a communication device fulfill its role, while trading off performance and efficiency.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia