Skip to main content
archive Search
Submit Donate Log in

Press Enter to search · Advanced search

Computer Science and Game Theory

Authors and titles for recent submissions

  • Mon, 16 Nov 2026
  • Fri, 13 Nov 2026
  • Wed, 11 Nov 2026
  • Tue, 10 Nov 2026
  • Mon, 9 Nov 2026

See today's new changes

Total of 65 entries : 1-50 51-65
Showing up to 50 entries per page: fewer | more | all

Mon, 16 Nov 2026 (showing 3 of 3 entries )

[1] arXiv:2611.18470 [pdf, html, other]
Title: Stochastic Games with Distributional Entropy Objectives
Shankaranarayanan Krishna, Durgam Latha, Dion Reji, Ashutosh Trivedi
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL)
[2] arXiv:2611.18468 [pdf, html, other]
Title: Disenfranchisement in Spatial Voting Games
Vincent Lageschulte, Joel Nishimura
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[3] arXiv:2611.18201 [pdf, html, other]
Title: Go under Chinese Rules with a Succinct Game History is Complete for Exponential Space
Markus Bläser, Felix Czerner
Comments: A preliminary version of this paper appears in the Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2027)
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)

Fri, 13 Nov 2026 (showing 23 of 23 entries )

[4] arXiv:2611.17312 [pdf, html, other]
Title: The Tournament Equilibrium Set Is PSPACE-Complete, Even under Hereditary Uniqueness
Ethan Dickey, Athina Terzoglou
Comments: 51 pages, 11 figures
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[5] arXiv:2611.17286 [pdf, html, other]
Title: Fictitious Play When Agents Are Not Expected-Utility Maximizers: A Geometric Analysis in $2$-Action Games
Hao Liang, Solaleh Mohammadi, Kaiqing Zhang
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)
[6] arXiv:2611.17148 [pdf, html, other]
Title: Learning Dynamics of the Influencer's Game in Resource Landscapes
Mark Lovett, Feng Fu
Comments: 23 pages 6 figures
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Physics and Society (physics.soc-ph)
[7] arXiv:2611.16880 [pdf, html, other]
Title: Tight Bounds for Downward-Closed Prophet and Secretary Problems
Hanrui Zhang
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[8] arXiv:2611.16603 [pdf, html, other]
Title: Regime-Uncertain Data Transactions: A Game-Theoretic Framework for Self-Adapting and Self-Diagnosing Multi-ML-Agent Systems
Chethana Prasad Kabgere
Comments: Working paper. Developing for Conference Submission
Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[9] arXiv:2611.16496 [pdf, html, other]
Title: How to Defeat a Mafia (of Size 1)
Michael Brand
Comments: 19 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[10] arXiv:2611.16471 [pdf, other]
Title: Accuracy Is Not Welfare: Evaluating AI Buyers under Strategic Price Complexity in a Synthetic Duopoly
Ning Jiaqu
Comments: 51 pages, 10 figures, 11 tables. JEL codes: D18, D43, D83, L13
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN); Computational Finance (q-fin.CP)
[11] arXiv:2611.16327 [pdf, html, other]
Title: Designing Information in a Forest: Algorithmic Aspects
Konstantin Zabarnyi
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[12] arXiv:2611.16207 [pdf, html, other]
Title: Core nonemptiness for $2/3$-convex games
Keisuke Bando, Toshiyuki Hirai, Kenzo Imamura, Ryuhei Mizutani
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[13] arXiv:2611.15774 [pdf, html, other]
Title: Coverage-Aware Routing with Approximate Equilibrium Guarantees for Location-Diversity Vehicular Crowdsensing
Luis G. Jaimes, Ayesha S. Dina
Subjects: Computer Science and Game Theory (cs.GT)
[14] arXiv:2611.15582 [pdf, html, other]
Title: The Golden Ratio: EF1 and Ordinal-MMS for Additive Goods
Hadi Hosseini, Shraddha Pathak
Subjects: Computer Science and Game Theory (cs.GT)
[15] arXiv:2611.14974 [pdf, html, other]
Title: Who Moved the Frontier? Paying Open Frontier Challenges with Free Identities
Luca Zanolini, Duc V. Le
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[16] arXiv:2611.14858 [pdf, html, other]
Title: The Price of Anarchy in Markets for Lemons
Naveen Durvasula, Tim Roughgarden
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[17] arXiv:2611.17292 (cross-list from cs.DS) [pdf, html, other]
Title: The Submodular Secretary Problem: Tight $1-1/e$ for Monotone Objectives, and Strictly Between $1/e$ and $1/2$ in General
Hamed Abdi, Kiarash Banihashem, MohammadTaghi Hajiaghayi, Danny Mittal
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[18] arXiv:2611.17252 (cross-list from cs.CC) [pdf, html, other]
Title: Sowing the Seeds of Intractability: Kalah is PSPACE-complete
Ethan Dickey, Ethan Mader
Comments: 55 pages, 6 figures, 5 tables
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[19] arXiv:2611.17223 (cross-list from cs.DS) [pdf, html, other]
Title: Combinatorial Bernoulli Factories with Polynomially Many Coins
Renato Paes Leme, Rad Niazadeh
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Probability (math.PR); Computation (stat.CO)
[20] arXiv:2611.16495 (cross-list from cs.CR) [pdf, other]
Title: Verifiable Settlement and Pricing for Local Energy Markets: Architecture and Deployment on Hyperledger Besu
Michele Fabi (CREST), Baptiste Leloup (ENSAE)
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Trading and Market Microstructure (q-fin.TR)
[21] arXiv:2611.16388 (cross-list from math.OC) [pdf, html, other]
Title: Strategically Robust Multi-Agent Control
Boris Velasevic, Nicolas Lanzetti, Eric Mazumdar
Comments: 16 pages, 10 figures, 3 tables
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[22] arXiv:2611.15838 (cross-list from cs.AI) [pdf, html, other]
Title: Before AI Agents Negotiate for Us: A Competitive Tournament of Rule-Based, Search, Optimization, Learned, and Language-Model Negotiators Under Scarcity
Eduardo de Avila-Armenta, Raúl Alejandro Aquino-Ibarra, Jorge Octavio Nicolás-Díaz, Umberto Leon-Dominguez
Comments: 28 pages, 10 figures, 7 tables. Code, data and trained models: this https URL (archived at doi:https://doi.org/10.5281/zenodo.24122038)
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[23] arXiv:2611.15711 (cross-list from cs.DS) [pdf, html, other]
Title: Beyond Worst-Case Online Algorithms via Input Subsampling
Siddhartha Banerjee, Tianle Jiang, Kamesh Munagala
Comments: Accepted to ITCS 2027
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[24] arXiv:2611.15017 (cross-list from cs.MA) [pdf, html, other]
Title: Beyond Named Mechanisms: Economic Institutions as a Design Space for Artificial Agents
Nikolos Gurney, Fred Morstatter
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); General Economics (econ.GN)
[25] arXiv:2611.14883 (cross-list from math.NA) [pdf, html, other]
Title: Random feature policy iteration for inverse mean field games with complex geometry and high dimensions
Xiangjian Zhang, Shanyin Tong, Xiaofeng Xu
Comments: 20 pages, 7 figures
Subjects: Numerical Analysis (math.NA); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[26] arXiv:2611.14586 (cross-list from stat.ML) [pdf, html, other]
Title: Finite-Cadence Refresh Equilibria for Streaming Prior-Anchored Ridge: A Closed-Form Forgetting Window and Spectral Correction
Mrigank Shekhar Singh
Comments: 67 pages, 7 figures. Lean 4 formalization and code: [this https URL](this https URL)
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

