Sciweavers

1447 search results - page 1 / 290
» Graphs and Path Equilibria
Sort
View
AAIM
2008
Springer
91views Algorithms» more  AAIM 2008»
13 years 11 months ago
Graphs and Path Equilibria
Stéphane Le Roux
ACID
2006
298views Algorithms» more  ACID 2006»
13 years 6 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
WDAG
2007
Springer
125views Algorithms» more  WDAG 2007»
13 years 10 months ago
Approximating Wardrop Equilibria with Finitely Many Agents
We study adaptive routing algorithms in a round-based model. Suppose we are given a network equipped with load-dependent latency functions on the edges and a set of commodities eac...
Simon Fischer, Lars Olbrich, Berthold Vöcking
SIGECOM
2006
ACM
119views ECommerce» more  SIGECOM 2006»
13 years 10 months ago
Nash equilibria in graphical games on trees revisited
Graphical games have been proposed as a game-theoretic model of large-scale distributed networks of non-cooperative agents. When the number of players is large, and the underlying...
Edith Elkind, Leslie Ann Goldberg, Paul W. Goldber...
TIT
2010
97views Education» more  TIT 2010»
12 years 11 months ago
Periodic orbits and equilibria in glass models for gene regulatory networks
Abstract--Glass models are frequently used to model gene regulatory networks. A distinct feature of the Glass model is that its dynamics can be formalized as paths through multi-di...
Igor Zinovik, Yury Chebiryak, Daniel Kroening