On equilibria for ADM minimization games

DOI10.1007/S00453-011-9530-5MaRDI QIDQ2429352zbMATH OpenOpenAlexFDO

Authors Leah Epstein, Asaf Levin

Publication date 26 April 2012

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-011-9530-5

zbMATH Keywords

ADM minimizationlocal search heuristicsworst case analysis

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Programming involving graphs or networks (90C35) Noncooperative games (91A10) Cooperative games (91A12) Games involving graphs (91A43)

Recommendations

• On equilibria for ADM minimization games
• Selfishness, collusion and power of local search for the ADMs minimization problem
• The ring design game with fair cost allocation
• On approximate Nash equilibria in network design
• The price of anarchy in cooperative network creation games

Cites work

• A class of games possessing pure-strategy Nash equilibria
• Algorithms, games, and the internet
• Better bounds for minimizing SONET ADMs
• Combinatorial Optimization with Rational Objective Functions
• Cost sharing
• How bad is selfish routing?
• scientific article; zbMATH DE number 3139273 (Why is no real title available?)
• scientific article; zbMATH DE number 3688740 (Why is no real title available?)
• Minimization of SONET ADMs in ring networks revisited
• Non-cooperative games
• On minimizing the number of ADMs--tight bounds for an algorithm without preprocessing
• Selfishness, collusion and power of local search for the ADMs minimization problem
• Strong price of anarchy
• The chord version for SONET ADMs minimization
• The price of selfish routing
• The Price of Stability for Network Design with Fair Cost Allocation
• Traffic partition in WDM/SONET rings to minimize SONET ADMs
• Worst-case equilibria

Cited in

(2)

• On equilibria for ADM minimization games
• Selfishness, collusion and power of local search for the ADMs minimization problem

This page was built for publication: On equilibria for ADM minimization games

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