Wed, 11 Nov 2026 (showing 11 of 11 entries )

[27] arXiv:2611.14509 [pdf, html, other]
Title: Artificial Currency and Separate Selling: A 3-Approximation for Consumer Surplus
Yang Cai, Yingkai Li, Jinzhao Wu
Subjects: Computer Science and Game Theory (cs.GT)
[28] arXiv:2611.14489 [pdf, html, other]
Title: Second-Best Trade Is Half Efficient in Multidimensional Markets
Dirk Bergemann, Yang Cai, Kangning Wang, Jinzhao Wu, Renzhe Xu
Subjects: Computer Science and Game Theory (cs.GT)
[29] arXiv:2611.14289 [pdf, html, other]
Title: Adversarial risk analysis with fully probabilistic designs
Mario Chacón-Falcón, Tatiana Valentine Guy, Miroslav Kárný, David Rios Insua
Subjects: Computer Science and Game Theory (cs.GT)
[30] arXiv:2611.13369 [pdf, html, other]
Title: Enforcing Axioms for AI Alignment under Loss-Based Rules
Alexandros Hollender, Sonja Kraiczy
Comments: Published in the Proceedings of ICLR 2026
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[31] arXiv:2611.14182 (cross-list from quant-ph) [pdf, html, other]
Title: Quantum-Assisted Counterfactual Regret Minimization for Bounded-Payoff Imperfect-Information Games
Gabriel Maresch, Erik Schulze, Jnan Yalla
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET); Computer Science and Game Theory (cs.GT)
[32] arXiv:2611.13259 (cross-list from econ.TH) [pdf, html, other]
Title: Choosing Complexity: Cognitive Ability, Overconfidence, and Task Choice
David Gill, Zhongheng Qiao
Comments: 71 pages, including appendices. JEL: C91, D03, D83, D91, J24
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); General Economics (econ.GN)
[33] arXiv:2611.13252 (cross-list from cs.CR) [pdf, html, other]
Title: Splitting for Stability: a Modified Reward Scheme for Transaction-Fee-Only Regimes
Eric Brigham, Baigang Chen, Nicholas Hopper
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[34] arXiv:2611.13230 (cross-list from econ.GN) [pdf, html, other]
Title: Dynamic investment and coordination in teams: Theory and experimental evidence
David Gill, Victoria Prowse, J. Lucas Reddinger
Comments: 90 pages, including appendices. JEL: C73, C92, D91, J24
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT)
[35] arXiv:2611.13224 (cross-list from cs.DS) [pdf, html, other]
Title: An Improved $(1+2e)$-Approximation Algorithm for Metric Data Placement
S. Rasoul Etesami
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)
[36] arXiv:2611.13131 (cross-list from cs.CR) [pdf, html, other]
Title: Useful Work Can Increase Energy Use: Demand Elasticity and Proof of Useful Work
Isaiah Hull, Or Sattath
Comments: 24 pages, 1 figure
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[37] arXiv:2611.13062 (cross-list from cs.AI) [pdf, html, other]
Title: Elicitation of the parameters of a multi-criteria sorting model
Eda Ersek Uyanik
Comments: PhD Thesis defended at University of Mons, Belgium, July 07 2023. 216 pages this https URL
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

