Computer Science and Game Theory

Authors and titles for May 2024

[51] arXiv:2405.11873 [pdf, html, other]

Title: Equilibria in multiagent online problems with predictions

Gabriel Istrate, Cosmin Bonchiş, Victor Bogdan

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

[52] arXiv:2405.11889 [pdf, html, other]

Title: Lipschitz Continuous Allocations for Optimization Games

Soh Kumabe, Yuichi Yoshida

Comments: 23 pages, ICALP 2024

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

[53] arXiv:2405.12016 [pdf, html, other]

Title: Conformalized Strategy-Proof Auctions

Roy Maor Lotan, Inbal Talgam-Cohen, Yaniv Romano

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

[54] arXiv:2405.12414 [pdf, html, other]

Title: The Power of Two in Token Systems

Itai Ashlagi, Süleyman Kerimov, Omer Tamuz, Geng Zhao

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

[55] arXiv:2405.13102 [pdf, html, other]

Title: Trading Volume Maximization with Online Learning

Tommaso Cesari, Roberto Colomboni

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Computational Finance (q-fin.CP)

[56] arXiv:2405.13879 [pdf, html, other]

Title: FACT or Fiction: Can Truthful Mechanisms Eliminate Federated Free Riding?

Marco Bornstein, Amrit Singh Bedi, Abdirisak Mohamed, Furong Huang

Comments: NeurIPS 2024, 20 pages, 7 figures

Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Theoretical Economics (econ.TH)

[57] arXiv:2405.13919 [pdf, html, other]

Title: Fair Online Bilateral Trade

François Bachoc, Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni

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

[58] arXiv:2405.14068 [pdf, other]

Title: Verifying Cake-Cutting, Faster

Noah Bertram, Tean Lai, Justin Hsu

Comments: 53 Pages, 12 Figures, CAV 2024

Subjects: Computer Science and Game Theory (cs.GT); Programming Languages (cs.PL)

[59] arXiv:2405.14122 [pdf, html, other]

Title: Modeling Other Players with Bayesian Beliefs for Games with Incomplete Information

Zuyuan Zhang, Mahdi Imani, Tian Lan

Comments: arXiv admin note: text overlap with arXiv:2105.08440 by other authors

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

[60] arXiv:2405.14223 [pdf, html, other]

Title: Metric distortion Under Probabilistic Voting

Mohak Goyal, Sahasrajit Sarmasarkar

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

[61] arXiv:2405.14279 [pdf, html, other]

Title: Optimized Cost Per Click in Online Advertising: A Theoretical Analysis

Kaichen Zhang, Zixuan Yuan, Hui Xiong

Comments: Accepted by SIGKDD2024 Research Track

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

[62] arXiv:2405.14293 [pdf, html, other]

Title: Sybil-Proof Mechanism for Information Propagation with Budgets

Junjie Zheng, Xu Ge, Bin Li, Dengji Zhao

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

[63] arXiv:2405.14316 [pdf, html, other]

Title: Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship

Ioannis Caragiannis, Sebastian Homrighausen

Comments: 17 pages

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

[64] arXiv:2405.14463 [pdf, html, other]

Title: Epistemic EFX Allocations Exist for Monotone Valuations

Hannaneh Akrami, Nidhi Rathi

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

[65] arXiv:2405.14546 [pdf, html, other]

Title: Global Behavior of Learning Dynamics in Zero-Sum Games with Memory Asymmetry

Yuma Fujimoto, Kaito Ariu, Kenshi Abe

Comments: 7 pages, 4 figures (main); 5 pages (appendix)

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD)

[66] arXiv:2405.14575 [pdf, html, other]

Title: Share-Based Fairness for Arbitrary Entitlements

Moshe Babaioff, Uriel Feige

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

[67] arXiv:2405.14758 [pdf, html, other]

Title: Axioms for AI Alignment from Human Feedback

Luise Ge, Daniel Halpern, Evi Micha, Ariel D. Procaccia, Itai Shapira, Yevgeniy Vorobeychik, Junlin Wu

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

