Sciweavers

1447 search results - page 1 / 290
» Graphs and Path Equilibria
Sort
View
AAIM
2008
Springer
91views Algorithms» more  AAIM 2008»
14 years 4 months ago
Graphs and Path Equilibria
Stéphane Le Roux
ACID
2006
298views Algorithms» more  ACID 2006»
13 years 11 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»
14 years 3 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»
14 years 3 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»
13 years 4 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