Convergence to approximate Nash equilibria in congestion games
From MaRDI portal
(Redirected from Publication:632952)
Recommendations
- Convergence to approximate Nash equilibria in congestion games
- Convergence issues in congestion games
- Improving approximate pure Nash equilibria in congestion games
- On the Performance of Approximate Equilibria in Congestion Games
- On the performance of approximate equilibria in congestion games
- Convergence Dynamics of Graphical Congestion Games
- Approximate pure Nash equilibria in weighted congestion games
- Bounding the potential function in congestion games and approximate pure Nash equilibria
- Convergence of best-response dynamics in games with conflicting congestion effects
Cites work
- scientific article; zbMATH DE number 5485547 (Why is no real title available?)
- scientific article; zbMATH DE number 2038734 (Why is no real title available?)
- A class of games possessing pure-strategy Nash equilibria
- Algorithms, games, and the internet
- Approximate local search in combinatorial optimization
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Bounding the inefficiency of equilibria in nonatomic congestion games
- Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game
- Congestion games with player-specific payoff functions
- Convergence to approximate Nash equilibria in congestion games
- Distributed Selfish Load Balancing
- Equilibrium points in n -person games
- Fast convergence of selfish rerouting
- Fast convergence to Wardrop equilibria by adaptive sampling methods
- How easy is local search?
- On the impact of combinatorial structure on congestion games
- Routing without regret, on convergence to Nash equilibria of regret-minimizing algorithms in routing games
- Simple Local Search Problems that are Hard to Solve
- The complexity of computing a Nash equilibrium
- The complexity of pure Nash equilibria
- The price of anarchy of finite congestion games
- The price of routing unsplittable flow
Cited in
(49)- Computing approximate Nash equilibria in network congestion games with polynomially decreasing cost functions
- The Speed of Convergence in Congestion Games under Best-Response Dynamics
- On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games
- Decentralized utilitarian mechanisms for scheduling games
- On the Performance of Approximate Equilibria in Congestion Games
- Convergence Dynamics of Graphical Congestion Games
- Potential games, path independence and Poisson's binomial distribution
- Nash dynamics in constant player and bounded jump congestion games
- Concurrent imitation dynamics in congestion games
- Security from the adversary's inertia-controlling convergence speed when playing mixed strategy equilibria
- Approaching equilibrium in parallel
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- On approximate pure Nash equilibria in weighted congestion games with polynomial latencies
- Approximate Pure Nash Equilibria in Social Context Congestion Games
- scientific article; zbMATH DE number 2038734 (Why is no real title available?)
- Computing pure Nash and strong equilibria in bottleneck congestion games
- Chaotic congestion games
- Equilibrium computation in resource allocation games
- Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints
- Atomic congestion games: fast, myopic and concurrent
- On the convergence to Nash equilibrium in problems of distributed computing
- Decentralized dynamics for finite opinion games
- Asynchronous congestion games
- On the performance of approximate equilibria in congestion games
- Computing approximate Nash equilibria in network congestion games
- Fast convergence of best-reply dynamics in aggregative games
- Convergence of incentive-driven dynamics in Fisher markets
- Online learning of Nash equilibria in congestion games
- Computing Approximate Nash Equilibria in Network Congestion Games
- Approximation and Convergence of Large Atomic Congestion Games
- On the impact of fair best response dynamics
- Congestion games with mixed objectives
- Pure Nash equilibria in restricted budget games
- Convergence to approximate Nash equilibria in congestion games
- On the performance of mildly greedy players in cut games
- Congestion games with complementarities
- Atomic Congestion Games: Fast, Myopic and Concurrent
- Competitive routing over time
- Computing better approximate pure Nash equilibria in cut games via semidefinite programming
- Convergence of Ordered Improvement Paths in Generalized Congestion Games
- On lookahead equilibria in congestion games
- On Approximate Pure Nash Equilibria in Weighted Congestion Games with Polynomial Latencies
- Evolution of Mixed Strategies in Monotone Games
- Heterogeneity and chaos in congestion games
- Approximate Nash equilibria in anonymous games
- Convergence issues in congestion games
- The speed of convergence in congestion games under best-response dynamics
- Congestion Games with Mixed Objectives
- Computing approximate equilibria in weighted congestion games via best-responses
This page was built for publication: Convergence to approximate Nash equilibria in congestion games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q632952)
