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-25 | 26-42 ]
[ showing 25 entries per page: fewer | more | all ]

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 (showing first 1 of 18 entries)

[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)
[ total of 42 entries: 1-25 | 26-42 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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