Strong equilibria in games with the lexicographical improvement property
نویسندگان
چکیده
منابع مشابه
Strong equilibria in games with the lexicographical improvement property
We study a class of finite strategic games with the property that every deviation of a coalition of players that is profitable to each of its members strictly decreases the lexicographical order of a certain function defined on the set of strategy profiles. We call this property the lexicographical improvement property (LIP) and show that, in finite games, it is equivalent to the existence of a...
متن کاملStrong Nash Equilibria in Games with the Lexicographical Improvement Property
We introduce a class of finite strategic games with the property that every deviation of a coalition of players that is profitable to each of its members strictly decreases the lexicographical order of a certain function defined on the set of strategy profiles. We call this property the Lexicographical Improvement Property (LIP) and show that it implies the existence of a generalized strong ord...
متن کاملOn Strong Equilibria and Improvement Dynamics in Network Creation Games
We study strong equilibria in network creation games. These form a classical and well-studied class of games where a set of players form a network by buying edges to their neighbors at a cost of a fixed parameter α. The cost of a player is defined to be the cost of the bought edges plus the sum of distances to all the players in the resulting graph. We identify and characterize various structur...
متن کاملNash Equilibria and Improvement Dynamics in Congestion Games Nash Equilibria and Improvement Dynamics in Congestion Games
Communication infrastructures and markets are maintained and used by millions of entities each of them facing a private objective. The vast number of participants in conjunction with their individual goals to choose the best alternative gave rise to study such scenarios in the framework of game theory as it is rather unrealistic to assume that a centrally computed solution can be implemented. I...
متن کاملNear-Strong Equilibria in Network Creation Games
We introduce a new solution concept for games, near-strong equilibrium, a variation of strong equilibrium. Previous work has shown the existence of 2-strong pure strategy equilibrium for network creation games with 1 < α < 2 and that k-strong equilibrium for k ≥ 3 does not exist. In this paper we show that 3-near-strong equilibrium exists, and provide tight bounds on existence of k-near-strong ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Game Theory
سال: 2012
ISSN: 0020-7276,1432-1270
DOI: 10.1007/s00182-012-0322-1