[68] arXiv:2405.14909 [pdf, html, other]

Title: Interpretable Price Bounds Estimation with Shape Constraints in Price Optimization

Shunnosuke Ikeda, Naoki Nishimura, Shunji Umetani

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

[69] arXiv:2405.16050 [pdf, html, other]

Title: Rationalizability, Iterated Dominance, and the Theorems of Radon and Carathéodory

Roy Long

Comments: Published in Stanford Economic Review

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

[70] arXiv:2405.16276 [pdf, html, other]

Title: Mechanism Design for LLM Fine-tuning with Multiple Reward Models

Haoran Sun, Yurong Chen, Siwei Wang, Wei Chen, Xiaotie Deng

Comments: 35 pages, 2 figures

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

[71] arXiv:2405.16495 [pdf, html, other]

Title: DePIN: A Framework for Token-Incentivized Participatory Sensing

Michael T. C. Chiu, Sachit Mahajan, Mark C. Ballandies, Uroš V. Kalabić

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

[72] arXiv:2405.16716 [pdf, html, other]

Title: Adaptive Incentive Design with Learning Agents

Chinmay Maheshwari, Kshitij Kulkarni, Manxi Wu, Shankar Sastry

Comments: 40 pages

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Dynamical Systems (math.DS)

[73] arXiv:2405.16735 [pdf, html, other]

Title: Limited-perception games

Kai Jia, Martin Rinard

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

[74] arXiv:2405.17196 [pdf, html, other]

Title: Instability and Efficiency of Non-cooperative Games

Jianfeng Zhang

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

[75] arXiv:2405.17334 [pdf, html, other]

Title: Serial Monopoly on Blockchains with Quasi-patient Users

Paolo Penna, Manvir Schneider

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

[76] arXiv:2405.17463 [pdf, other]

Title: No Algorithmic Collusion in Two-Player Blindfolded Game with Thompson Sampling

Ningyuan Chen, Xuefeng Gao, Yi Xiong

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

[77] arXiv:2405.17694 [pdf, html, other]

Title: Bias Detection Via Signaling

Yiling Chen, Tao Lin, Ariel D. Procaccia, Aaditya Ramdas, Itai Shapira

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

[78] arXiv:2405.17700 [pdf, html, other]

Title: Learning Social Welfare Functions

Kanad Shrikar Pardeshi, Itai Shapira, Ariel D. Procaccia, Aarti Singh

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

[79] arXiv:2405.18048 [pdf, html, other]

Title: Expectation in Stochastic Games with Prefix-independent Objectives

Laurent Doyen, Pranshu Gaba, Shibashis Guha

Comments: 31 pages, 5 figures. Full version of paper accepted in CONCUR 2025

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

[80] arXiv:2405.18070 [pdf, html, other]

Title: Carbon-Aware Computing in a Network of Data Centers: A Hierarchical Game-Theoretic Approach

Enno Breukelman, Sophie Hall, Giuseppe Belgioioso, Florian Dörfler

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[81] arXiv:2405.18102 [pdf, html, other]

Title: Apportionment with Weighted Seats

Julian Chingoma, Ulle Endriss, Ronald de Haan, Adrian Haret, Jan Maly

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

[82] arXiv:2405.18183 [pdf, other]

Title: Feature-Based Online Bilateral Trade

Solenne Gaucher, Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Vianney Perchet

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

[83] arXiv:2405.18703 [pdf, html, other]

Title: Bridging the Gap between Partially Observable Stochastic Games and Sparse POMDP Methods

Tyler Becker, Zachary Sunberg

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

[84] arXiv:2405.18958 [pdf, html, other]

Title: Pessimism of the Will, Optimism of the Intellect: Fair Protocols with Malicious but Rational Agents

Léonard Brice, Jean-François Raskin, Mathieu Sassolas, Guillaume Scerri, Marie van den Bogaard

Comments: 53 pages, 14 figures

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

[85] arXiv:2405.19129 [pdf, html, other]

Title: Federated Assemblies