Tue, 10 Nov 2026 (showing first 13 of 19 entries )

[38] arXiv:2611.12740 [pdf, html, other]
Title: Computing EF1 Allocations under Budget Constraints in Polynomial Time
Tingwei Hu, Lili Mei, Guochuan Zhang
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[39] arXiv:2611.12611 [pdf, html, other]
Title: Learning Global Equilibria in Non-Concave Prospect Theoretic Games
Ashok Krishnan K.S., Lilou Malfoy, Helene Le Cadre, Ana Busic
Subjects: Computer Science and Game Theory (cs.GT)
[40] arXiv:2611.11693 [pdf, html, other]
Title: Homological Barriers to Stable Learning of First-Order Nash Equilibria
Ashkan Soleymani, Gabriele Farina, Patrick Jaillet, Georgios Piliouras
Comments: The Fortieth Annual Conference on Neural Information Processing Systems (NeurIPS) 2026
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[41] arXiv:2611.11556 [pdf, html, other]
Title: The Complexity of Computing a Competitive Equilibrium in Fisher Markets with Chores
Christian Kroer, Ruta Mehta, Tianlong Nan
Subjects: Computer Science and Game Theory (cs.GT)
[42] arXiv:2611.11424 [pdf, html, other]
Title: The Query Complexity of Envy-Free Division: Cake, Chores, and Mixed Resources
Alireza Farhadi, Mohammadtaghi Hajiaghayi
Subjects: Computer Science and Game Theory (cs.GT)
[43] arXiv:2611.11228 [pdf, html, other]
Title: Welfare in Envy-free Contracts: When Agents Have Sparse Interests
Junjie Chen, Cong Chen, Takuro Yamashita
Subjects: Computer Science and Game Theory (cs.GT)
[44] arXiv:2611.10791 [pdf, html, other]
Title: Winning Reviews, Losing Discovery? The Co-Evolutionary Game of AI Research and Peer Review
Hongze Liu, Mengru Wang, Zhiyuan Zhang, Yao Liu
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN)
[45] arXiv:2611.10619 [pdf, html, other]
Title: On the Convergence of First-Order Methods in Signaling Games
Rilind Sahitaj, Artem Tsikiridis, Martin Bichler
Comments: Accepted at NeurIPS 2026
Subjects: Computer Science and Game Theory (cs.GT)
[46] arXiv:2611.10558 [pdf, html, other]
Title: A Cooperative Game Theoretic Model for Sustainable, Smallholder Carbon Farming
Geetha Charan, Thandava Sunkara, Rohit P Suresh, V. Priyanka, Manojkumar Patil, Kodur Sai Vinay Sathvik, Y. Narahari
Subjects: Computer Science and Game Theory (cs.GT)
[47] arXiv:2611.10345 [pdf, html, other]
Title: The Power of Two Choices in Dynamic Pricing: As Good As Full Feedback, Instance-Wise
Yan Dai, Tao Lin, Aleksandrs Slivkins
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[48] arXiv:2611.10294 [pdf, html, other]
Title: Robust Analysis of First-Price Auctions with Large Supply
Jason Hartline, Anant Shah, Matthew vonAllmen
Subjects: Computer Science and Game Theory (cs.GT)
[49] arXiv:2611.10229 [pdf, html, other]
Title: Proportionality in Elections under Feasibility Constraints and Ranked Ballots: The Solid Coalition Refinement Rule
Grzegorz Kwacz, Georgios Papasotiropoulos, Piotr Skowron
Subjects: Computer Science and Game Theory (cs.GT)
[50] arXiv:2611.11877 (cross-list from cs.LG) [pdf, html, other]
Title: Tropical Gaussian Anticoncentration: Optimal Instance-Dependent Bounds for Online Learning in Extensive-Form Games
Ashkan Soleymani, Zhiyuan Fan, Lillian J. Ratliff, Patrick Jaillet, Gabriele Farina
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
Total of 65 entries : 1-50 51-65
Showing up to 50 entries per page: fewer | more | all
We gratefully acknowledge support from our major funders, member institutions, , and all contributors.
About · Help · Contact · Subscribe · Copyright · Privacy · Accessibility · Operational Status (opens in new tab)