Authors: Julian Gutierrez, Paul Harrenstein, Thomas Steeples and Michael Wooldridge
Paper Information
Title: | Local Equilibria in Logic-Based Multi-Player Games |
Authors: | Julian Gutierrez, Paul Harrenstein, Thomas Steeples and Michael Wooldridge |
Proceedings: | SR SR18 papers |
Editors: | Nicolas Markey and Patricia Bouyer |
Keywords: | Nash equilibrium, Multi-player games, Linear temporal logic, Boolean games, Iterated Boolean games, Strategy logic, Multi-agent systems |
Abstract: | ABSTRACT. Game theory provides a well-established framework for the analysis of multi-agent systems. Typically, the analysis of a multi-agent system involves computing the set of equilibria in the associated multi-player game representing the behaviour of the system. As systems grow larger, it becomes increasingly harder to find equilibria in the game -- which represent the rationally stable behaviours of the multi-agent system (the solutions of the game). To address this issue, in this paper, we study the concept of local equilibria, which are defined with respect to (maximal) stable coalitions of agents for which an equilibrium can de found. We focus on the solutions given by the Nash equilibria of Boolean games and iterated Boolean games, two logic-based models for multi-agent systems, in which the players' goals are given by formulae of propositional logic and LTL, respectively. |
Pages: | 13 |
Talk: | Jul 07 16:40 (Session 31P: Multiple-player games) |
Paper: |