Sciweavers

796 search results - page 4 / 160
» The canonical function game
Sort
View
STOC
2009
ACM
145views Algorithms» more  STOC 2009»
16 years 8 days ago
Intrinsic robustness of the price of anarchy
The price of anarchy (POA) is a worst-case measure of the inefficiency of selfish behavior, defined as the ratio of the objective function value of a worst Nash equilibrium of a g...
Tim Roughgarden
ATAL
2007
Springer
15 years 5 months ago
Children in the forest: towards a canonical problem of spatio-temporal collaboration
Canonical problems are simplified representations of a class of real world problems. They allow researchers to compare algorithms in a standard setting which captures the most im...
Yi Luo, Ladislau Bölöni
125
Voted
SAGT
2009
Springer
297views Game Theory» more  SAGT 2009»
15 years 6 months ago
Characterizing the Existence of Potential Functions in Weighted Congestion Games
Tobias Harks, Max Klimm, Rolf H. Möhring
123
Voted
CAIP
2005
Springer
260views Image Analysis» more  CAIP 2005»
15 years 5 months ago
An Illumination Invariant Face Recognition Approach Using Exemplar-Based Synthesis Technique
Abstract. This paper proposes a new method to solve the problem of face recognition under varying illumination conditions. We introduce an exemplar-based technique to decouple and ...
Tele Tan, Thorsten Kühnapfel, Amelyn Wongso, ...
IJCAI
2007
15 years 1 months ago
Multipotential Games
We introduce and analyze q-potential games and qcongestion games, where q is a positive integer. A 1-potential (congestion) game is a potential (congestion) game. We show that a g...
Dov Monderer