Computer Science and Game Theory

Authors and titles for cs.GT in Nov 2021, skipping first 20

[21]  arXiv:2111.03962 [pdf, ps, other]

Title: Computing Simple Mechanisms: Lift-and-Round over Marginal Reduced Forms

Authors: Yang Cai, Argyris Oikonomou, Mingfei Zhao

Subjects: Computer Science and Game Theory (cs.GT)

[22]  arXiv:2111.04178 [pdf, other]

Title: Teamwork makes von Neumann work: Min-Max Optimization in Two-Team Zero-Sum Games

Authors: Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)

[23]  arXiv:2111.04317 [pdf, ps, other]

Title: Best-Response Dynamics and Fictitious Play in Identical-Interest and Zero-Sum Stochastic Games

Authors: Lucas Baudin, Rida Laraki

Comments: Preprint, accepted at ICML 2022

Subjects: Computer Science and Game Theory (cs.GT)

[24]  arXiv:2111.05402 [pdf, other]

Title: Cutting a Cake Is Not Always a "Piece of Cake": A Closer Look at the Foundations of Cake-Cutting Through the Lens of Measure Theory

Authors: Peter Kern, Daniel Neugebauer, Jörg Rothe, René L. Schilling, Dietrich Stoyan, Robin Weishaupt

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[25]  arXiv:2111.05486 [pdf, other]

Title: Multi-Agent Learning for Iterative Dominance Elimination: Formal Barriers and New Algorithms

Authors: Jibang Wu, Haifeng Xu, Fan Yao

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[26]  arXiv:2111.05555 [pdf, other]

Title: On Designing a Two-stage Auction for Online Advertising

Authors: Yiqing Wang, Xiangyu Liu, Zhenzhe Zheng, Zhilin Zhang, Miao Xu, Chuan Yu, Fan Wu

Subjects: Computer Science and Game Theory (cs.GT)

[27]  arXiv:2111.06278 [pdf, ps, other]

Title: On Nash-solvability of finite $n$-person deterministic graphical games; Catch 22

Authors: Vladimir Gurvich

Comments: 4 pages

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[28]  arXiv:2111.06711 [pdf, ps, other]

Title: An Axiomatic Approach to Formalized Responsibility Ascription

Authors: Sarah Hiller, Jonas Israel, Jobst Heitzig

Subjects: Computer Science and Game Theory (cs.GT)

[29]  arXiv:2111.06817 [pdf, other]

Title: Learning Pure Nash Equilibrium in Smart Charging Games

Authors: Benoît Sohet, Yezekael Hayel, Olivier Beaude, Alban Jeandin

Comments: 7 pages, 3 figures

Journal-ref: 2020 59th IEEE Conference on Decision and Control (CDC), pages 3549-3554

Subjects: Computer Science and Game Theory (cs.GT)

[30]  arXiv:2111.06877 [pdf, other]

Title: Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time

Authors: Neil Olver, Leon Sering, Laura Vargas Koch

Comments: To appear at FOCS 2021

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)