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

Computer Science and Game Theory

Authors and titles for recent submissions

[ total of 42 entries: 1-42 ]
[ showing 42 entries per page: fewer | more ]

Fri, 5 Dec 2025

[1]  arXiv:2512.04850 [pdf, ps, other]
Title: Side-by-side first-price auctions with imperfect bidders
Authors: Benjamin Heymann
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Optimization and Control (math.OC)
[2]  arXiv:2512.04561 [pdf, ps, other]
Title: Omniscient Attacker in Stochastic Security Games with Interdependent Nodes
Authors: Yuksel Arslantas, Ahmed Said Donmez, Ege Yuceel, Muhammed O. Sayin
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[3]  arXiv:2512.04714 (cross-list from cs.AI) [pdf, ps, other]
Title: Playing the Player: A Heuristic Framework for Adaptive Poker AI
Authors: Andrew Paterson, Carl Sanders
Comments: 49 pages, 39 figures. White Paper by Spiderdime Systems
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[4]  arXiv:2512.04679 (cross-list from cs.IT) [pdf, ps, other]
Title: Timely Information for Strategic Persuasion
Authors: Ahmet Bugra Gundogan, Melih Bastopcu
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP); Systems and Control (eess.SY)

Thu, 4 Dec 2025

[5]  arXiv:2512.03975 [pdf, ps, other]
Title: Sponsored Questions and How to Auction Them
Authors: Kshipra Bhawalkar, Alexandros Psomas, Di Wang
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[6]  arXiv:2512.03930 (cross-list from econ.TH) [pdf, ps, other]
Title: A choice-based axiomatization of Nash equilibrium
Authors: Michele Crescenzi
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[7]  arXiv:2512.03249 (cross-list from cs.CC) [pdf, ps, other]
Title: Computing Equilibrium Points of Electrostatic Potentials
Authors: Abheek Ghosh, Paul W. Goldberg, Alexandros Hollender
Comments: 35 pages, ITCS'26
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT); Mathematical Physics (math-ph); Numerical Analysis (math.NA)
[8]  arXiv:2512.03222 (cross-list from math.OC) [pdf, ps, other]
Title: Game-Theoretic Learning-Based Mitigation of Insider Threats
Authors: Gehui Xu, Kaiwen Chen, Thomas Parisini, Andreas A. Malikopoulos
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)

Wed, 3 Dec 2025

[9]  arXiv:2512.02690 [pdf, ps, other]
Title: Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
Authors: Ruichen Luo, Sebastian U. Stich, Krishnendu Chatterjee
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[10]  arXiv:2512.02427 [pdf, ps, other]
Title: Posted Pricing for Online Selection: Limited Price Changes and Risk Sensitivity
Authors: Hossein Nekouyan, Bo Sun, Raouf Boutaba, Xiaoqi Tan
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[11]  arXiv:2512.02354 [pdf, ps, other]
Title: Characterizing Off-Chain Influence Proof Transaction Fee Mechanisms
Authors: Aadityan Ganesh, Clayton Thomas, S. Matthew Weinberg
Subjects: Computer Science and Game Theory (cs.GT)
[12]  arXiv:2512.02416 (cross-list from econ.TH) [pdf, ps, other]
Title: Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves
Authors: Karen Sargsyan
Subjects: Theoretical Economics (econ.TH); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[13]  arXiv:2512.02134 (cross-list from cs.LG) [pdf, ps, other]
Title: How Market Volatility Shapes Algorithmic Collusion: A Comparative Analysis of Learning-Based Pricing Algorithms
Authors: Aheer Sravon, Md. Ibrahim, Devdyuti Mazumder, Ridwan Al Aziz
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

Tue, 2 Dec 2025

