Computer Science and Game Theory

Authors and titles for cs.GT in Mar 2024

[1]  arXiv:2403.00255 [pdf, other]

Title: Leveraging Team Correlation for Approximating Equilibrium in Two-Team Zero-Sum Games

Authors: Naming Liu, Mingzhi Wang, Youzhi Zhang, Yaodong Yang, Bo An, Ying Wen

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

[2]  arXiv:2403.00397 [pdf, other]

Title: The Price of Fairness in Bipartite Matching

Authors: Rémi Castera, Felipe Garrido-Lucero, Mathieu Molina, Simon Mauras, Patrick Loiseau, Vianney Perchet

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

[3]  arXiv:2403.00399 [pdf, other]

Title: As Soon as Possible but Rationally

Authors: Véronique Bruyère, Christophe Grandmont, Jean-François Raskin

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

[4]  arXiv:2403.00598 [pdf, ps, other]

Title: Popularity and Perfectness in One-sided Matching Markets with Capacities

Authors: Gergely Csáji

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

[5]  arXiv:2403.00607 [pdf, other]

Title: Dynamic Operational Planning in Warfare: A Stochastic Game Approach to Military Campaigns

Authors: Joseph E. McCarthy, Mathieu Dahan, Chelsea C. White III

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

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

Title: On the Hardness of Fair Allocation under Ternary Valuations

Authors: Zack Fitzsimmons, Vignesh Viswanathan, Yair Zick

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

[7]  arXiv:2403.00972 [pdf, other]

Title: Understanding Police Force Resource Allocation using Adversarial Optimal Transport with Incomplete Information

Authors: Yinan Hu, Juntao Chen, Quanyan Zhu

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

[8]  arXiv:2403.01042 [pdf, ps, other]

Title: Public Projects with Preferences and Predictions

Authors: Mary Monroe, Bo Waggoner

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

[9]  arXiv:2403.01162 [pdf, ps, other]

Title: Envy-Free House Allocation with Minimum Subsidy

Authors: Davin Choo, Yan Hao Ling, Warut Suksompong, Nicholas Teh, Jian Zhang

Journal-ref: Operations Research Letters, 54:107103 (2024)

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

[10]  arXiv:2403.02227 [pdf, other]

Title: Policy Space Response Oracles: A Survey

Authors: Ariyan Bighashdel, Yongzhao Wang, Stephen McAleer, Rahul Savani, Frans A. Oliehoek

Comments: Ariyan Bighashdel and Yongzhao Wang contributed equally

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

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

Title: Contract Design for Pandora's Box

Authors: Martin Hoefer, Conrad Schecker, Kevin Schewior

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

[12]  arXiv:2403.02525 [pdf, other]

Title: An Analysis of Intent-Based Markets

Authors: Tarun Chitra, Kshitij Kulkarni, Mallesh Pai, Theo Diamandis

Comments: 27 pages, 2 figures

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

[13]  arXiv:2403.02607 [pdf, ps, other]

Title: MEBS: Multi-task End-to-end Bid Shading for Multi-slot Display Advertising

Authors: Zhen Gong, Lvyin Niu, Yang Zhao, Miao Xu, Zhenzhe Zheng, Haoqi Zhang, Zhilin Zhang, Fan Wu, Rongquan Bai, Chuan Yu, Jian Xu, Bo Zheng

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

[14]  arXiv:2403.02741 [pdf, other]

Title: State-Constrained Zero-Sum Differential Games with One-Sided Information

Authors: Mukesh Ghimire, Lei Zhang, Zhe Xu, Yi Ren

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

[15]  arXiv:2403.03114 [pdf, other]

Title: Equilibria in Two-Stage Facility Location with Atomic Clients

Authors: Simon Krogmann, Pascal Lenzner, Alexander Skopalik, Marc Uetz, Marnix C. Vos

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

[16]  arXiv:2403.03497 [pdf, other]

Title: Adaptive coordination promotes collective cooperation in repeated social dilemmas

Authors: Feipeng Zhang, Te Wu, Long Wang

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

[17]  arXiv:2403.03552 [pdf, other]

Title: Population-aware Online Mirror Descent for Mean-Field Games by Deep Reinforcement Learning

Authors: Zida Wu, Mathieu Lauriere, Samuel Jia Cong Chua, Matthieu Geist, Olivier Pietquin, Ankur Mehta

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

[18]  arXiv:2403.03555 [pdf, ps, other]

Title: Application of Nash equilibrium for developing an optimal forest harvesting strategy in Toruń Forest District

Authors: Jan Kotlarz

Comments: 2 figures, 2 tables

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

[19]  arXiv:2403.03725 [pdf, other]

Title: To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model

Authors: Riccardo Colini-Baldeschi, Sophie Klumper, Guido Schäfer, Artem Tsikiridis

Comments: 40 pages, 7 figures

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

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

Title: Settling the Competition Complexity of Additive Buyers over Independent Items

Authors: Mahsa Derakhshan, Emily Ryu, S. Matthew Weinberg, Eric Xue

Comments: 50 pages

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

[21]  arXiv:2403.03999 [pdf, other]

Title: Fair Artificial Currency Incentives in Repeated Weighted Congestion Games: Equity vs. Equality

Authors: Leonardo Pedroso, Andrea Agazzi, W.P.M.H. Heemels, Mauro Salazar

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

[22]  arXiv:2403.04018 [pdf, other]

Title: Empirical Game-Theoretic Analysis: A Survey

Authors: Michael P. Wellman, Karl Tuyls, Amy Greenwald

Comments: 72 pages, 17 figures

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

[23]  arXiv:2403.04057 [pdf, other]

Title: To Spend or to Gain: Online Learning in Repeated Karma Auctions

Authors: Damien Berriaud, Ezzat Elokda, Devansh Jalota, Emilio Frazzoli, Marco Pavone, Florian Dörfler

Comments: Manuscript submitted for review to the 25th ACM Conference on Economics & Computation (EC'24)

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

[24]  arXiv:2403.04265 [pdf, other]

Title: Conflict and Fairness in Resource Allocation

Authors: Susobhan Bandopadhyay, Aritra Banik, Sushmita Gupta, Pallavi Jain, Abhishek Sahu, Saket Saurabh, Prafullkumar Tale

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

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

[25]  arXiv:2403.04344 [pdf, other]

Title: RL-CFR: Improving Action Abstraction for Imperfect Information Extensive-Form Games with Reinforcement Learning

Authors: Boning Li, Zhixuan Fang, Longbo Huang

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