The price of anarchy in two-stage scheduling games

DOI10.1007/978-3-319-71147-8_15zbMath1474.91025MaRDI QIDQ1708612

Lin Chen, Deshi Ye, Guo-Chuan Zhang

Publication date: 26 March 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-71147-8_15

zbMATH Keywords

scheduling; price of anarchy; coordination mechanisms

Mathematics Subject Classification ID

91A43: Games involving graphs

90B35: Deterministic scheduling theory in operations research

05C57: Games on graphs (graph-theoretic aspects)