[14]  arXiv:2512.01112 [pdf, ps, other]
Title: Autodeleveraging: Impossibilities and Optimization
Authors: Tarun Chitra
Subjects: Computer Science and Game Theory (cs.GT); Risk Management (q-fin.RM); Trading and Market Microstructure (q-fin.TR)
[15]  arXiv:2512.01021 [pdf, ps, other]
Title: Mechanism Design with Spiteful Agents
Authors: Aditya Aradhye, David Lagziel, Eilon Solan
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[16]  arXiv:2512.00733 [pdf, ps, other]
Title: Price of Anarchy of Multi-Stage Machine Scheduling Games
Authors: Ho-Lin Chen, Pin-Ju Huang
Comments: 15 pages, 4 figures, 3 tables
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:2512.00616 [pdf, ps, other]
Title: Stable Voting and the Splitting of Cycles
Authors: Wesley H. Holliday, Milan Mossé, Chase Norman, Eric Pacuit, Cynthia Wang
Comments: Forthcoming in Proceedings of the 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2026)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Theoretical Economics (econ.TH)
[18]  arXiv:2512.00513 [pdf, ps, other]
Title: Truthful and Trustworthy IoT AI Agents via Immediate-Penalty Enforcement under Approximate VCG Mechanisms
Authors: Xun Shao, Ryuuto Shimizu, Zhi Liu, Kaoru Ota, Mianxiong Dong
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[19]  arXiv:2512.00371 [pdf, ps, other]
Title: Evaluating LLMs in Open-Source Games
Authors: Swadesh Sistla, Max Kleiman-Weiner
Comments: 39th Conference on Neural Information Processing Systems (NeurIPS 2025)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[20]  arXiv:2512.01783 (cross-list from cs.LG) [pdf, ps, other]
Title: The Active and Noise-Tolerant Strategic Perceptron
Authors: Maria-Florina Balcan, Hedyeh Beyhaghi
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[21]  arXiv:2512.01723 (cross-list from cs.AI) [pdf, ps, other]
Title: Probabilistic Neuro-Symbolic Reasoning for Sparse Historical Data: A Framework Integrating Bayesian Inference, Causal Models, and Game-Theoretic Allocation
Authors: Saba Kublashvili
Comments: Preprint. Code and simulation notebooks available at the GitHub repository: this https URL
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Probability (math.PR)
[22]  arXiv:2512.01245 (cross-list from eess.SP) [pdf, ps, other]
Title: Bayesian Optimization for Non-Cooperative Game-Based Radio Resource Management
Authors: Yunchuan Zhang, Jiechen Chen, Junshuo Liu, Robert C. Qiu
Comments: 6 pages, 4 figures, this paper is accepted to 2025 IEEE Global Communications Conference (Globecom)
Subjects: Signal Processing (eess.SP); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[23]  arXiv:2512.00389 (cross-list from cs.LG) [pdf, ps, other]
Title: Solving Neural Min-Max Games: The Role of Architecture, Initialization & Dynamics
Authors: Deep Patel, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Comments: Camera-ready for NeurIPS 2025 (including updated section on neural network initialization for experiments in Appendix C)
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[24]  arXiv:2512.00098 (cross-list from cs.CR) [pdf, ps, other]
Title: Guarding Against Malicious Biased Threats (GAMBiT): Experimental Design of Cognitive Sensors and Triggers with Behavioral Impact Analysis
Authors: Brandon Beltz, Po-Yu Chen, James Doty, Yvonne Fonken, Nikolos Gurney, Hsiang-Wen Hsing, Sofia Hirschmann, Brett Israelsen, Nathan Lau, Mengyun Li, Stacy Marsella, Michael Murray, Jinwoo Oh, Amy Sliva, Kunal Srivastava, Stoney Trent, Peggy Wu, Ya-Ting Yang, Quanyan Zhu
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

Mon, 1 Dec 2025

