Abstract
AbstractIn a strategic-form game, a strategy profile is an equilibrium if no viable coalition of agents (or players) benefits (in the Pareto sense) from jointly changing their strategies. Weaker or stronger equilibrium notions can be defined by considering various restrictions on coalition formation. For instance, in a Nash equilibrium, it is assumed that viable coalitions are singletons, and in a super strong equilibrium, it is assumed that every coalition is viable. Restrictions on coalition formation can be justified by communication limitations, coordination problems, or institutional constraints. In this paper, inspired by social structures in various real-life scenarios, we introduce certain restrictions on coalition formation, and on their basis, we introduce a number of equilibrium notions. As an application, we study our equilibrium notions in resource selection games (RSGs), and we present a complete set of existence and nonexistence results for general RSGs and their important special cases.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Reference22 articles.
1. Acceptable points in general cooperative n-person games;Aumann;Contributions to the Theory of Games,1959
2. Equilibrium and potential in coalitional congestion games
3. Characterizations of the Existence of Equilibria in Games with Discontinuous and Non-quasiconcave Payoffs
4. Hoefer, M. , Penn, M. , Polukarov, M. , Skopalik, A. and Vöcking, B. (2011). Considerate equilibrium. In: International Joint Conference on Artificial Intelligence (IJCAI).