Tight bounds for the price of anarchy and stability in sequential transportation games-Reference-Cited by-同舟云学术

Tight bounds for the price of anarchy and stability in sequential transportation games

Published:2023-08-21 Issue:2 Volume:46 Page:
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Silva Francisco J. M. da^ORCID,Miyazawa Flávio K.^ORCID,Romero Ieremies V. F.^ORCID,Schouery Rafael C. S.^ORCID

Funder

Fundação de Amparo à Pesquisa do Estado de São Paulo

Conselho Nacional de Desenvolvimento Científico e Tecnológico

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

https://link.springer.com/content/pdf/10.1007/s10878-023-01073-y.pdf

Reference16 articles.

1. Angelucci A, Bilò V, Flammini M, Moscardelli L (2013) On the sequential price of anarchy of isolation games. In: International computing and combinatorics conference, pp 17–28 https://doi.org/10.1007/978-3-642-38768-5_4

2. Anshelevich E, Dasgupta A, Kleinberg J, Tardos E, Wexler T, Roughgarden T (2008) The price of stability for network design with fair cost allocation. SIAM J Comput 38(4):1602–1623. https://doi.org/10.1137/070680096

3. Bilò V, Flammini M, Monaco G, Moscardelli L(2012) Some anomalies of farsighted strategic behavior. In: International Workshop on approximation and online algorithms, pp 229–241 . https://doi.org/10.1007/978-3-642-38016-7_19

4. Cole R, Correa JR, Gkatzelis V, Mirrokni V, Olver N (2011) Inner product spaces for Minsum coordination mechanisms. In: Proceedings of the forty-third annual ACM symposium on theory of computing, pp 539–548 . https://doi.org/10.1145/1993636.1993708

5. Correa J, de Jong J, De Keijzer B, Uetz M (2019) The inefficiency of nash and subgame perfect equilibria for network routing. Math Oper Res 44(4):1286–1303. https://doi.org/10.1287/moor.2018.0968