UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Graphical Models for Game Theory
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Alternating-time Temporal Logic
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Game Theory and Mathematical Economics: A Theoratical Computer Scientist's Introduction
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Multi-agent influence diagrams for representing and solving games
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
| Hi-index | 0.00 |
In this paper, we describe a modular game theoretical framework: the theory of games networks. Games networks extend non cooperative game theory by allowing agents to participate to several games simultaneously, what make possible the description of local interactions between agents. The theory enables us to formulate global interaction behaviors as composition of local interactions. This puts the emphasis on the way to decompose a game (viewed as a global structure of interactions) into a network of smaller games (viewed as local structures of interactions). The question of decomposition is significant for the understanding of complex systems whose dynamics is based on interactions between agents, such as biological networks. We describe an algorithm for this decomposition which modifies the network structure --- how agents are connected to games --- while preserving its dynamics --- identified by games network equilibria (Gne) which extend the notion of Nash equilibria to games networks. Games within the decomposed network represent basic building blocks whose interactions may explain how the system works.