Title
Nash Equilibria and Their Elimination in Resource Games.
Abstract
We introduce a class of resource games where resources and preferences are described with the language of a resource-sensitive logic. We present two decision problems, the first of which is deciding whether an action profile is a Nash equilibrium. When dealing with resources, interesting questions arise as to whether some undesirable equilibria can be eliminated by a central authority by redistributing the available resources among the agents. We will thus study the decision problem of rational elimination. We will consider them in the contexts of dichotomous or pseudo-dichotomous preferences, and of logics that admit or not the weakening rule. This will offer a variety of complexity results that are applicable to a large number of settings.
Year
Venue
Field
2016
IJCAI
Decision problem,Mathematical economics,Central authority,Computer science,Nash equilibrium
DocType
Citations 
PageRank 
Conference
1
0.37
References 
Authors
7
1
Name
Order
Citations
PageRank
Nicolas Troquard126629.54