Daniel Halpern, Ariel D. Procaccia, Ehud Shapiro, Nimrod Talmon

Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)

[86] arXiv:2405.19843 [pdf, html, other]

Title: How Gold to Make the Golden Snitch: Designing the "Game Changer" in Esports

Zhihuan Huang, Yuxuan Lu, Yongkang Guo, Yuqing Kong

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

[87] arXiv:2405.20303 [pdf, other]

Title: Truthful Budget Aggregation: Beyond Moving-Phantom Mechanisms

Mark de Berg, Rupert Freeman, Ulrike Schmidt-Kraepelin, Markus Utke

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

[88] arXiv:2405.20423 [pdf, other]

Title: Dynamics and Contracts for an Agent with Misspecified Beliefs

Yingkai Li, Argyris Oikonomou

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

[89] arXiv:2405.20426 [pdf, html, other]

Title: Quality of Non-Convergent Best Response Processes in Multi-Agent Systems through Sink Equilibrium

Rohit Konda, Rahul Chandan, Jason Marden

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

[90] arXiv:2405.20631 [pdf, html, other]

Title: Optimizing Contracts in Principal-Agent Team Production

Shiliang Zuo

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

[91] arXiv:2405.20804 [pdf, html, other]

Title: Reachability and Safety Games under TSO Semantics (Extended Version)

Stephan Spengler

Comments: 22 pages, 8 figures, accepted and to be presented at GandALF 2024

Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[92] arXiv:2405.20880 [pdf, html, other]

Title: Paying to Do Better: Games with Payments between Learning Agents

Yoav Kolumbus, Joe Halpern, Éva Tardos

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

[93] arXiv:2405.21010 [pdf, html, other]

Title: Likelihood Equilibria in the Ising Game

Andrey Leonidov

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

[94] arXiv:2405.21027 [pdf, html, other]

Title: Fusion-PSRO: Nash Policy Fusion for Policy Space Response Oracles

Jiesong Lian, Yucong Huang, Chengdong Ma, Mingzhi Wang, Ying Wen, Long Hu, Yixue Hao

Comments: 11 pages, 11 figures

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

[95] arXiv:2405.00056 (cross-list from eess.SY) [pdf, html, other]

Title: Age of Information Minimization using Multi-agent UAVs based on AI-Enhanced Mean Field Resource Allocation

Yousef Emami, Hao Gao, Kai Li, Luis Almeida, Eduardo Tovar, Zhu Han

Comments: 13 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:2312.09953

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

[96] arXiv:2405.00243 (cross-list from cs.MA) [pdf, html, other]

Title: A Meta-Game Evaluation Framework for Deep Multiagent Reinforcement Learning

Zun Li, Michael P. Wellman

Comments: Accepted by IJCAI 2024 Main Track

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

[97] arXiv:2405.00282 (cross-list from math.OC) [pdf, html, other]

Title: MF-OML: Online Mean-Field Reinforcement Learning with Occupation Measures for Large Population Games

Anran Hu, Junzi Zhang

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[98] arXiv:2405.01047 (cross-list from math.OC) [pdf, html, other]

Title: Optimal Pricing for Linear-Quadratic Games with Nonlinear Interaction Between Agents

Jiamin Cai, Chenyue Zhang, Hoi-To Wai

Comments: 7 pages, 2 figures, accepted by IEEE Control Systems Letters

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

[99] arXiv:2405.01870 (cross-list from cs.MA) [pdf, html, other]

Title: Detecting and Deterring Manipulation in a Cognitive Hierarchy

Nitay Alon, Joseph M. Barnby, Stefan Sarkadi, Lion Schulz, Jeffrey S. Rosenschein, Peter Dayan

Comments: 11 pages, 5 figures

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

[100] arXiv:2405.02044 (cross-list from cs.LG) [pdf, html, other]

Title: Zero-Sum Positional Differential Games as a Framework for Robust Reinforcement Learning: Deep Q-Learning Approach

Anton Plaksin, Vitaly Kalev

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)