Computer Science and Game Theory

Authors and titles for cs.GT in Apr 2022

[1]  arXiv:2204.00456 [pdf, ps, other]

Title: Strategyproof and Proportional Chore Division for Piecewise Uniform Preferences

Authors: David Francis

Comments: 10 pages, 2 figures

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

[2]  arXiv:2204.00464 [pdf, other]

Title: Differential Liquidity Provision in Uniswap v3 and Implications for Contract Design

Authors: Zhou Fan, Francisco Marmolejo-Cossío, Ben Altschuler, He Sun, Xintong Wang, David C. Parkes

Comments: 44 pages, 15 figures

Subjects: Computer Science and Game Theory (cs.GT); Computational Engineering, Finance, and Science (cs.CE)

[3]  arXiv:2204.01120 [pdf, other]

Title: Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location

Authors: Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis, Tingting Ou, Xizhi Tan

Comments: 33 pages, 3 figures

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

[4]  arXiv:2204.01382 [pdf, other]

Title: On the Global Convergence of Stochastic Fictitious Play in Stochastic Games with Turn-based Controllers

Authors: Muhammed O. Sayin

Comments: This is a corrected version of the conference paper: "M. O. Sayin. On the global convergence of stochastic fictitious play in stochastic games with turn-based controllers. in IEEE Conference on Decision and Control (CDC), pages 2851-2856, 2022."

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

[5]  arXiv:2204.01643 [pdf, ps, other]

Title: On Convergence Lemma and Convergence Stability for Piecewise Analytic Functions

Authors: Xiaotie Deng, Hanyu Li, Ningyuan Li

Comments: 24 pages

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Contracts with Information Acquisition, via Scoring Rules

Authors: Maneesha Papireddygari, Bo Waggoner

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

[7]  arXiv:2204.01962 [pdf, ps, other]

Title: Buy-Many Mechanisms for Many Unit-Demand Buyers

Authors: Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos

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

[8]  arXiv:2204.02294 [pdf, other]

Title: ZETAR: Modeling and Computational Design of Strategic and Adaptive Compliance Policies

Authors: Linan Huang, Quanyan Zhu

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

[9]  arXiv:2204.03484 [pdf, other]

Title: Commitment games with conditional information disclosure

Authors: Anthony DiGiovanni, Jesse Clifton

Comments: Accepted at AAAI 2023

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

[10]  arXiv:2204.03589 [pdf, other]

Title: Collecting, Classifying, Analyzing, and Using Real-World Elections

Authors: Niclas Boehmer, Nathan Schaar

Comments: Accepted to AAMAS '23

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

[11]  arXiv:2204.04136 [pdf, ps, other]

Title: Individually-Fair Auctions for Multi-Slot Sponsored Search

Authors: Shuchi Chawla, Rojin Rezvan, Nathaniel Sauerberg

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

[12]  arXiv:2204.04162 [pdf, other]

Title: Stable Matching: Choosing Which Proposals to Make

Authors: Ishan Agarwal, Richard Cole

Comments: 49 pages

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

[13]  arXiv:2204.04176 [pdf, other]

Title: Path Defense in Dynamic Defender-Attacker Blotto Games (dDAB) with Limited Information

Authors: Austin K. Chen, Bryce L. Ferguson, Daigo Shishika, Michael Dorothy, Jason R. Marden, George J. Pappas, Vijay Kumar

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)

[14]  arXiv:2204.04186 [pdf, other]

Title: The Complexity of Infinite-Horizon General-Sum Stochastic Games

Authors: Yujia Jin, Vidya Muthukumar, Aaron Sidford

Comments: accepted at ITCS 2023

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[15]  arXiv:2204.04251 [pdf, ps, other]

Title: A Rotating Proposer Mechanism for Team Formation

Authors: Jian Low, Chen Hajaj, Yevgeniy Vorobeychik

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

[16]  arXiv:2204.04826 [pdf, other]

Title: Equilibrium Finding in Normal-Form Games Via Greedy Regret Minimization

Authors: Hugh Zhang, Adam Lerer, Noam Brown

Comments: AAAI 2022

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

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

Title: Semantic Information Market For The Metaverse: An Auction Based Approach

Authors: Lotfi Ismail, Dusit Niyato, Sumei Sun, Dong In Kim, Melike Erol-Kantarci, Chunyan Miao

Comments: 6 pages,5 figures

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

[18]  arXiv:2204.04930 [pdf, other]

Title: A Unified Perspective on Deep Equilibrium Finding

Authors: Xinrun Wang, Jakub Cerny, Shuxin Li, Chang Yang, Zhuyun Yin, Hau Chan, Bo An

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

[19]  arXiv:2204.05507 [pdf, ps, other]

Title: Inducing Social Optimality in Games via Adaptive Incentive Design

Authors: Chinmay Maheshwari, Kshitij Kulkarni, Manxi Wu, Shankar Sastry

Comments: 20 pages

Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN); Theoretical Economics (econ.TH); Systems and Control (eess.SY)

[20]  arXiv:2204.06046 [pdf, other]

Title: Avoiding Unintended Consequences: How Incentives Aid Information Provisioning in Bayesian Congestion Games

Authors: Bryce L. Ferguson, Philip N. Brown, Jason R. Marden

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)

[21]  arXiv:2204.06549 [pdf, other]

Title: Optimally Designing Cybersecurity Insurance Contracts to Encourage the Sharing of Medical Data

Authors: Yoon Lee, Anil Aswani

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

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

Title: On allocations that give intersecting groups their fair share

Authors: Uriel Feige, Yehonatan Tahan

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

[23]  arXiv:2204.07223 [pdf, ps, other]

Title: On Scheduling Mechanisms Beyond the Worst Case

Authors: Yansong Gao, Jie Zhang

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

[24]  arXiv:2204.07971 [pdf, other]

Title: On strong avoiding games

Authors: Miloš Stojaković, Jelena Stratijev

Comments: 23 pages

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

[25]  arXiv:2204.08044 [pdf, other]

Title: Interdependent Public Projects

Authors: Avi Cohen, Michal Feldman, Divyarthi Mohan, Inbal Talgam-Cohen

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