The University of Southampton
University of Southampton Institutional Repository

Considerate Equilibrium

Hoefer, Martin, Penn, Michal, Polukarov, Maria, Skopalik, Alexander and Vöcking, Berthold (2011) Considerate Equilibrium At 22nd International Joint Conference on Artificial Intelligence (IJCAI), Spain. 16 - 22 Jul 2011.

Record type: Conference or Workshop Item (Poster)

Abstract

We study the existence and computational complexity of coalitional stability concepts based on social networks. Our concepts represent a natural and rich combinatorial generalization of a recent notion termed partition equilibrium {Feldman09}. We assume that players in a strategic game are embedded in a social (or, communication) network, and there are coordination constraints defining the set of coalitions that can jointly deviate in the game. A main feature of our approach is that players act in a "considerate' fashion to ignore potentially profitable (group) deviations if the change in their strategy may cause a decrease of utility to their neighbors in the network. We explore the properties of such considerate equilibria in application to the celebrated class of \emph{resource selection games (RSGs)}. Our main result proves existence of a super-strong considerate equilibrium in all symmetric RSGs with strictly increasing delays, for any social network among the players and feasible coalitions represented by the set of cliques. The existence proof is constructive and yields an efficient algorithm. In fact, the computed considerate equilibrium is a Nash equilibrium for a standard RSG, thus showing that there exists a state that is stable against selfish and considerate behavior simultaneously. Furthermore, we provide results on convergence of considerate dynamics.

PDF ConsiderateEquilibriumIJCAI2011CameraReady.pdf - Accepted Manuscript
Download (249kB)

More information

Published date: July 2011
Additional Information: Event Dates: 16-22 July 2011
Venue - Dates: 22nd International Joint Conference on Artificial Intelligence (IJCAI), Spain, 2011-07-16 - 2011-07-22
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 272252
URI: http://eprints.soton.ac.uk/id/eprint/272252
PURE UUID: 758dca1e-2165-4aea-805c-d3844cda32c7

Catalogue record

Date deposited: 05 May 2011 14:58
Last modified: 18 Jul 2017 06:32

Export record

Contributors

Author: Martin Hoefer
Author: Michal Penn
Author: Maria Polukarov
Author: Alexander Skopalik
Author: Berthold Vöcking

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×