Computer Science and Game Theory

Authors and titles for May 2024

[46] arXiv:2405.10206 [pdf, html, other]

Title: A Participatory Budgeting based Truthful Budget-Limited Incentive Mechanism for Time-Constrained Tasks in Crowdsensing Systems

Chattu Bhargavi, Vikash Kumar Singh

Comments: 17 pages, 25 figures

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

[47] arXiv:2405.10622 [pdf, html, other]

Title: Differentially Private Machine Learning-powered Combinatorial Auction Design

Arash Jamshidi, Seyed Mohammad Hosseini, Seyed Mahdi Noormousavi, Mahdi Jafari Siavoshani

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

[48] arXiv:2405.10997 [pdf, other]

Title: Transcript of GPT-4 playing a rogue AGI in a Matrix Game

Lewis D Griffin, Nicholas Riggs

Comments: 18 pages, 0 figures

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

[49] arXiv:2405.11000 [pdf, other]

Title: Data-Driven Revenue Management for Air Cargo

Ezgi Eren, Jiabing Li

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

[50] arXiv:2405.11517 [pdf, html, other]

Title: On the Convergence of No-Regret Dynamics in Information Retrieval Games with Proportional Ranking Functions

Omer Madmon, Idan Pipano, Itamar Reinman, Moshe Tennenholtz

Subjects: Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR)

[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: Strategy-Proof Auctions through Conformal Prediction

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

Comments: 32 pages

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, 19 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

Sahasrajit Sarmasarkar, Mohak Goyal

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: 11 pages, 4 figures (main); 4 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\'eodory

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)