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

Fri, 16 May 2025 (showing 8 of 8 entries )

[1] arXiv:2505.10433 [pdf, html, other]
Title: Bridging Theory and Perception in Fair Division: A Study on Comparative and Fair Share Notions
Hadi Hosseini, Joshua Kavner, Samarth Khanna, Sujoy Sikdar, Lirong Xia
Comments: 29 pages, 10 figures
Subjects: Computer Science and Game Theory (cs.GT)
[2] arXiv:2505.10388 [pdf, html, other]
Title: Aggregating Information and Preferences with Bounded-Size Deviations
Qishen Han, Grant Schoenebeck, Biaoshuai Tao, Lirong Xia
Subjects: Computer Science and Game Theory (cs.GT)
[3] arXiv:2505.10378 [pdf, html, other]
Title: Simultaneous Best-Response Dynamics in Random Potential Games
Galit Ashkenazi-Golan, Domenico Mergoni Cecchelli, Edward Plumb
Comments: 18 pages, 8 figures
Subjects: Computer Science and Game Theory (cs.GT)
[4] arXiv:2505.10377 [pdf, html, other]
Title: The Art of Two-Round Voting
Qishen Han, Grant Schoenebeck, Biaoshuai Tao, Lirong Xia
Subjects: Computer Science and Game Theory (cs.GT)
[5] arXiv:2505.10082 [pdf, html, other]
Title: Price of Anarchy for Congestion and Scheduling Games via Vector Fitting
Danish Kashaev
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[6] arXiv:2505.10005 [pdf, html, other]
Title: Variety-Seeking Jump Games on Graphs
Lata Narayanan, Jaroslav Opatrny, Shanmukha Tummala, Alexandros A. Voudouris
Comments: IJCAI 2025
Subjects: Computer Science and Game Theory (cs.GT)
[7] arXiv:2505.09799 [pdf, html, other]
Title: On Signed Network Coordination Games
Martina Vanelli, Laura Arditti, Giacomo Como, Fabio Fagnani
Comments: 14 pages, 8 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY)
[8] arXiv:2505.09639 (cross-list from cs.AI) [pdf, html, other]
Title: Study and improvement of search algorithms in two-players perfect information games
Quentin Cohen-Solal
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

Thu, 15 May 2025 (showing 1 of 1 entries )

[9] arXiv:2505.08917 (cross-list from quant-ph) [pdf, html, other]
Title: When Recall Fails, Discord Remembers: A Quantum Analogue of Kuhn's Theorem
Faisal Shah Khan
Comments: 6 pages, 1 figure
Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)

Wed, 14 May 2025 (showing 1 of 1 entries )

[10] arXiv:2505.08342 [pdf, html, other]
Title: Optimal Prize Design in Parallel Rank-order Contests
Xiaotie Deng, Ningyuan Li, Weian Li, Qi Qi
Comments: 37 pages
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

Tue, 13 May 2025 (showing 12 of 12 entries )

[11] arXiv:2505.07688 [pdf, html, other]
Title: Heterogeneous Data Game: Characterizing the Model Competition Across Multiple Data Sources
Renzhe Xu, Kang Wang, Bo Li
Comments: ICML 2025
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[12] arXiv:2505.07579 [pdf, html, other]
Title: Dynamic Rental Games with Stagewise Individual Rationality
Batya Berzack, Rotem Oshman, Inbal Talgam-Cohen
Subjects: Computer Science and Game Theory (cs.GT)
[13] arXiv:2505.07501 [pdf, html, other]
Title: The Complexity of Pure Strategy Relevant Equilibria in Concurrent Games
Purandar Bhaduri
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Multiagent Systems (cs.MA)
[14] arXiv:2505.07008 [pdf, html, other]
Title: Constant-Memory Strategies in Stochastic Games: Best Responses and Equilibria
Fengming Zhu, Fangzhen Lin
Comments: 19 pages, ongoing work
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[15] arXiv:2505.06717 [pdf, other]
Title: Perspectives on Unsolvability in Roommates Markets
Frederik Glitzner, David Manlove
Subjects: Computer Science and Game Theory (cs.GT)
[16] arXiv:2505.06390 [pdf, html, other]
Title: Stability in Single-Peaked Strategic Resource Selection Games
Henri Zeiler
Subjects: Computer Science and Game Theory (cs.GT)
[17] arXiv:2505.06378 [pdf, html, other]
Title: Bi-LSTM based Multi-Agent DRL with Computation-aware Pruning for Agent Twins Migration in Vehicular Embodied AI Networks
Yuxiang Wei, Zhuoqi Zeng, Yue Zhong, Jiawen Kang, Ryan Wen Liu, M. Shamim Hossain
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[18] arXiv:2505.06312 [pdf, html, other]
Title: Responsibility Gap in Collective Decision Making
Pavel Naumov, Jia Tao
Comments: full version of an IJCAI-25 paper
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[19] arXiv:2505.07060 (cross-list from physics.soc-ph) [pdf, html, other]
Title: More Than Opinions: The Role of Values in Shaping Fairness and Status in the Ultimatum Game within Structured Societies
Hana Krakovská, Rudolf Hanel
Comments: 13 pages, 9 figures
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[20] arXiv:2505.06961 (cross-list from econ.TH) [pdf, html, other]
Title: Price Equilibria in a Spatial Competition with Captive Buyers
Shinnosuke Kawai, Kuninori Nakagawa
Comments: 44 pages, 13 figures
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[21] arXiv:2505.06406 (cross-list from cs.CC) [pdf, html, other]
Title: Safety Analysis in the NGAC Model
Brian Tan, Ewan S. D. Davies, Indrakshi Ray, Mahmoud A. Abdelgawad
Comments: 8 pages, to appear in SACMAT 2025
Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[22] arXiv:2505.06319 (cross-list from cs.LG) [pdf, html, other]
Title: Reinforcement Learning for Game-Theoretic Resource Allocation on Graphs
Zijian An, Lifeng Zhou
Comments: 12 pages, 7 figures
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

Mon, 12 May 2025 (showing 6 of 6 entries )

[23] arXiv:2505.06163 [pdf, html, other]
Title: The Power of Matching for Online Fractional Hedonic Games
Martin Bullinger, René Romen, Alexander Schlenga
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[24] arXiv:2505.06028 [pdf, html, other]
Title: Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach
Emma Caizergues, François Durand, Marc Noy, Élie de Panafieu, Vlady Ravelomanana
Comments: 18 pages, plus 2 pages of bibliography and 19 pages of appendix
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[25] arXiv:2505.05842 [pdf, html, other]
Title: DaringFed: A Dynamic Bayesian Persuasion Pricing for Online Federated Learning under Two-sided Incomplete Information
Yun Xin, Jianfeng Lu, Shuqin Cao, Gang Li, Haozhao Wang, Guanghui Wen
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[26] arXiv:2505.05809 [pdf, html, other]
Title: Best of Both Worlds Guarantees for Equitable Allocations
Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[27] arXiv:2505.05765 [pdf, html, other]
Title: Distance Preservation Games
Haris Aziz, Hau Chan, Patrick Lederer, Shivika Narang, Toby Walsh
Comments: Accepted at IJCAI 2025
Subjects: Computer Science and Game Theory (cs.GT)
[28] arXiv:2505.05708 [pdf, html, other]
Title: Discrete Budget Aggregation: Truthfulness and Proportionality
Ulrike Schmidt-Kraepelin, Warut Suksompong, Markus Utke
Comments: Appears in the 34th International Joint Conference on Artificial Intelligence (IJCAI), 2025
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
Total of 28 entries
Showing up to 50 entries per page: fewer | more | all