On the impact of combinatorial structure on congestion games
From MaRDI portal
(Redirected from Publication:3452191)
On the impact of combinatorial structure on congestion games (scientific article; zbMATH DE number 6507175)
On the impact of combinatorial structure on congestion games (scientific article; zbMATH DE number 6507175)
Recommendations
Cited in
(83)- Computing approximate Nash equilibria in network congestion games with polynomially decreasing cost functions
- Malicious Bayesian Congestion Games
- Nash equilibria in two-resource congestion games with player-specific payoff functions
- Pure Nash Equilibria in Resource Graph Games
- The impact of social ignorance on weighted congestion games
- Timed network games
- Facility assignment with fair cost sharing: equilibrium and mechanism design
- On the impact of singleton strategies in congestion games
- Computation and efficiency of potential function minimizers of combinatorial congestion games
- A unified model of congestion games with priorities. Two-sided markets with ties, finite and non-affine delay functions, and pure Nash equilibria
- Concurrent imitation dynamics in congestion games
- Settling the complexity of local max-cut (almost) completely
- Uniqueness of equilibria in atomic splittable polymatroid congestion games
- Efficient coordination mechanisms for unrelated machine scheduling
- Subgames within large games and the heuristic of imitation
- Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications
- The complexity of welfare maximization in congestion games
- Leadership in singleton congestion games: what is hard and what is easy
- The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich
- Efficiency of equilibria in uniform matroid congestion games
- Computing Nash equilibria for two-player restricted network congestion games is \(\mathcal{PLS}\)-complete
- 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
- Complexity and approximability of optimal resource allocation and Nash equilibrium over networks
- Computing Approximate Nash Equilibria in Network Congestion Games with Polynomially Decreasing Cost Functions
- Computing pure Nash and strong equilibria in bottleneck congestion games
- Equilibrium computation in resource allocation games
- Totally unimodular congestion games
- Timed network games
- Decentralized beneficiary behavior in humanitarian supply chains: models, performance bounds, and coordination mechanisms
- Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy
- Price of anarchy for graphic matroid congestion games
- Price of anarchy in paving matroid congestion games
- Congestion games with capacitated resources
- Pure Nash equilibria in player-specific and weighted congestion games
- Best-response dynamics in combinatorial auctions with item bidding
- Complexity and optimality of the best response algorithm in random potential games
- Congestion games with linearly independent paths: convergence time and price of anarchy
- Management of Variable Data Streams in Networks
- Node-max-cut and the complexity of equilibrium in linear weighted congestion games
- Existence and complexity of approximate equilibria in weighted congestion games
- Computing Approximate Nash Equilibria in Network Congestion Games
- Capacitated network design games
- Pure Nash equilibria in a generalization of congestion games allowing resource failures
- Congestion games with mixed objectives
- 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
- Resource buying games
- On the performance of mildly greedy players in cut games
- On the smoothed complexity of combinatorial local search
- Uniqueness of equilibria in atomic splittable polymatroid congestion games
- A selective tour through congestion games
- Pure Nash equilibria in a generalization of congestion games allowing resource failures
- Cost-sharing games in real-time scheduling systems
- Congestion games with complementarities
- Coordination games on weighted directed graphs
- The complexity of pure equilibria in mix-weighted congestion games on parallel links
- Performance of one-round walks in linear congestion games
- Competitive routing over time
- Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks
- Dynamics of Profit-Sharing Games
- Computing better approximate pure Nash equilibria in cut games via semidefinite programming
- 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
- The price of stability of weighted congestion games
- The price of stability of weighted congestion games
- On the complexity of Pareto-optimal Nash and strong equilibria
- Greediness and equilibrium in congestion games
- Stability vs. optimality in selfish ring routing
- On the impact of player capability on congestion games
- Network movement games
- Approximate Nash equilibria in anonymous games
- Computing equilibria: a computational complexity perspective
- Complexity and parametric computation of equilibria in atomic splittable congestion games via weighted block Laplacians
- Equilibria in Multiclass and Multidimensional Atomic Congestion Games
- Dynamics in network interaction games
- A logarithmic approximation for polymatroid congestion games
- The price of anarchy in series-parallel network congestion games
- Congestion Games with Mixed Objectives
- Computing approximate equilibria in weighted congestion games via best-responses
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)
