@inproceedings(baffier2016hanabi, author = {Jean{-}Fran{\c{c}}ois Baffier and Man{-}Kwun Chiu and Yago Diez and Matias Korman and Valia Mitsou and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Yushi Uno}, year = {2017}, title = {Hanabi is NP-hard, even for cheaters who look at their cards}, volume = {675}, pages = {43--55}, doi = {10.1016/j.tcs.2017.02.024}, ) @article(bakhtin2021no, author = {Anton Bakhtin and David J. Wu and Adam Lerer and Noam Brown}, year = {2021}, title = {No-Press Diplomacy from Scratch}, journal = {Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual}, pages = {18063--18074}, url = {https://proceedings.neurips.cc/paper/2021/hash/95f2b84de5660ddf45c8a34933a2e66f-Abstract.html}, ) @article(berner2019dota, author = {Christopher Berner and Greg Brockman and Brooke Chan and Vicki Cheung and D{\c e}biak, Przemys{\l}aw and Christy Dennison and David Farhi and Quirin Fischer and Shariq Hashme and Chris Hesse}, year = {2019}, title = {Dota 2 with large scale deep reinforcement learning}, eprint = {1912.06680}, ) @article(celli2019coordination, author = {Andrea Celli and Marco Ciccone and Raffaele Bongo and Nicola Gatti}, year = {2019}, title = {Coordination in adversarial sequential team games via multi-agent deep reinforcement learning}, eprint = {1912.07712}, ) @article(coulombe_et_al:LIPIcs:2018:8805, author = {Michael J. Coulombe and Jayson Lynch}, year = {2018}, title = {{Cooperating in Video Games? {I}mpossible! {U}ndecidability of Team Multiplayer Games}}, journal = {9th International Conference on Fun with Algorithms (FUN 2018)}, volume = {100}, pages = {14:1--14:16}, doi = {10.4230/LIPIcs.FUN.2018.14}, ) @inproceedings(demaine2008constraint, author = {Erik D. Demaine and Robert A. Hearn}, year = {2008}, title = {Constraint logic: {A} uniform framework for modeling computation as games}, booktitle = {2008 23rd {Annual} {IEEE} {Conference} on {Computational} {Complexity}}, publisher = {IEEE}, address = {College Park, MD, USA}, pages = {149--162}, doi = {10.1109/CCC.2008.35}, ) @article(foerster2016learning, author = {Jakob N. Foerster and Yannis M. Assael and Nando de Freitas and Shimon Whiteson}, year = {2016}, title = {Learning to Communicate with Deep Multi-Agent Reinforcement Learning}, journal = {Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain}, pages = {2137--2145}, url = {https://proceedings.neurips.cc/paper/2016/hash/c7635bfd99248a2cdef8249ef7bfbef4-Abstract.html}, ) @article(pmlr-v97-jaques19a, author = {Natasha Jaques and Angeliki Lazaridou and Edward Hughes and Caglar Gulcehre and Pedro Ortega and Dj Strouse and Joel Z. Leibo and De Freitas, Nando}, year = {2019}, title = {Social Influence as Intrinsic Motivation for Multi-Agent Deep Reinforcement Learning}, journal = {Proceedings of the 36th International Conference on Machine Learning}, volume = {97}, pages = {3040--3049}, url = {https://proceedings.mlr.press/v97/jaques19a.html}, ) @article(paquette2019no, author = {Philip Paquette and Yuchen Lu and Steven Bocco and Max O. Smith and Ortiz{-}Gagne, Satya and Jonathan K. Kummerfeld and Joelle Pineau and Satinder Singh and Aaron C. Courville}, year = {2019}, title = {No-Press Diplomacy: Modeling Multi-Agent Gameplay}, journal = {Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada}, pages = {4476--4487}, url = {https://proceedings.neurips.cc/paper/2019/hash/84b20b1f5a0d103f5710bb67a043cd78-Abstract.html}, ) @article(peterson2000multiplayer, author = {Gary Peterson and John Reif and Salman Azhar}, year = {2001}, title = {Lower bounds for multiplayer noncooperative games of incomplete information}, journal = {Computers \& Mathematics with Applications}, volume = {41}, number = {7-8}, pages = {957--992}, doi = {10.1016/S0898-1221(00)00333-3}, ) @inproceedings(peterson_multiple-person_1979, author = {Gary L. Peterson and John H. Reif}, year = {1979}, title = {Multiple-person alternation}, booktitle = {20th {Annual} {Symposium} on {Foundations} of {Computer} {Science} (sfcs 1979)}, publisher = {IEEE}, address = {San Juan, Puerto Rico}, pages = {348--363}, doi = {10.1109/SFCS.1979.25}, ) @article(reiber2021crew, author = {Frederick Reiber}, year = {2021}, title = {The Crew: The Quest for Planet Nine is NP-Complete}, journal = {CoRR}, eprint = {2110.11758}, ) @article(viglietta2014gaming, author = {Giovanni Viglietta}, year = {2014}, title = {Gaming is a hard job, but someone has to do it!}, journal = {Theory of Computing Systems}, volume = {54}, number = {4}, pages = {595--621}, doi = {10.1007/s00224-013-9497-5}, ) @misc(alphastarblog, author = {Oriol Vinyals and Igor Babuschkin and Junyoung Chung and Michael Mathieu and Max Jaderberg and Wojtek Czarnecki and Andrew Dudzik and Aja Huang and Petko Georgiev and Richard Powell and Timo Ewalds and Dan Horgan and Manuel Kroiss and Ivo Danihelka and John Agapiou and Junhyuk Oh and Valentin Dalibard and David Choi and Laurent Sifre and Yury Sulsky and Sasha Vezhnevets and James Molloy and Trevor Cai and David Budden and Tom Paine and Caglar Gulcehre and Ziyu Wang and Tobias Pfaff and Toby Pohlen and Dani Yogatama and Julia Cohen and Katrina McKinney and Oliver Smith and Tom Schaul and Timothy Lillicrap and Chris Apps and Koray Kavukcuoglu and Demis Hassabis and David Silver}, year = {2019}, title = {{AlphaStar: Mastering the Real-Time Strategy Game StarCraft II}}, howpublished = {\url{https://deepmind.com/blog/alphastar-mastering-real-time-strategy-game-starcraft-ii/}}, )