Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computer Science and Game Theory

Authors and titles for recent submissions

See today's new changes

Total of 32 entries
Showing up to 50 entries per page: fewer | more | all

Fri, 5 Sep 2025 (showing 5 of 5 entries )

[1] arXiv:2509.04143 [pdf, other]
Title: The evolution of trust as a cognitive shortcut in repeated interactions
Cedric Perret, The Anh Han, Elias Fernández Domingos, Theodor Cimpeanu, Simon T. Powers
Subjects: Computer Science and Game Theory (cs.GT)
[2] arXiv:2509.04426 (cross-list from math.OC) [pdf, html, other]
Title: Solving Zero-Sum Games with Fewer Matrix-Vector Products
Ishani Karmarkar, Liam O'Carroll, Aaron Sidford
Comments: FOCS 2025
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[3] arXiv:2509.03845 (cross-list from cs.LG) [pdf, html, other]
Title: Meta-Inverse Reinforcement Learning for Mean Field Games via Probabilistic Context Variables
Yang Chen, Xiao Lin, Bo Yan, Libo Zhang, Jiamou Liu, Neset Özkan Tan, Michael Witbrock
Comments: Accepted to AAAI 2024
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[4] arXiv:2509.03834 (cross-list from cs.LG) [pdf, html, other]
Title: From Leiden to Pleasure Island: The Constant Potts Model for Community Detection as a Hedonic Game
Lucas Lopes Felipe, Konstantin Avrachenkov, Daniel Sadoc Menasche
Comments: Manuscript submitted to Physica A: Statistical Mechanics and its Applications
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[5] arXiv:2509.03524 (cross-list from q-bio.PE) [pdf, html, other]
Title: Evolutionary dynamics under coordinated reciprocity
Feipeng Zhang, Bingxin Lin, Lei Zhou, Long Wang
Subjects: Populations and Evolution (q-bio.PE); Computer Science and Game Theory (cs.GT)

Thu, 4 Sep 2025 (showing 5 of 5 entries )

[6] arXiv:2509.03348 [pdf, html, other]
Title: Generative Auto-Bidding in Large-Scale Competitive Auctions via Diffusion Completer-Aligner
Yewen Li, Jingtong Gao, Nan Jiang, Shuai Mao, Ruyi An, Fei Pan, Xiangyu Zhao, Bo An, Qingpeng Cai, Peng Jiang
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[7] arXiv:2509.02619 [pdf, html, other]
Title: Towards Performatively Stable Equilibria in Decision-Dependent Games for Arbitrary Data Distribution Maps
Guangzheng Zhong, Yang Liu, Jiming Liu
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[8] arXiv:2509.02947 (cross-list from quant-ph) [pdf, html, other]
Title: Zero-Error Nash Equilibrium: Harnessing Nonlocal Correlation in Incomplete Information Games
Ambuj, Tushar, Siddharth R. Pandey, Ram Krishna Patra, Anandamay Das Bhowmik, Kuntal Som, Amit Mukherjee
Comments: Comments are welcome. 11 pages, 1 figure
Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)
[9] arXiv:2509.02800 (cross-list from econ.GN) [pdf, html, other]
Title: Too Noisy to Collude? Algorithmic Collusion Under Laplacian Noise
Niuniu Zhang
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[10] arXiv:2509.02650 (cross-list from cs.AI) [pdf, html, other]
Title: Can Media Act as a Soft Regulator of Safe AI Development? A Game Theoretical Analysis
Henrique Correia da Fonseca, António Fernandes, Zhao Song, Theodor Cimpeanu, Nataliya Balabanova, Adeela Bashir, Paolo Bova, Alessio Buscemi, Alessandro Di Stefano, Manh Hong Duong, Elias Fernandez Domingos, Ndidi Bianca Ogbo, Simon T. Powers, Daniele Proverbio, Zia Ush Shamszaman, Fernando P. Santos, The Anh Han, Marcus Krellner
Comments: 10 Pages, 7 Figures, accepted in the ALIFE 2025 Conference
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

Wed, 3 Sep 2025 (showing 16 of 16 entries )

