Worst-case equilibria

zbMATH Open1099.91501MaRDI QIDQ3409969FDOQ3409969

Authors: Elias Koutsoupias, Christos Papadimitriou 

Publication date: 21 November 2006

Recommendations

• Worst-case equilibria
• Tradeoffs in worst-case equilibria
• Approximation and Online Algorithms
• The price of selfish routing
• The price of selfish routing

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Noncooperative games (91A10) Special types of economic equilibria (91B52) Network design and communication in computer systems (68M10)

Cited In (only showing first 100 items - show all)

• The price of anarchy on uniformly related machines revisited
• Nash equilibria with minimum potential in undirected broadcast games
• Approximation algorithms for a bi-level knapsack problem
• Reducing price of anarchy of selfish task allocation with more selfishness
• Stackelberg strategies for atomic congestion games
• Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy
• Pricing with markups in industries with increasing marginal costs
• Improved lower bounds on the price of stability of undirected network design games
• When ignorance helps: graphical multicast cost sharing games
• Pareto efficiency and approximate Pareto efficiency in routing and load balancing games
• An improved mechanism for selfish bin packing
• The structure and complexity of Nash equilibria for a selfish routing game
• Utilitarian resource assignment
• Coordination mechanisms
• On the efficiency of price competition
• Competitive profit maximization in social networks
• Selfish bin coloring
• On truthfulness and approximation for scheduling selfish tasks
• Equilibrium and inefficiency in multi-product Cournot games
• Price and capacity competition
• Generalized graph \(k\)-coloring games
• Service rate control of closed Jackson networks from game theoretic perspective
• On the structure and complexity of worst-case equilibria
• On spectrum sharing games
• Worst-case Nash equilibria in restricted routing
• Profit loss in differentiated oligopolies
• The effect of supplier capacity on the supply chain profit
• The complexity of welfare maximization in congestion games
• On the efficiency of the proportional allocation mechanism for divisible resources
• On the efficiency of local electricity markets under decentralized and centralized designs: a multi-leader Stackelberg game analysis
• Capacity allocation to sales agents in a decentralized logistics network
• The cost of selfishness for maximizing the minimum load on uniformly related machines
• Walrasian pricing in multi-unit auctions
• Selfish splittable flows and NP-completeness
• Improved lower bounds on the price of stability of undirected network design games
• Degrading network capacity may improve performance: private versus public monitoring in the Braess paradox
• Equilibria in routing games with edge priorities
• Selfish routing with incomplete information
• Local smoothness and the price of anarchy in splittable congestion games
• Auctioning or assigning an object: some remarkable VCG mechanisms
• Congestion games with capacitated resources
• Computing Nash equilibria for scheduling on restricted parallel links
• Some results of Christos Papadimitriou on internet structure, network routing, and web information
• The price of atomic selfish ring routing
• The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions
• On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
• Selfishness need not be bad
• Tradeoffs in worst-case equilibria
• Robust and scalable middleware for selfish-computer systems
• Selfish square packing
• Inefficiency of pure Nash equilibria in series-parallel network congestion games
• The ring design game with fair cost allocation
• Game authority for robust and scalable distributed selfish-computer systems
• Selfish Bin Packing
• Approximate Strong Equilibrium in Job Scheduling Games
• LP-based covering games with low price of anarchy
• Price of anarchy for graph coloring games with concave payoff
• Price of anarchy and an approximation algorithm for the binary-preference capacitated selfish replication game
• Assignment games with conflicts: robust price of anarchy and convergence results via semi-smoothness
• Stability vs. optimality in selfish ring routing
• Profit sharing with thresholds and non-monotone player utilities
• Welfare guarantees for proportional allocations
• Network movement games
• On the performances of Nash equilibria in isolation games
• Structure and complexity of extreme Nash equilibria
• The Price of Anarchy of a Network Creation Game with Exponential Payoff
• The price of anarchy in bilateral network formation in an adversary model
• Social context congestion games
• On the hardness of network design for bottleneck routing games
• Maximizing the minimum load: the cost of selfishness
• Malicious Bayesian Congestion Games
• On the tree conjecture for the network creation game
• Quality of equilibria for selfish bin packing with cost sharing variants
• On Pareto optimality in social distance games
• Quality of strong equilibria for selfish bin packing with uniform cost sharing
• Entry, competition, and regulation in cognitive radio scenarios: a simple game theory model
• Pareto optimal equilibria for selfish bin packing with uniform cost sharing
• A game-theoretic perspective of deep neural networks
• Designing cost-sharing methods for Bayesian games
• Designing cost-sharing methods for Bayesian games
• Matching supply and demand in a sharing economy: classification, computational complexity, and application
• On the impact of singleton strategies in congestion games
• Human migration networks and policy interventions: bringing population distributions in line with system optimization
• Bounding the inefficiency of the reliability-based continuous network design problem under cost recovery
• Simple combinatorial auctions with budget constraints
• Price of Pareto optimality in hedonic games
• Atomic congestion games with random players: network equilibrium and the price of anarchy
• Network QoS games: stability vs optimality tradeoff
• The price of stability for undirected broadcast network design with fair cost allocation is constant
• Location Games on Networks: Existence and Efficiency of Equilibria
• Topological Influence and Locality in Swap Schelling Games.
• On the efficiency of all-pay mechanisms
• Price of anarchy in a linear-state stochastic dynamic game
• Colocating tasks in data centers using a side-effects performance model
• Tighter price of anarchy for selfish task allocation on selfish machines
• Rare Nash equilibria and the price of anarchy in large static games
• Deterministic and stochastic wireless network games: equilibrium, dynamics, and price of anarchy
• Modified Schelling games
• Equilibrium strategies for multiple interdictors on a common network
• Decentralized beneficiary behavior in humanitarian supply chains: models, performance bounds, and coordination mechanisms

This page was built for publication: Worst-case equilibria

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3409969)