Sciweavers

3504 search results - page 11 / 701
» Computational Aspects of Equilibria
Sort
View
CCE
2006
13 years 8 months ago
Computation of equilibria in models of flue gas washer plants
7 A flue gas washer is a plant for the absorption of noxious components of industrial gas output. The type of flue gas washers that is considered here is a spray tower. In the towe...
Wolfgang Desch, Karin Horn, Georg Propst
CORR
2007
Springer
135views Education» more  CORR 2007»
13 years 8 months ago
Settling the Complexity of Computing Two-Player Nash Equilibria
We prove that Bimatrix, the problem of finding a Nash equilibrium in a two-player game, is complete for the complexity class PPAD (Polynomial Parity Argument, Directed version)
Xi Chen, Xiaotie Deng, Shang-Hua Teng
MOR
2002
84views more  MOR 2002»
13 years 8 months ago
Computing Equilibria in Finance Economies
P. Jean-Jacques Herings, Felix Kubler
ICALP
2007
Springer
14 years 2 months ago
Strong Price of Anarchy for Machine Load Balancing
As defined by Aumann in 1959, a strong equilibrium is a Nash equilibrium that is resilient to deviations by coalitions. We give tight bounds on the strong price of anarchy for loa...
Amos Fiat, Haim Kaplan, Meital Levy, Svetlana Olon...
ACID
2006
298views Algorithms» more  ACID 2006»
13 years 10 months ago
Congestion Games: Optimization in Competition
In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in ...
Berthold Vöcking