Sciweavers

1447 search results - page 4 / 290
» Graphs and Path Equilibria
Sort
View
INFOCOM
2003
IEEE
15 years 10 months ago
Nash equilibria of a generic networking game with applications to circuit-switched networks
— A generic mechanism for end-user transmission rate control into a differentiated services Internet is formulated and basic results of corresponding Nash equilibria are proved. ...
Youngmi Jin, George Kesidis
159
Voted
JGAA
2007
123views more  JGAA 2007»
15 years 4 months ago
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games
Abstract. Two-player win-lose games have a simple directed graph representation. Exploiting this, we develop graph theoretic techniques for finding Nash equilibria in such games. ...
Louigi Addario-Berry, Neil Olver, Adrian Vetta
TAMC
2010
Springer
15 years 10 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
92
Voted
ICRA
1994
IEEE
90views Robotics» more  ICRA 1994»
15 years 9 months ago
Path Selection and Coordination for Multiple Robots via Nash Equilibria
Steven M. LaValle, Seth Hutchinson
WINE
2005
Springer
122views Economy» more  WINE 2005»
15 years 10 months ago
Walrasian Equilibrium: Hardness, Approximations and Tractable Instances
We study the complexity issues for Walrasian equilibrium in a special case of combinatorial auction, called single-minded auction, in which every participant is interested in only ...
Ning Chen, Atri Rudra