Sciweavers

3504 search results - page 18 / 701
» Computational Aspects of Equilibria
Sort
View
124
Voted
TAMC
2010
Springer
15 years 7 months ago
The Max k-Cut Game and Its Strong Equilibria
An instance of the max k−cut game is an edge weighted graph. Every
Laurent Gourvès, Jérôme Monnot
159
Voted

Lecture Notes
638views
17 years 21 days ago
Game Theory Basics
These are game theory notes from LSE. They cover the following topics: Nim and combinatorial games, Games as trees and in strategic form, Mixed strategy equilibria, Game trees wit...
Bernhard von Stengel
134
Voted
ECCC
2006
71views more  ECCC 2006»
15 years 1 months ago
Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games
We focus on the problem of computing an -Nash equilibrium of a bimatrix game, when is an absolute constant. We present a simple algorithm for computing a 3 4 -Nash equilibrium for ...
Spyros C. Kontogiannis, Panagiota N. Panagopoulou,...
SAGT
2010
Springer
181views Game Theory» more  SAGT 2010»
15 years 8 days 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
70
Voted
CIE
2010
Springer
15 years 6 months ago
Computational Complexity Aspects in Membrane Computing
Giancarlo Mauri, Alberto Leporati, Antonio E. Porr...