Computer Science and Game Theory

Authors and titles for cs.GT in Nov 2022, skipping first 35

[36]  arXiv:2211.12738 [pdf, ps, other]

Title: Differentially Private Fair Division

Authors: Pasin Manurangsi, Warut Suksompong

Comments: Appears in the 37th AAAI Conference on Artificial Intelligence (AAAI), 2023

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)

[37]  arXiv:2211.12820 [pdf, other]

Title: Fairly Allocating Utility in Constrained Multiwinner Elections

Authors: Kunal Relia

Comments: 13 pages (2-column), 3 figures

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

[38]  arXiv:2211.13217 [pdf, ps, other]

Title: On the Complexity of Finding a Diverse and Representative Committee using a Monotone, Separable Positional Multiwinner Voting Rule

Authors: Kunal Relia

Comments: 8 pages (2-column format). This paper builds upon arXiv:2107.07356 such that the hardness results of the former hold without the need for the assumptions used in Corollary 2 of the latter.

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

[39]  arXiv:2211.13567 [pdf, ps, other]

Title: Strategyproofness and Proportionality in Party-Approval Multiwinner Elections

Authors: Théo Delemazure, Tom Demeulemeester, Manuel Eberl, Jonas Israel, Patrick Lederer

Comments: Appears in the 37th AAAI Conference on Artificial Intelligence (AAAI), 2023

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

[40]  arXiv:2211.13578 [pdf, ps, other]

Title: Multiagent MST Cover: Pleasing All Optimally via A Simple Voting Rule

Authors: Bo Li, Xiaowei Wu, Chenyang Xu, Ruilong Zhang

Comments: To appear in AAAI 2023

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

[41]  arXiv:2211.13626 [pdf, other]

Title: Bidding Graph Games with Partially-Observable Budgets

Authors: Guy Avni, Ismael Jecker, Djordje Zikelic

Comments: The full version of a paper published at AAAI 23

Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL)

[42]  arXiv:2211.13847 [pdf, other]

Title: Zero-Sum Stochastic Stackelberg Games

Authors: Denizalp Goktas, Jiayi Zhao, Amy Greenwald

Comments: 29 pages 2 figures, Appeared in NeurIPS'22

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

[43]  arXiv:2211.13941 [pdf, other]

Title: Combinatorial Civic Crowdfunding with Budgeted Agents: Welfare Optimality at Equilibrium and Optimal Deviation

Authors: Sankarshan Damle, Manisha Padala, Sujit Gujar

Comments: To appear in the Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI '23). A preliminary version of this paper titled "Welfare Optimal Combinatorial Civic Crowdfunding with Budgeted Agents" also appeared at GAIW@AAMAS '22

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

[44]  arXiv:2211.13951 [pdf, ps, other]

Title: On picking sequences for chores

Authors: Uriel Feige, Xin Huang

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

[45]  arXiv:2211.14016 [pdf, ps, other]

Title: Strategic Facility Location with Clients that Minimize Total Waiting Time

Authors: Simon Krogmann, Pascal Lenzner, Alexander Skopalik

Comments: To appear at the 37th AAAI Conference on Artificial Intelligence (AAAI-23), full version

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