Sciweavers

3504 search results - page 18 / 701
» Computational Aspects of Equilibria
Sort
View
TAMC
2010
Springer
14 years 1 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

Lecture Notes
638views
15 years 7 months 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
ECCC
2006
71views more  ECCC 2006»
13 years 8 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»
13 years 7 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
CIE
2010
Springer
14 years 1 months ago
Computational Complexity Aspects in Membrane Computing
Giancarlo Mauri, Alberto Leporati, Antonio E. Porr...