We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computer Science and Game Theory

Authors and titles for recent submissions

[ total of 65 entries: 1-25 | 26-50 | 51-65 ]
[ showing 25 entries per page: fewer | more | all ]

Wed, 13 May 2026

[1]  arXiv:2605.12317 [pdf, ps, other]
Title: Check, Please: Verifiably Fair Clustering
Authors: Yu He, Jeremy Vollen, Edith Elkind
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:2605.12251 [pdf, ps, other]
Title: Social Welfare under Heterogeneous Time Preferences
Authors: Sarvin Bahmani, Soumyajit Paul, Sven Schewe, Shadi Tasdighi Kalat, Ashutosh Trivedi
Comments: 14 pages including appendices, Accepted to IJCAI 2026
Subjects: Computer Science and Game Theory (cs.GT)
[3]  arXiv:2605.12191 [pdf, ps, other]
Title: Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes
Authors: Pranshu Gaba, Shibashis Guha
Comments: 41 pages, 10 figures
Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)
[4]  arXiv:2605.12094 [pdf, ps, other]
Title: Bayesian Persuasion with a Risk-Conscious Receiver
Authors: Yujing Chen
Comments: 32 pages, 3 figures
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[5]  arXiv:2605.12040 [pdf, ps, other]
Title: Position Auctions with a Capacity Constraint
Authors: Eleni Batziou, Georgios Birmpas, Georgios Chionas, Piotr Krysta
Subjects: Computer Science and Game Theory (cs.GT)
[6]  arXiv:2605.11736 [pdf, ps, other]
Title: Approximate Strategyproofness in Approval-based Budget Division
Authors: Haris Aziz, Patrick Lederer, Jeremy Vollen
Comments: Forthcoming at IJCAI'26
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[7]  arXiv:2605.11350 [pdf, ps, other]
Title: Human-AI Productivity Paradoxes: Modeling the Interplay of Skill, Effort, and AI Assistance
Authors: Ali Aouad, Thodoris Lykouris, Huiying Zhong
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Theoretical Economics (econ.TH)
[8]  arXiv:2605.11337 [pdf, ps, other]
Title: Optimal Interventions on the Linear Threshold Model in Large-Scale Networks
Authors: Leonardo Cianfanelli, Sebastiano Messina, Giacomo Como, Fabio Fagnani
Comments: 8 pages, 3 figures. Extended version of submission accepted at the 23rd IFAC World Congress
Subjects: Computer Science and Game Theory (cs.GT)
[9]  arXiv:2605.11240 [pdf, ps, other]
Title: When to Ask a Question: Understanding Communication Strategies in Generative AI Tools
Authors: Charlotte Park, Kate Donahue, Manish Raghavan
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Machine Learning (cs.LG)
[10]  arXiv:2605.11157 [pdf, ps, other]
Title: The Price of Proportional Representation in Temporal Voting
Authors: Nicholas Teh
Comments: Appears in the 35th International Joint Conference on Artificial Intelligence (IJCAI), 2026
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[11]  arXiv:2605.11042 [pdf, ps, other]
Title: Towards Model-Free Learning in Dynamic Population Games: An Application to Karma Economies
Authors: Matteo Cederle, Saverio Bolognani, Gian Antonio Susto
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[12]  arXiv:2605.10964 [pdf, ps, other]
Title: Mechanism Design for Quality-Preserving LLM Advertising
Authors: Jiale Han, Xiaowu Dai
Subjects: Computer Science and Game Theory (cs.GT)
[13]  arXiv:2605.12462 (cross-list from cs.AI) [pdf, ps, other]
Title: Towards Affordable Energy: A Gymnasium Environment for Electric Utility Demand-Response Programs
Authors: Jose E. Aguilar Escamilla, Lingdong Zhou, Xiangqi Zhu, Huazheng Wang
Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

Tue, 12 May 2026 (showing first 12 of 23 entries)

[14]  arXiv:2605.10900 [pdf, ps, other]
Title: Effective, Efficient, and General Information Abstraction for Imperfect-Information Extensive-Form Games
Authors: Boning Li, Longbo Huang
Comments: 17 pages, 6 figures
Subjects: Computer Science and Game Theory (cs.GT)
[15]  arXiv:2605.10802 [pdf, ps, other]
Title: Constant Inapproximability for Fisher Markets
Authors: Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos
Comments: A preliminary version of this work appeared at EC 2024
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[16]  arXiv:2605.10519 [pdf, ps, other]
Title: Online Resource Allocation With General Constraints
Authors: Eleonora Fidelia Chiefari, Francesco Emanuele Stradi, Matteo Castiglioni, Alberto Marchesi
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:2605.10475 [pdf, ps, other]
Title: Regret Minimization in Bilateral Trade With Perturbed Markets
Authors: Anna Lunghi, Matteo Castiglioni, Alberto Marchesi
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[18]  arXiv:2605.10371 [pdf, ps, other]
Title: Approximate Envy-Free Allocations up to any $k$ Goods
Authors: Aris Filos-Ratsikas, Georgios Kalantzis, Fangxiao Wang
Subjects: Computer Science and Game Theory (cs.GT)
[19]  arXiv:2605.10233 [pdf, ps, other]
Title: The Vote-Left Equilibrium: A Deterministic Coordination Strategy for the Faithful in The Traitors
Authors: Vince Knight
Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)
[20]  arXiv:2605.09988 [pdf, ps, other]
Title: A Resource Allocation Game and its Equilibrium Strategies
Authors: Duan-Shin Lee
Subjects: Computer Science and Game Theory (cs.GT)
[21]  arXiv:2605.09946 [pdf, ps, other]
Title: Structure from Strategic Interaction & Uncertainty Risk Sensitive Games for Robust Preference Learning
Authors: Max Horwitz, Jake Gonzales, Eric Mazumdar, Lillian J. Ratliff
Subjects: Computer Science and Game Theory (cs.GT)
[22]  arXiv:2605.09930 [pdf, ps, other]
Title: Fair Allocation under Conflict Constraints
Authors: Sarfaraz Equbal, Rohit Gurjar, Ayumi Igarashi, Yatharth Kumar, Pasin Manurangsi, Swaprava Nath, Raghuvansh Saxena, Rohit Vaish, Hirotaka Yoneda
Comments: This article unifies and extends the results in arXiv:2402.04353 and arXiv:2506.14149
Subjects: Computer Science and Game Theory (cs.GT)
[23]  arXiv:2605.09599 [pdf, ps, other]
Title: Adaptive Liquidity in Prediction Markets via Online Learning
Authors: Enrique Nueve, Bao Nguyen, Rafael Frongillo, Bo Waggoner
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:2605.09588 [pdf, ps, other]
Title: Efficient Ensemble Selection from Binary and Pairwise Feedback
Authors: Tzeh Yuan Neoh, Nicholas Teh, Je Qin Chooi, Paul W. Goldberg, Milind Tambe
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[25]  arXiv:2605.09332 [pdf, ps, other]
Title: Pacing Equilibria in Second-Price Auctions with Few Goods
Authors: Yiyang Huang, Yonglei Yan, Zihe Wang, Zhengyang Liu
Comments: 10 pages, preprint
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 65 entries: 1-25 | 26-50 | 51-65 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2605, contact, help  (Access key information)