FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Local Equilibria in Logic-Based Multi-Player Games

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: