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

Computer Science and Game Theory

Authors and titles for recent submissions

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

Thu, 5 Feb 2026

[1]  arXiv:2602.04817 [pdf, ps, other]
Title: Properties of the core and other solution concepts of Bel coalitional games in the ex-ante scenario
Authors: Michel Grabisch, Silvia Lorenzini
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:2602.04815 [pdf, ps, other]
Title: Winning in the Limit: Average-Case Committee Selection with Many Candidates
Authors: Yifan Lin, Shenyu Qin, Kangning Wang, Lirong Xia
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Theoretical Economics (econ.TH); Combinatorics (math.CO)
[3]  arXiv:2602.04527 [pdf, ps, other]
Title: Graph-Based Audits for Meek Single Transferable Vote Elections
Authors: Edouard Heitzmann
Subjects: Computer Science and Game Theory (cs.GT); Applications (stat.AP)
[4]  arXiv:2602.04397 [pdf, ps, other]
Title: Optimal Rates for Feasible Payoff Set Estimation in Games
Authors: Annalisa Barbara, Riccardo Poiani, Martino Bernasconi, Andrea Celli
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[5]  arXiv:2602.04115 [pdf, ps, other]
Title: Robustness of Stable Matchings When Attributes and Salience Determine Preferences
Authors: Amit Ronen, S. S. Ravi, Sarit Kraus
Comments: Accepted to AAMAS 2026. This arXiv version contains the full appendix
Subjects: Computer Science and Game Theory (cs.GT)
[6]  arXiv:2602.04665 (cross-list from cs.CC) [pdf, ps, other]
Title: The Complexity of Min-Max Optimization with Product Constraints
Authors: Martino Bernasconi, Matteo Castiglioni
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[7]  arXiv:2602.04572 (cross-list from cs.AI) [pdf, ps, other]
Title: From Competition to Collaboration: Designing Sustainable Mechanisms Between LLMs and Online Forums
Authors: Niv Fono, Yftah Ziser, Omer Ben-Porat
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[8]  arXiv:2602.04481 (cross-list from physics.soc-ph) [pdf, ps, other]
Title: The impact of heterogeneity on the co-evolution of cooperation and epidemic spreading in complex networks
Authors: Mehran Noori, Nahid Azimi-Tafreshi, Mohammad Salahshour
Comments: 11 pages, 8 figures
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)
[9]  arXiv:2602.04431 (cross-list from cs.LG) [pdf, ps, other]
Title: MaMa: A Game-Theoretic Approach for Designing Safe Agentic Systems
Authors: Jonathan Nöther, Adish Singla, Goran Radanovic
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[10]  arXiv:2602.04155 (cross-list from stat.ML) [pdf, ps, other]
Title: Maximin Relative Improvement: Fair Learning as a Bargaining Problem
Authors: Jiwoo Han, Moulinath Banerjee, Yuekai Sun
Subjects: Machine Learning (stat.ML); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[11]  arXiv:2602.03995 (cross-list from econ.TH) [pdf, ps, other]
Title: Dynamic Matching Under Patience Imbalance
Authors: Zhiyuan Chen, Rui (David) Chen, Ming Hu, Yun Zhou
Subjects: Theoretical Economics (econ.TH); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[12]  arXiv:2601.19880 (cross-list from econ.GN) [pdf, ps, other]
Title: Mobility-as-a-service (MaaS) system as a multi-leader-multi-follower game: A single-level variational inequality (VI) formulation
Authors: Rui Yao, Xinyu Ma, Kenan Zhang
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[13]  arXiv:2601.07463 (cross-list from cs.AI) [pdf, ps, other]
Title: Puzzle it Out: Local-to-Global World Model for Offline Multi-Agent Reinforcement Learning
Authors: Sijia li, Xinran Li, Shibo Chen, Jun Zhang
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

Wed, 4 Feb 2026

[14]  arXiv:2602.03687 [pdf, ps, other]
Title: Efficient Investment in Multi-Agent Models of Public Transportation
Authors: Martin Bullinger, Edith Elkind, Kassian Köck
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[15]  arXiv:2602.03543 [pdf, ps, other]
Title: Sequential Linear Contracts on Matroids
Authors: Kanstantsin Pashkovich, Jacob Skitsko, Yun Xing
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2602.03387 [pdf, ps, other]
Title: Toward a Sustainable Federated Learning Ecosystem: A Practical Least Core Mechanism for Payoff Allocation
Authors: Zhengwei Ni, Zhidu Li, Wei Chen, Zhaoyang Zhang, Zehua Wang, F. Richard Yu, Victor C. M. Leung
Comments: 7 pages, 3 figures, submitted to IEEE Network
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[17]  arXiv:2602.03381 [pdf, ps, other]
Title: Dynamic Programming for Epistemic Uncertainty in Markov Decision Processes
Authors: Axel Benyamine, Julien Grand-Clément, Marek Petrik, Michael I. Jordan, Alain Durmus
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:2602.03145 [pdf, ps, other]
Title: Internet of Agentic AI: Incentive-Compatible Distributed Teaming and Workflow
Authors: Ya-Ting Yang, Quanyan Zhu
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[19]  arXiv:2602.02628 [pdf, ps, other]
Title: A two-player version of the assignment problem
Authors: Florian Galliot, Nacim Oijid, Jonas Sénizergues
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[20]  arXiv:2602.03674 (cross-list from cs.MA) [pdf, ps, other]
Title: When Should Agents Coordinate in Differentiable Sequential Decision Problems?
Authors: Caleb Probine, Su Ann Low, David Fridovich-Keil, Ufuk Topcu
Comments: 15 content pages, 2 pages for references, 4 figures
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Robotics (cs.RO); Optimization and Control (math.OC)
[21]  arXiv:2602.03455 (cross-list from cs.MA) [pdf, ps, other]
Title: Game-Theoretic and Algorithmic Analyses of Multi-Agent Routing under Crossing Costs
Authors: Tesshu Hanaka, Nikolaos Melissinos, Hirotaka Ono
Comments: Accepted as extended abstract at AAMAS 2026
Subjects: Multiagent Systems (cs.MA); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[22]  arXiv:2602.02587 (cross-list from physics.soc-ph) [pdf, ps, other]
Title: The Evolution of Lying in a Spatially-Explicit Prisoner's Dilemma Model
Authors: Gregg Hartvigsen
Comments: 18 pages, 11 figures
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

Tue, 3 Feb 2026 (showing first 3 of 14 entries)

[23]  arXiv:2602.02487 [pdf, ps, other]
Title: Carry-Over Lottery Allocation: Practical Incentive-Compatible Drafts
Authors: Timothy Highley, Tannah Duncan, Ilia Volkov
Comments: 28 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:2602.02254 [pdf, ps, other]
Title: Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
Authors: Samuel McCauley, Benjamin Moseley, Helia Niaparast, Shikha Singh
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2602.01568 [pdf, ps, other]
Title: Efficiently Solving Mixed-Hierarchy Games with Quasi-Policy Approximations
Authors: Hamzah Khan, Dong Ho Lee, Jingqi Li, Tianyu Qiu, Christian Ellis, Jesse Milzman, Wesley Suttle, David Fridovich-Keil
Subjects: Computer Science and Game Theory (cs.GT); Robotics (cs.RO)
[ total of 49 entries: 1-25 | 26-49 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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