Computer Science and Game Theory

Authors and titles for recent submissions

• Fri, 4 Jul 2025
• Thu, 3 Jul 2025
• Wed, 2 Jul 2025
• Tue, 1 Jul 2025
• Mon, 30 Jun 2025

See today's new changes

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)