[11] arXiv:2509.02519 [pdf, html, other]
Title: Selecting Interlacing Committees
Chris Dong, Martin Bullinger, Tomasz Wąs, Larry Birnbaum, Edith Elkind
Subjects: Computer Science and Game Theory (cs.GT)
[12] arXiv:2509.02493 [pdf, html, other]
Title: Harnessing Information in Incentive Design
Raj Kiriti Velicheti, Subhonmesh Bose, Tamer Başar
Comments: Initial Version
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC)
[13] arXiv:2509.02380 [pdf, html, other]
Title: A Strongly Polynomial-Time Combinatorial Algorithm for the Nucleolus in Convex Games
Giacomo Maggiorano, Alessandro Sosso, Gautier Stauffer
Subjects: Computer Science and Game Theory (cs.GT)
[14] arXiv:2509.01953 [pdf, html, other]
Title: Entry Barriers in Content Markets
Haiqing Zhu, Lexing Xie, Yun Kuen Cheung
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[15] arXiv:2509.01870 [pdf, html, other]
Title: Complexity of the Existence of Constrained Secure Equilibria in Multi-Player Games
Hiroki Mizuno, Yoshiaki Takata, Hiroyuki Seki
Comments: 5 pages, 1 figure, this is a longer version of a short paper submitted to IEICE Transactions on Information and Systems
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL)
[16] arXiv:2509.01582 [pdf, html, other]
Title: Quantum game models for interaction-aware decision-making in automated driving
Karim Essalmi, Fernando Garrido, Fawzi Nashashibi
Comments: 8 pages, 8 figures, submitted to ICAR 2025
Subjects: Computer Science and Game Theory (cs.GT); Robotics (cs.RO)
[17] arXiv:2509.00506 [pdf, html, other]
Title: Mean-payoff and Energy Discrete Bidding Games
Guy Avni, Suman Sadhukhan
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Multiagent Systems (cs.MA)
[18] arXiv:2509.00439 [pdf, html, other]
Title: Strategyproof Mechanisms for Facility Location with Prediction Under the Maximum Cost Objective
Hau Chan, Jianan Lin, Chenhao Wang
Comments: To appear in ECAI 2025
Subjects: Computer Science and Game Theory (cs.GT)
[19] arXiv:2509.00179 [pdf, html, other]
Title: Playing Markov Games Without Observing Payoffs
Daniel Ablin, Alon Cohen
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[20] arXiv:2509.02391 (cross-list from cs.LG) [pdf, html, other]
Title: Gaming and Cooperation in Federated Learning: What Can Happen and How to Monitor It
Dongseok Kim, Wonjun Jeong, Gisung Oh
Comments: 51 pages, 7 figures
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[21] arXiv:2509.02279 (cross-list from cs.LG) [pdf, html, other]
Title: Calibration through the Lens of Indistinguishability
Parikshit Gopalan, Lunjia Hu
Comments: This is the full version of a survey that appears in the ACM SIGecom Exchanges
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[22] arXiv:2509.01970 (cross-list from cs.SI) [pdf, html, other]
Title: Dynamics in Two-Sided Attention Markets: Objective, Optimization, and Control
Haiqing Zhu, Yun Kuen Cheung, Lexing Xie
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT)
[23] arXiv:2509.01813 (cross-list from cs.MA) [pdf, html, other]
Title: ShortageSim: Simulating Drug Shortages under Information Asymmetry
Mingxuan Cui, Yilan Jiang, Duo Zhou, Cheng Qian, Yuji Zhang, Qiong Wang
Comments: 21 Pages
Subjects: Multiagent Systems (cs.MA); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT)
[24] arXiv:2509.00923 (cross-list from cs.AI) [pdf, html, other]
Title: Robust Deep Monte Carlo Counterfactual Regret Minimization: Addressing Theoretical Risks in Neural Fictitious Self-Play
Zakaria El Jaafari
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[25] arXiv:2509.00678 (cross-list from cs.MA) [pdf, html, other]
Title: Nash Q-Network for Multi-Agent Cybersecurity Simulation
Qintong Xie, Edward Koh, Xavier Cadet, Peter Chin
Comments: Accepted at GameSec 2025
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)
[26] arXiv:2509.00270 (cross-list from eess.SY) [pdf, html, other]
Title: Two-Stage Mechanism Design for Electric Vehicle Charging with Day-Ahead Reservations
Pan-Yang Su, Yi Ju, Scott Moura, Shankar Sastry
Comments: 12 pages, 1 figure, 5 tables. Accepted for publication at the 2025 IEEE Conference on Decision and Control (CDC 2025)
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); General Economics (econ.GN)

Mon, 1 Sep 2025 (showing 3 of 3 entries )

[27] arXiv:2508.21672 [pdf, other]
Title: A Soft Inducement Framework for Incentive-Aided Steering of No-Regret Players
Asrin Efe Yorulmaz, Raj Kiriti Velicheti, Melih Bastopcu, Tamer Başar
Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)
[28] arXiv:2508.21162 [pdf, html, other]
Title: Auctions Meet Bandits: An Empirical Analysis
Mohammad Rashid, Omid Rafieian, Soheil Ghili
Comments: 42 pages
Subjects: Computer Science and Game Theory (cs.GT)
[29] arXiv:2508.21753 (cross-list from math.OC) [pdf, html, other]
Title: Sequential Fair Allocation With Replenishments: A Little Envy Goes An Exponentially Long Way
Chido Onyeze, Sean R. Sinclair, Chamsi Hssaine, Siddhartha Banerjee
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Probability (math.PR)

Fri, 29 Aug 2025 (showing 3 of 3 entries )

[30] arXiv:2508.20723 [pdf, html, other]
Title: Adaptive Optimisation of Ride-Pooling Personalised Fares in a Stochastic Framework
Michal Bujak, Rafal Kucharski
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Systems and Control (eess.SY)
[31] arXiv:2508.20213 [pdf, html, other]
Title: Collaborating with GenAI: Incentives and Replacements
Boaz Taitler, Omer Ben-Porat
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[32] arXiv:2508.20963 (cross-list from cs.CR) [pdf, html, other]
Title: Guarding Against Malicious Biased Threats (GAMBiT) Experiments: Revealing Cognitive Bias in Human-Subjects Red-Team Cyber Range Operations
Brandon Beltz, Jim Doty, Yvonne Fonken, Nikolos Gurney, Brett Israelsen, Nathan Lau, Stacy Marsella, Rachelle Thomas, Stoney Trent, Peggy Wu, Ya-Ting Yang, Quanyan Zhu
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
Total of 32 entries
Showing up to 50 entries per page: fewer | more | all