Computer Science and Game Theory

Authors and titles for May 2024

[131] arXiv:2405.18521 (cross-list from econ.TH) [pdf, html, other]

Title: Falsifiable Test Design in Coordination Games

Yingkai Li, Boli Xu

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

[132] arXiv:2405.19024 (cross-list from cs.LG) [pdf, html, other]

Title: Inverse Concave-Utility Reinforcement Learning is Inverse Game Theory

Mustafa Mert Çelikok, Frans A. Oliehoek, Jan-Willem van de Meent

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

[133] arXiv:2405.19054 (cross-list from math.AG) [pdf, html, other]

Title: Dependency equilibria: Boundary cases and their real algebraic geometry

Irem Portakal, Daniel Windisch

Comments: 22 pages, 3 figures

Subjects: Algebraic Geometry (math.AG); Computer Science and Game Theory (cs.GT)

[134] arXiv:2405.19071 (cross-list from math.OC) [pdf, html, other]

Title: Computational bounds on randomized algorithms for online bin stretching

Antoine Lhomme, Nicolas Catusse, Nadia Brauner

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

[135] arXiv:2405.19565 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Unbending strategies shepherd cooperation and suppress extortion in spatial populations

Zijie Chen, Yuxin Geng, Xingru Chen, Feng Fu

Comments: 21 pages, 6 figures

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

[136] arXiv:2405.19878 (cross-list from cs.LG) [pdf, html, other]

Title: Learning from Random Demonstrations: Offline Reinforcement Learning with Importance-Sampled Diffusion Models

Zeyu Fang, Tian Lan

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

[137] arXiv:2405.20143 (cross-list from quant-ph) [pdf, html, other]

Title: On the interpretation of quantum theory as games between observers and nature played in Minkowski spacetime

Ghislain Fourny

Comments: Technical report, 31 pages

Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)

[138] arXiv:2405.20678 (cross-list from cs.LG) [pdf, html, other]

Title: No-Regret Learning for Fair Multi-Agent Social Welfare Optimization

Mengxiao Zhang, Ramiro Deo-Campo Vuong, Haipeng Luo

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

[139] arXiv:2405.20976 (cross-list from cs.DM) [pdf, html, other]

Title: Matrix Rationalization via Partial Orders

Agnes Totschnig, Rohit Vasishta, Adrian Vetta

Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)