Tree polymatrix games are PPAD-hard. / Deligkas, Argyrios; Fearnley, John; Savani, Rahul.

47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. ed. / Artur Czumaj; Anuj Dawar; Emanuela Merelli. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020. p. 1-14 38 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 168).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published

Standard

Tree polymatrix games are PPAD-hard. / Deligkas, Argyrios; Fearnley, John; Savani, Rahul.

47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. ed. / Artur Czumaj; Anuj Dawar; Emanuela Merelli. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020. p. 1-14 38 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 168).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harvard

Deligkas, A, Fearnley, J & Savani, R 2020, Tree polymatrix games are PPAD-hard. in A Czumaj, A Dawar & E Merelli (eds), 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020., 38, Leibniz International Proceedings in Informatics, LIPIcs, vol. 168, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, pp. 1-14, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, Virtual, Online, Germany, 8/07/20. https://doi.org/10.4230/LIPIcs.ICALP.2020.38

APA

Deligkas, A., Fearnley, J., & Savani, R. (2020). Tree polymatrix games are PPAD-hard. In A. Czumaj, A. Dawar, & E. Merelli (Eds.), 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020 (pp. 1-14). [38] (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 168). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ICALP.2020.38

Vancouver

Deligkas A, Fearnley J, Savani R. Tree polymatrix games are PPAD-hard. In Czumaj A, Dawar A, Merelli E, editors, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2020. p. 1-14. 38. (Leibniz International Proceedings in Informatics, LIPIcs). https://doi.org/10.4230/LIPIcs.ICALP.2020.38

Author

Deligkas, Argyrios ; Fearnley, John ; Savani, Rahul. / Tree polymatrix games are PPAD-hard. 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. editor / Artur Czumaj ; Anuj Dawar ; Emanuela Merelli. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020. pp. 1-14 (Leibniz International Proceedings in Informatics, LIPIcs).

BibTeX

@inproceedings{715a359bf3f14212b46d187664736520,
title = "Tree polymatrix games are PPAD-hard",
keywords = "Brouwer Fixed Points, Nash Equilibria, Polymatrix Games, PPAD",
author = "Argyrios Deligkas and John Fearnley and Rahul Savani",
year = "2020",
month = jun,
day = "29",
doi = "10.4230/LIPIcs.ICALP.2020.38",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
pages = "1--14",
editor = "Artur Czumaj and Anuj Dawar and Emanuela Merelli",
booktitle = "47th International Colloquium on Automata, Languages, and Programming, ICALP 2020",
note = "47th International Colloquium on Automata, Languages, and Programming, ICALP 2020 ; Conference date: 08-07-2020 Through 11-07-2020",

}

RIS

TY - GEN

T1 - Tree polymatrix games are PPAD-hard

AU - Deligkas, Argyrios

AU - Fearnley, John

AU - Savani, Rahul

PY - 2020/6/29

Y1 - 2020/6/29

KW - Brouwer Fixed Points

KW - Nash Equilibria

KW - Polymatrix Games

KW - PPAD

UR - http://www.scopus.com/inward/record.url?scp=85089348585&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.ICALP.2020.38

DO - 10.4230/LIPIcs.ICALP.2020.38

M3 - Conference contribution

AN - SCOPUS:85089348585

T3 - Leibniz International Proceedings in Informatics, LIPIcs

SP - 1

EP - 14

BT - 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020

A2 - Czumaj, Artur

A2 - Dawar, Anuj

A2 - Merelli, Emanuela

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020

Y2 - 8 July 2020 through 11 July 2020

ER -