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)

[11]  arXiv:2109.04178 [pdf, other]

Title: Multiple Oracle Algorithm to Solve Continuous Games

Authors: T. Kroupa, T. Votroubek

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

[12]  arXiv:2109.04234 [pdf, ps, other]

Title: On Discrete Truthful Heterogeneous Two-Facility Location

Authors: Panagiotis Kanellopoulos, Alexandros A. Voudouris, Rongsen Zhang

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

[13]  arXiv:2109.04343 [pdf, other]

Title: Eliciting Truthful Reports with Partial Signals in Repeated Games

Authors: Yutong Wu, Ali Khodabakhsh, Bo Li, Evdokia Nikolova, Emmanouil Pountourakis

Comments: 33 pages, 4 figures

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

[14]  arXiv:2109.04888 [pdf, ps, other]

Title: Auctioning with Strategically Reticent Bidders

Authors: Jibang Wu, Ashwinkumar Badanidiyuru, Haifeng Xu

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

[15]  arXiv:2109.05145 [pdf, other]

Title: Discovery and Equilibrium in Games with Unawareness

Authors: Burkhard Schipper

Comments: arXiv admin note: substantial text overlap with arXiv:1707.08761

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

[16]  arXiv:2109.05284 [pdf, ps, other]

Title: Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions

Authors: Brian Hu Zhang, Tuomas Sandholm

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

[17]  arXiv:2109.05396 [pdf, ps, other]

Title: The Obnoxious Facility Location Game with Dichotomous Preferences

Authors: Fu Li, C. Gregory Plaxton, Vaibhav B. Sinha

Comments: 34 pages. This is an extended version of a paper presented at the 22nd Italian Conference on Theoretical Computer Science in September 2021

Journal-ref: Theoretical Computer Science 961 (2023) 113930

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

[18]  arXiv:2109.05810 [pdf, other]

Title: Truthful and Fair Mechanisms for Matroid-Rank Valuations

Authors: Siddharth Barman, Paritosh Verma

Comments: 22 pages

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

[19]  arXiv:2109.06443 [pdf, other]

Title: Designing a Combinatorial Financial Options Market

Authors: Xintong Wang, David M. Pennock, Nikhil R. Devanur, David M. Rothschild, Biaoshuai Tao, Michael P. Wellman

Comments: To appear in EC21

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

[20]  arXiv:2109.06713 [pdf, ps, other]

Title: Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment

Authors: Lukas Graf, Tobias Harks, Kostas Kollias, Michael Markl

Comments: 26 pages including Appendix and Figures

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

[21]  arXiv:2109.06748 [pdf, other]

Title: Incentivizing Mobile Edge Caching and Sharing: An Evolutionary Game Approach

Authors: Mingyu Li, Changkun Jiang, Lin Gao, Tong Wang, Yufei Jiang

Comments: This manuscript serves as the technical report for the paper published in the conference of IEEE Globecom 2021

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

[22]  arXiv:2109.06788 [pdf, ps, other]

Title: Computing Balanced Solutions for Large International Kidney Exchange Schemes

Authors: Márton Benedek, Péter Biró, Daniël Paulusma, Xin Ye

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

[23]  arXiv:2109.07313 [pdf, other]

Title: Approximately EFX Allocations for Indivisible Chores

Authors: Shengwei Zhou, Xiaowei Wu

Comments: Include new results about partial EFX allocations and improved results regarding approximate EFX allocations

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

[24]  arXiv:2109.07738 [pdf, other]

Title: Noise Robust Core-Stable Coalitions of Hedonic Games

Authors: Prashant Trivedi, Nandyala Hemachandra

Comments: Accepted in Asian Conference on Machine Learning 2022. To appear in Proceedings of Machine Learning Research 189, 2022

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

[25]  arXiv:2109.08138 [pdf, other]

Title: Efficient Decentralized Learning Dynamics for Extensive-Form Coarse Correlated Equilibrium: No Expensive Computation of Stationary Distributions Required

Authors: Gabriele Farina, Andrea Celli, Tuomas Sandholm

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