Computer Science and Game Theory

Authors and titles for cs.GT in Sep 2021

[1]  arXiv:2109.00207 [pdf, other]

Title: Fairness based Multi-Preference Resource Allocation in Decentralised Open Markets

Authors: Pankaj Mishra, Ahmed Moustafa, Takayuki Ito

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

[2]  arXiv:2109.00719 [pdf, ps, other]

Title: Multi-agent Bayesian Learning with Best Response Dynamics: Convergence and Stability

Authors: Manxi Wu, Saurabh Amin, Asuman Ozdaglar

Comments: arXiv admin note: text overlap with arXiv:2010.09128

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

[3]  arXiv:2109.00874 [pdf, ps, other]

Title: Universal and Tight Online Algorithms for Generalized-Mean Welfare

Authors: Siddharth Barman, Arindam Khan, Arnab Maiti

Comments: 32 pages

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

[4]  arXiv:2109.00905 [pdf, other]

Title: Rendezvous on the Line with Different Speeds and Markers that can be Dropped at Chosen Time

Authors: Pierre Leone, Nathan Cohen

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

[5]  arXiv:2109.01308 [pdf, other]

Title: Strictly Proper Contract Functions Can Be Arbitrage-Free

Authors: Eric Neyman, Tim Roughgarden

Comments: 11 pages

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

[6]  arXiv:2109.01795 [pdf, ps, other]

Title: On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games

Authors: Xiaotie Deng, Ningyuan Li, David Mguni, Jun Wang, Yaodong Yang

Comments: This paper has been fully published at National Science Review. Please refer to this https URL for the official version

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

[7]  arXiv:2109.01849 [pdf, other]

Title: A Case Study of Agent-Based Models for Evolutionary Game Theory

Authors: Jacobus Smit, Ed Plumb

Comments: 6 pages, 1 figure, accepted to Conference of Social Simulation 2021

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

[8]  arXiv:2109.01925 [pdf, other]

Title: Ordinal Maximin Share Approximation for Goods

Authors: Hadi Hosseini, Andrew Searns, Erel Segal-Halevi

Comments: Accepted to JAIR

Journal-ref: Journal of Artificial Intelligence Research (JAIR), 74:353-391, 2022. https://jair.org/index.php/jair/article/view/13317

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

[9]  arXiv:2109.02184 [pdf, other]

Title: Dimensionality, Coordination, and Robustness in Voting

Authors: Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos

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

[10]  arXiv:2109.03179 [pdf, other]

Title: Contest Design with Threshold Objectives

Authors: Edith Elkind, Abheek Ghosh, Paul Goldberg

Comments: Presented at WINE 2021

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