Algorithmic Game Theory: 15th International Symposium, SAGT 2022, Colchester, UK, September 12–15, 2022, Proceedings (Lecture Notes in Computer Science, 13584) PDF
Preview Algorithmic Game Theory: 15th International Symposium, SAGT 2022, Colchester, UK, September 12–15, 2022, Proceedings (Lecture Notes in Computer Science, 13584)
Panagiotis Kanellopoulos Maria Kyropoulou Alexandros Voudouris (Eds.) S S o C R A 4 8 Algorithmic 5 3 1 S Game Theory C N L 15th International Symposium, SAGT 2022 Colchester, UK, September 12–15, 2022 Proceedings Lecture Notes in Computer Science 13584 Founding Editors Gerhard Goos, Germany Juris Hartmanis, USA Editorial Board Members Elisa Bertino, USA Bernhard Steffen , Germany Wen Gao, China Moti Yung , USA Advanced Research in Computing and Software Science Subline of Lecture Notes in Computer Science Subline Series Editors Giorgio Ausiello, University of Rome ‘La Sapienza’, Italy Vladimiro Sassone, University of Southampton, UK Subline Advisory Board Susanne Albers, TU Munich, Germany Benjamin C. Pierce, University of Pennsylvania, USA Bernhard Steffen , University of Dortmund, Germany Deng Xiaotie, Peking University, Beijing, China Jeannette M. Wing, Microsoft Research, Redmond, WA, USA More information about this series at https://link.springer.com/bookseries/558 Panagiotis Kanellopoulos Maria Kyropoulou (cid:129) (cid:129) Alexandros Voudouris (Eds.) Algorithmic Game Theory 15th International Symposium, SAGT 2022 – Colchester, UK, September 12 15, 2022 Proceedings 123 Editors Panagiotis Kanellopoulos Maria Kyropoulou University of Essex University of Essex Colchester, UK Colchester, UK Alexandros Voudouris University of Essex Colchester, UK ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-031-15713-4 ISBN978-3-031-15714-1 (eBook) https://doi.org/10.1007/978-3-031-15714-1 ©TheEditor(s)(ifapplicable)andTheAuthor(s),underexclusivelicense toSpringerNatureSwitzerlandAG2022 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthors,andtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, expressed or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface This volume contains the papers and extended abstracts presented at the 15th Inter- national Symposium on Algorithmic Game Theory (SAGT 2022), held during September12–15,2022,inColchester,UK.ThepurposeofSAGTistobringtogether researchers from computer science, economics, mathematics, operations research, psychology, physics, and biology to present and discuss original research at the intersection of algorithms and game theory. This year, we received a record number of 83 submissions which were rigorously peer-reviewedbytheProgramCommittee(PC).Eachpaperwasreviewedbyatleast3 PC members, and evaluated on the basis of originality, significance, and exposition. ThePCeventuallydecidedtoaccept34paperstobepresentedattheconference,foran acceptance ratio of 41%. The works accepted for publication in this volume cover most of the major aspects ofalgorithmic game theory, including auctiontheory, mechanism design,markets and matchings, computational aspects of games, resource allocation problems, and com- putational social choice. To accommodate the publishing traditions of different fields, authors of accepted papers could ask that only a one-page abstract of the paper appearedintheproceedings.Amongthe34acceptedpapers,theauthorsofthreepapers selected this option. Furthermore, due to the generous support by Springer, we were able to provide a BestPaperAward.ThePCdecidedtogivetheawardtothepaper“FinancialNetworks withSingletonLiabilityPriorities”byStavrosIoannidis,BartdeKeijzer,andCarmine Ventre. The program also included three invited talks by distinguished researchers in algorithmic game theory, namely Ioannis Caragiannis (Aarhus University, Denmark), Aggelos Kiayias (University of Edinburgh and IOHK, UK), and Sigal Oren (Ben-Gurion University of the Negev, Israel). In addition, SAGT 2022 featured two tutorial talks: one given by Aris Filos-Ratsikas (University of Liverpool, UK) and Alexandros Hollender (University of Oxford, UK) and the other one by Rohit Vaish (IndianInstituteofTechnologyDelhi,India).Wewouldliketothankalltheauthorsfor their interest in submitting their work to SAGT 2022, as well as the PC members and theexternalreviewersfortheirgreatworkinevaluatingthesubmissions.Wealsowant to thank Meta, IOHK, Google, Springer, the Artificial Intelligence Journal, and CSEE at the University of Essex for their generous financial support. We are grateful to the University of Essex for hosting the conference. Finally, we would like to thank Springer for their work on the proceedings, as well as the Easy- Chair conference management system for facilitating the peer-review process. July 2022 Panagiotis Kanellopoulos Maria Kyropoulou Alexandros A. Voudouris Organization Program Committee Georgios Amanatidis University of Essex, UK Vittorio Bilò University of Salento, Italy Georgios Birmpas Sapienza University of Rome, Italy Bart de Keijzer King’s College London, UK Argyrios Deligkas Royal Holloway, University of London, UK Paul Dütting Google Research, Switzerland Alon Eden Harvard University, USA Edith Elkind University of Oxford, UK Jiarui Gan University of Oxford, UK Jugal Garg University of Illinois at Urbana-Champaign, USA Yiannis Giannakopoulos Friedrich-Alexander-Universität Erlangen-Nürnberg, Germany Laurent Gourves Université Paris Dauphine-PSL, France Tobias Harks University of Augsburg, Germany Alexandros Hollender University of Oxford, UK Ayumi Igarashi National Institute of Informatics, Japan Panagiotis Kanellopoulos University of Essex, UK (Co-chair) Pieter Kleer Tilburg University, The Netherlands Maria Kyropoulou University of Essex, UK (Co-chair) Philip Lazos IOHK and Sapienza University of Rome, Italy Stefanos Leonardos Singapore University of Technology and Design, Singapore Bo Li Hong Kong Polytechnic University, Hong Kong Pasin Manurangsi Google Research, USA Reshef Meir Technion – Israel Institute of Technology, Israel Themistoklis Melissourgos University of Essex, UK Baharak Rastegari University of Southampton, UK Alkmini Sgouritsa University of Liverpool, UK Piotr Skowron University of Warsaw, Poland Warut Suksompong National University of Singapore, Singapore Tami Tamir Reichman University, Israel Rohit Vaish Indian Institute of Technology Delhi, Israel Carmine Ventre King’s College London, UK Adrian Vetta McGill University, Canada Cosimo Vinci University of Salerno, Italy viii Organization Alexandros Voudouris University of Essex, UK (Co-chair) Anaëlle Wilczynski Université Paris-Saclay, France Jie Zhang University of Southampton, UK Organizing Committee Panagiotis Kanellopoulos University of Essex, UK Maria Kyropoulou University of Essex, UK Alexandros Voudouris University of Essex, UK Steering Committee Elias Koutsoupias University of Oxford, UK Marios Mavronicolas University of Cyprus, Cyprus Dov Monderer Technion–Israel Institute of Technology, Israel Burkhard Monien University of Paderborn, Germany Christos Papadimitriou Columbia University, USA Giuseppe Persiano University of Salerno, Italy Paul Spirakis (Chair) University of Liverpool, UK Additional Reviewers Michael Albert Badih Ghazi Alessandro Aloisio Abheek Ghosh Thomas Archbold Hugo Gilbert Gennaro Auricchio Alexander Grosz Xiaohui Bei Kasper Høgh Gili Bielous Stavros Ioannidis Davide Bilò Michał Jaworski Ruben Brokkelkamp Yasushi Kawase Johannes Brustle Bojana Kodric Martin Bullinger Sonja Kraiczy Andrés Cristi Piotr Krysta Ágnes Cseh Ron Kupfer Théo Delemazure Pascal Lenzner Jack Dippel Weian Li Roy Fairstein Yingkai Li Alireza Fallah Xinhang Lu Angelo Fanelli Jayson Lynch John Fearnley Faraaz Mallick Aris Filos-Ratsikas Francisco Javier Marmolejo Cossio Kaito Fujii Marios Mavronicolas Federico Fusco Gianpiero Monaco Felipe Garrido Lucero Aniket Murhekar Organization ix Caspar Oesterheld Ankang Sun Georgios Papasotiropoulos Zhaohong Sun Grzegorz Pierczyński Seiji Takanashi Nicos Protopapas Xizhi Tan John Qin Wei Tang Shaul Rosner Nicholas Teh Zhang Ruilong Taiki Todo Soumendu Sarkar Alexandros Tsigonias-Dimitriadis Rahul Savani Artem Tsikiridis Daniel Schmand Andries van Beek Marc Schroder Estelle Varloot Nikolaj Ignatieff Schwartzbach Giovanna Varricchio Eklavya Sharma Yllka Velaj Yiheng Shen Jonny Wagner Alexander Skopalik Yutong Wu George Skretas Konstantin Zabarnyi Krzysztof Sornat Hanrui Zhang Abstracts of Invited Talks
The list of books you might like