[25]  arXiv:2511.23454 [pdf, ps, other]
Title: Designing Rules for Choosing a Winner in a Debate
Authors: Alexander Heckett, Vincent Conitzer
Comments: 22 pages, 3 tables
Subjects: Computer Science and Game Theory (cs.GT)
[26]  arXiv:2511.23097 [pdf, ps, other]
Title: Fairness in the Multi-Secretary Problem
Authors: Georgios Papasotiropoulos, Zein Pishbin
Comments: AAAI'26
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[27]  arXiv:2511.22925 [pdf, ps, other]
Title: Merging Mechanisms for Ads and Organic Items in E-commerce Platforms
Authors: Nan An, Weian Li, Qi Qi, Liang Zhang
Comments: Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 39 No. 13: AAAI-25 Technical Tracks 13 (pp. 13547-13554)
Subjects: Computer Science and Game Theory (cs.GT)
[28]  arXiv:2511.22918 [pdf, ps, other]
Title: Beyond Last-Click: An Optimal Mechanism for Ad Attribution
Authors: Nan An, Weian Li, Qi Qi, Changyuan Yu, Liang Zhang
Comments: 39th Conference on Neural Information Processing Systems (NeurIPS 2025)
Subjects: Computer Science and Game Theory (cs.GT); Computational Engineering, Finance, and Science (cs.CE)
[29]  arXiv:2511.22388 [pdf, other]
Title: Prudent Rationalizability and the Best Rationalization Principle
Authors: Nicodemo De Vito (Deparment of Economics and Statistics, University of Salerno)
Comments: In Proceedings TARK 2025, arXiv:2511.20540
Journal-ref: EPTCS 437, 2025, pp. 334-349
Subjects: Computer Science and Game Theory (cs.GT)
[30]  arXiv:2511.22384 [pdf, ps, other]
Title: Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
Authors: Laryssa Horn (Heinrich-Heine-Universität Düsseldorf), Paul Nüsken (Heinrich-Heine-Universität Düsseldorf), Jörg Rothe (Heinrich-Heine-Universität Düsseldorf), Tessa Seeger (Heinrich-Heine-Universität Düsseldorf)
Comments: In Proceedings TARK 2025, arXiv:2511.20540
Journal-ref: EPTCS 437, 2025, pp. 271-285
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[31]  arXiv:2511.22372 [pdf, other]
Title: Common $p$-Belief with Plausibility Measures: Extended Abstract
Authors: Eric Pacuit (University of Maryland), Leo Yang (University of Maryland)
Comments: In Proceedings TARK 2025, arXiv:2511.20540
Journal-ref: EPTCS 437, 2025, pp. 66-79
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO); Multiagent Systems (cs.MA)
[32]  arXiv:2511.22370 [pdf, ps, other]
Title: Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
Authors: Jörg Rothe, Ildikó Schlotter
Comments: In Proceedings TARK 2025, arXiv:2511.20540
Journal-ref: EPTCS 437, 2025, pp. 15-29
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[33]  arXiv:2511.22369 [pdf, other]
Title: Mechanism Design under Unawareness -- Extended Abstract
Authors: Kym Pram (University of Nevada, Reno), Burkhard C. Schipper (University of California, Davis)
Comments: In Proceedings TARK 2025, arXiv:2511.20540. arXiv admin note: substantial text overlap with arXiv:2504.04382
Journal-ref: EPTCS 437, 2025, pp. 1-13
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[34]  arXiv:2511.22208 [pdf, ps, other]
Title: On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
Authors: Shunta Yamazaki, Tomomi Matsui
Comments: 19 pages
Subjects: Computer Science and Game Theory (cs.GT)
[35]  arXiv:2511.22061 [pdf, ps, other]
Title: Aligning with Human Values to Enhance Interaction: An eHMI-Mediated Lane-Changing Negotiation Strategy Using Bayesian Inference
Authors: Boyao Peng, Linkun Liu
Subjects: Computer Science and Game Theory (cs.GT)
[36]  arXiv:2511.21875 [pdf, ps, other]
Title: The Evolution of Trust under Institutional Moral Hazard
Authors: Hiroaki Chiba-Okabe, Joshua B. Plotkin
Comments: 26 pages, 11 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)
[37]  arXiv:2511.21802 [pdf, ps, other]
Title: Tacit Bidder-Side Collusion: Artificial Intelligence in Dynamic Auctions
Authors: Sriram Tolety
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); General Economics (econ.GN)
[38]  arXiv:2511.23026 (cross-list from cs.CR) [pdf, ps, other]
Title: A Game-Theoretic Approach for Adversarial Information Fusion in Distributed Sensor Networks
Authors: Kassem Kallas
Comments: My PhD Thesis in Information Engineering and Sciences defended at University of Siena in Italy in 2017 under the supervision of Professor Mauro Barni
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[39]  arXiv:2511.22536 (cross-list from cs.AI) [pdf, ps, other]
Title: A Computable Game-Theoretic Framework for Multi-Agent Theory of Mind
Authors: Fengming Zhu, Yuxin Pan, Xiaomeng Zhu, Fangzhen Lin
Comments: Ongoing work. A preliminary version has been accepted by the AAAI 2026 Theory of Mind for AI (ToM4AI) Workshop
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[40]  arXiv:2511.22387 (cross-list from cs.LO) [pdf, ps, other]
Title: Are Large Random Graphs Always Safe to Hide?
Authors: Sourav Chakraborty (Indian Statistical Institute), Sujata Ghosh (Indian Statistical Institute), Smiha Samanta (Indian Statistical Institute)
Comments: In Proceedings TARK 2025, arXiv:2511.20540
Journal-ref: EPTCS 437, 2025, pp. 321-333
Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)
[41]  arXiv:2511.21935 (cross-list from cs.LG) [pdf, ps, other]
Title: Breaking Algorithmic Collusion in Human-AI Ecosystems
Authors: Natalie Collina, Eshwar Ram Arunachaleswaran, Meena Jagadeesan
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[42]  arXiv:2511.21783 (cross-list from physics.soc-ph) [pdf, ps, other]
Title: NetworkGames: Simulating Cooperation in Network Games with Personality-driven LLM Agents
Authors: Xuan Qiu
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)
[ total of 42 entries: 1-42 ]
[ showing 42 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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