On the impact of combinatorial structure on congestion games
From MaRDI portal
Publication:3452191
DOI10.1145/1455248.1455249zbMATH Open1325.91010OpenAlexW1978317291MaRDI QIDQ3452191FDOQ3452191
Berthold Vöcking, Heiko Röglin, Heiner Ackermann
Publication date: 11 November 2015
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1455248.1455249
Recommendations
Cited In (71)
- Malicious Bayesian Congestion Games
- COMPUTING NASH EQUILIBRIA FOR TWO-PLAYER RESTRICTED NETWORK CONGESTION GAMES IS $\mathcal{PLS}$-COMPLETE
- Pure Nash Equilibria in Resource Graph Games
- A Selective Tour Through Congestion Games
- Complexity and Approximability of Optimal Resource Allocation and Nash Equilibrium over Networks
- Timed network games
- The impact of social ignorance on weighted congestion games
- Computation and efficiency of potential function minimizers of combinatorial congestion games
- Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications
- Uniqueness of equilibria in atomic splittable polymatroid congestion games
- Concurrent imitation dynamics in congestion games
- Efficient coordination mechanisms for unrelated machine scheduling
- Subgames within large games and the heuristic of imitation
- The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich
- Leadership in singleton congestion games: what is hard and what is easy
- Coordination Games on Weighted Directed Graphs
- Convergence to approximate Nash equilibria in congestion games
- On best response dynamics in weighted congestion games with polynomial delays
- Congestion games viewed from M-convexity
- Congestion Games with Complementarities
- Computing Approximate Nash Equilibria in Network Congestion Games with Polynomially Decreasing Cost Functions
- The Price of Stability of Weighted Congestion Games
- The Price of Stability of Weighted Congestion Games
- Equilibrium computation in resource allocation games
- Computing pure Nash and strong equilibria in bottleneck congestion games
- Decentralized beneficiary behavior in humanitarian supply chains: models, performance bounds, and coordination mechanisms
- On the Complexity of Pareto-optimal Nash and Strong Equilibria
- Congestion games with capacitated resources
- Best-response dynamics in combinatorial auctions with item bidding
- Management of Variable Data Streams in Networks
- Congestion games with linearly independent paths: convergence time and price of anarchy
- Settling the Complexity of Local Max-Cut (Almost) Completely
- Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses
- Computing Approximate Nash Equilibria in Network Congestion Games
- Efficiency of Equilibria in Uniform Matroid Congestion Games
- Pure Nash equilibria in a generalization of congestion games allowing resource failures
- Capacitated network design games
- Congestion games with mixed objectives
- Resource buying games
- Cost-sharing games in real-time scheduling systems
- On the performance of mildly greedy players in cut games
- The complexity of pure equilibria in mix-weighted congestion games on parallel links
- Complexity and Optimality of the Best Response Algorithm in Random Potential Games
- Dynamics of Profit-Sharing Games
- Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks
- Performance of one-round walks in linear congestion games
- Competitive routing over time
- Title not available (Why is that?)
- Combinatorial optimization with interaction costs: complexity and solvable cases
- Price of anarchy and an approximation algorithm for the binary-preference capacitated selfish replication game
- On the complexity of Pareto-optimal Nash and strong equilibria
- Greediness and equilibrium in congestion games
- Stability vs. optimality in selfish ring routing
- Network movement games
- Approximate Nash equilibria in anonymous games
- Equilibria in Multiclass and Multidimensional Atomic Congestion Games
- Computing equilibria: a computational complexity perspective
- Dynamics in network interaction games
- A logarithmic approximation for polymatroid congestion games
- Congestion Games with Mixed Objectives
- Title not available (Why is that?)
- Uniqueness of Equilibria in Atomic Splittable Polymatroid Congestion Games
- Computing approximate Nash equilibria in network congestion games with polynomially decreasing cost functions
- Nash equilibria in two-resource congestion games with player-specific payoff functions
- Generalizations of weighted matroid congestion games: pure Nash equilibrium, sensitivity analysis, and discrete convex function
- Cost-sharing games in real-time scheduling systems
- Project games
- Pure Nash equilibria in a generalization of congestion games allowing resource failures
- Computing better approximate pure Nash equilibria in cut games via semidefinite programming
- On the impact of player capability on congestion games
- The price of anarchy in series-parallel network congestion games
This page was built for publication: On the impact of combinatorial structure on congestion games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3452191)
