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 25 entries
Showing up to 25 entries per page: fewer | more | all

Fri, 4 Jul 2025 (showing 6 of 6 entries )

[1] arXiv:2507.02801 [pdf, html, other]
Title: Learning to Coordinate Bidders in Non-Truthful Auctions
Hu Fu, Tao Lin
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Theoretical Economics (econ.TH)
[2] arXiv:2507.02675 [pdf, html, other]
Title: TUC-PPO: Team Utility-Constrained Proximal Policy Optimization for Spatial Public Goods Games
Zhaoqilin Yang, Xin Wang, Ruichen Zhang, Chanchan Li, Youliang Tian
Subjects: Computer Science and Game Theory (cs.GT)
[3] arXiv:2507.02464 [pdf, html, other]
Title: Resolving CAP Through Automata-Theoretic Economic Design: A Unified Mathematical Framework for Real-Time Partition-Tolerant Systems
Craig S Wright
Comments: 51 pages 4 tables, includes formal proofs, automata construction, and case study on Bitcoin Script
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC); Formal Languages and Automata Theory (cs.FL); Information Retrieval (cs.IR); General Economics (econ.GN)
[4] arXiv:2507.02618 (cross-list from cs.AI) [pdf, html, other]
Title: Strategic Intelligence in Large Language Models: Evidence from evolutionary Game Theory
Kenneth Payne, Baptiste Alloui-Cros
Comments: 29 pages, 27 tables, 4 figures
Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT)
[5] arXiv:2507.02125 (cross-list from cs.CR) [pdf, other]
Title: Can Artificial Intelligence solve the blockchain oracle problem? Unpacking the Challenges and Possibilities
Giulio Caldarelli
Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[6] arXiv:2507.01969 (cross-list from math.CO) [pdf, html, other]
Title: The algebraic structures of social organizations: the operad of cooperative games
Dylan Laplace Mermoud, Victor Roca i Lucio
Comments: 50 pages. Comments are welcome
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

Thu, 3 Jul 2025 (showing 4 of 4 entries )

[7] arXiv:2507.01453 [pdf, html, other]
Title: Rational Censorship Attack: Breaking Blockchain with a Blackboard
Michelle Yeo, Haoqian Zhang
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)
[8] arXiv:2507.01413 [pdf, other]
Title: Evaluating LLM Agent Collusion in Double Auctions
Kushal Agrawal, Verona Teo, Juan J. Vazquez, Sudarsh Kunnavakkam, Vishak Srikanth, Andy Liu
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[9] arXiv:2507.01267 [pdf, html, other]
Title: Counterfactual Explanation of Shapley Value in Data Coalitions
Michelle Si, Jian Pei
Subjects: Computer Science and Game Theory (cs.GT); Databases (cs.DB)
[10] arXiv:2507.01621 (cross-list from econ.TH) [pdf, html, other]
Title: Enriching the Felsenthal index with a priori unions for decision-making processes
Alicia Mascareñas-Pazos, Silvia Lorenzo-Freire, Jose Maria Alonso-Meijide
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

Wed, 2 Jul 2025 (showing 2 of 2 entries )

[11] arXiv:2507.00631 [pdf, html, other]
Title: Horus: A Protocol for Trustless Delegation Under Uncertainty
David Shi, Kevin Joo
Comments: 9 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[12] arXiv:2507.00858 (cross-list from q-bio.PE) [pdf, html, other]
Title: The Evolution of Altruistic Rationality Provides a Solution to Social Dilemmas via Rational Reciprocity
Mohammad Salahshour, Iain D. Couzin
Comments: 25 pages, 5 figures
Subjects: Populations and Evolution (q-bio.PE); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

Tue, 1 Jul 2025 (showing 8 of 8 entries )

[13] arXiv:2506.24040 [pdf, html, other]
Title: Quickest Detection of Adversarial Attacks Against Correlated Equilibria
Kiarash Kazari, Aris Kanellopoulos, György Dán
Journal-ref: Proceedings of the AAAI Conference on Artificial Intelligence, 39(13), 13961-13968 (2025)
Subjects: Computer Science and Game Theory (cs.GT)
[14] arXiv:2506.23896 [pdf, html, other]
Title: Interdependent Bilateral Trade: Information vs Approximation
Shahar Dobzinski, Alon Eden, Kira Goldner, Ariel Shaulker, Thodoris Tsilivis
Subjects: Computer Science and Game Theory (cs.GT)
[15] arXiv:2506.23134 [pdf, html, other]
Title: Markov Chains of Evolutionary Games with a Small Number of Players
Athanasios Kehagias
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[16] arXiv:2506.22911 [pdf, html, other]
Title: Learning Truthful Mechanisms without Discretization
Yunxuan Ma, Siqiang Wang, Zhijian Duan, Yukun Cheng, Xiaotie Deng
Comments: 66 pages
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[17] arXiv:2506.22560 [pdf, html, other]
Title: Capacity Planning in Stable Matching with Truthful or Strategic Preference Uncertainty
Maria Bazotte, Margarida Carvalho, Thibaut Vidal
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[18] arXiv:2506.23734 (cross-list from cs.NE) [pdf, html, other]
Title: Marker Gene Method : Identifying Stable Solutions in a Dynamic Environment
Hao Shi, Xi Li, Fangfang Xie
Comments: Submitted to IEEE Transactions on Evolutionary Computation. 13 pages, 10 figures. Supplementary material is included
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[19] arXiv:2506.22475 (cross-list from math.OC) [pdf, html, other]
Title: Highway toll allocation problem revisited: new methods and characterizations
P. Soto-Rodríguez, B. Casas-Méndez, A. Saavedra-Nieves
Comments: 28 pages, 5 tables, 3 figures
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[20] arXiv:2409.01681 (cross-list from cs.DM) [pdf, html, other]
Title: Static Nuel Games with Terminal Payoff
S. Mastrakoulis, Ath. Kehagias
Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

Mon, 30 Jun 2025 (showing 5 of 5 entries )

[21] arXiv:2506.22133 [pdf, other]
Title: A few good choices
Thanh Nguyen, Haoyu Song, Young-San Lin
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[22] arXiv:2506.22089 [pdf, html, other]
Title: Pseudo-Equilibria, or: How to Stop Worrying About Crypto and Just Analyze the Game
Alexandros Psomas, Athina Terzoglou, Yu Wei, Vassilis Zikas
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[23] arXiv:2506.21727 [pdf, html, other]
Title: Simultaneously Fair Allocation of Indivisible Items Across Multiple Dimensions
Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[24] arXiv:2506.21809 (cross-list from q-fin.GN) [pdf, html, other]
Title: OpenAlpha: A Community-Led Adversarial Strategy Validation Mechanism for Decentralised Capital Management
Arman Abgaryan, Utkarsh Sharma
Subjects: General Finance (q-fin.GN); Computer Science and Game Theory (cs.GT)
[25] arXiv:2506.21688 (cross-list from cs.CR) [pdf, html, other]
Title: CyGym: A Simulation-Based Game-Theoretic Analysis Framework for Cybersecurity
Michael Lanier, Yevgeniy Vorobeychik
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
Total of 25 entries
Showing up to 25 entries per page: fewer | more | all