Sciweavers

17 search results - page 2 / 4
» sagt 2010
Sort
View
SAGT
2010
Springer
157views Game Theory» more  SAGT 2010»
13 years 3 months ago
On the Structure of Weakly Acyclic Games
The class of weakly acyclic games, which includes potential games and dominance-solvable games, captures many practical application domains. Informally, a weakly acyclic game is on...
Alex Fabrikant, Aaron D. Jaggard, Michael Schapira
SAGT
2010
Springer
181views Game Theory» more  SAGT 2010»
13 years 3 months ago
On the Complexity of Pareto-optimal Nash and Strong Equilibria
We consider the computational complexity of coalitional solution concepts in scenarios related to load balancing such as anonymous and congestion games. In congestion games, Paret...
Martin Hoefer, Alexander Skopalik
SAGT
2010
Springer
167views Game Theory» more  SAGT 2010»
13 years 3 months ago
A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It
Recent results showing PPAD-completeness of the problem of computing an equilibrium for Fisher’s market model under additively separable, piecewise-linear, concave utilities (pl...
Gagan Goel, Vijay V. Vazirani
SAGT
2010
Springer
191views Game Theory» more  SAGT 2010»
13 years 3 months ago
Complexity of Safe Strategic Voting
We investigate the computational aspects of safe manipulation, a new model of coalitional manipulation that was recently put forward by Slinko and White [11]. In this model, a pot...
Noam Hazon, Edith Elkind
SAGT
2010
Springer
119views Game Theory» more  SAGT 2010»
13 years 3 months ago
Minimal Subsidies in Expense Sharing Games
A key solution concept in cooperative game theory is the core. The core of an expense sharing game contains stable allocations of the total cost to the participating players, such ...
Reshef Meir, Yoram Bachrach, Jeffrey S. Rosenschei...