Title :
Efficient computation of fair communication equilibria in generalized coordination games
Author :
Maskery, Michael ; Krishnamurthy, Vikram
Author_Institution :
Dept. of Electr. & Comput. Eng., British Columbia Univ., Vancouver, BC, Canada
Abstract :
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.
Keywords :
game theory; central communication device; communication device; fair communication equilibria; fair joint action; game players; generalized coordination games; random process; Communication system control; Control systems; Cost accounting; Distributed control; Game theory; Lighting control; Probability distribution; Random processes; Safety;
Conference_Titel :
American Control Conference, 2005. Proceedings of the 2005
Print_ISBN :
0-7803-9098-9
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2005.1470513