Sciweavers

38 search results - page 5 / 8
» Optimality and Complexity of Pure Nash Equilibria in the Cov...
Sort
View
CDC
2010
IEEE
130views Control Systems» more  CDC 2010»
13 years 2 months ago
Generalized efficiency bounds in distributed resource allocation
Game theory is emerging as a popular tool for distributed control of multiagent systems. In order to take advantage of these game theoretic tools the interactions of the autonomous...
Jason R. Marden, Tim Roughgarden
CDC
2008
IEEE
141views Control Systems» more  CDC 2008»
14 years 1 months ago
Distributed welfare games with applications to sensor coverage
We consider a variation of the resource allocation problem. In the traditional problem, there is a global planner who would like to assign a set of players to a set of resources s...
Jason R. Marden, Adam Wierman
ISAAC
2005
Springer
104views Algorithms» more  ISAAC 2005»
14 years 29 days ago
Network Load Games
We study network load games, a class of routing games in networks which generalize selfish routing games on networks consisting of parallel links. In these games, each user aims t...
Ioannis Caragiannis, Clemente Galdi, Christos Kakl...
CORR
2008
Springer
125views Education» more  CORR 2008»
13 years 7 months ago
Semidefinite programming for N-Player Games
Abstract. We introduce two min-max problems: the first problem is to minimize the supremum of finitely many rational functions over a compact basic semi-algebraic set whereas the s...
Rida Laraki, Jean B. Lasserre
SODA
2004
ACM
128views Algorithms» more  SODA 2004»
13 years 8 months ago
Computing equilibria for congestion games with (im)perfect information
We study algorithmic questions concerning a basic microeconomic congestion game in which there is a single provider that offers a service to a set of potential customers. Each cus...
René Beier, Artur Czumaj, Piotr Krysta, Ber...