Computer Science and Game Theory

Authors and titles for cs.GT in May 2022, skipping first 55

[56]  arXiv:2205.12031 [src]

Title: Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games: Corrections

Authors: Dustin Morrill, Ryan D'Orazio, Marc Lanctot, James R. Wright, Michael Bowling, Amy R. Greenwald

Comments: Please see version 4 of arXiv:2102.06973 (arXiv:2102.06973v4). This submission was a version of that paper with highlighted corrections. After submitting, I figured out that it would be better to submit this report as another version of arXiv:2102.06973

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)

[57]  arXiv:2205.12204 [pdf, other]

Title: Fairness in Selection Problems with Strategic Candidates

Authors: Vitalii Emelianov, Nicolas Gast, Patrick Loiseau

Comments: Accepted for publication in the proceedings of the Twenty-Third ACM Conference on Economics and Computation (EC'22)

Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY)

[58]  arXiv:2205.12324 [pdf, ps, other]

Title: Linearly representable games and pseudo-polynomial calculation of the Shapley value

Authors: Ferenc Illés

Comments: 17 pages

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

[59]  arXiv:2205.12559 [src]

Title: Envy-Free Cake Cutting with Graph Constraints

Authors: Ganesh Ghalme, Xin Huang, Nidhi Rathi

Comments: We have an updated version and one new co-author. Please refer to arXiv:2211.06458

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

[60]  arXiv:2205.13039 [pdf, other]

Title: On Infinite Separations Between Simple and Optimal Mechanisms

Authors: C. Alexandros Psomas, Ariel Schvartzman, S. Matthew Weinberg

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