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

Fri, 1 Aug 2025 (showing 3 of 3 entries )

[1] arXiv:2507.23500 [pdf, html, other]
Title: Online Combinatorial Allocation with Interdependent Values
Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[2] arXiv:2507.23149 [pdf, html, other]
Title: Learning with Episodic Hypothesis Testing in General Games: A Framework for Equilibrium Selection
Ruifan Yang, Manxi Wu
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[3] arXiv:2507.23047 (cross-list from cs.DS) [pdf, html, other]
Title: Competitive Bundle Trading
Yossi Azar, Niv Buchbinder, Roie Levin, Or Vardi
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

Thu, 31 Jul 2025 (showing 2 of 2 entries )

[4] arXiv:2507.22819 [pdf, other]
Title: Reducing the complexity of computing the values of a Nash equilibrium
Debtoru Chatterjee, Girish Tiwari, Niladri Chatterjee
Comments: Presented at 36th Stony Brook International Conference on Game Theory held on July 14 to 17, 2025 in Stony Brook, New York
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[5] arXiv:2507.22278 (cross-list from cs.MA) [pdf, html, other]
Title: Successor Features for Transfer in Alternating Markov Games
Sunny Amatya, Yi Ren, Zhe Xu, Wenlong Zhang
Comments: Conference
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)

Wed, 30 Jul 2025 (showing 3 of 3 entries )

[6] arXiv:2507.21795 [pdf, html, other]
Title: Non-coercive extortion in game theory
Maria Alejandra Ramirez, Rosemarie Nagel, David Wolpert, Jürgen Jost
Subjects: Computer Science and Game Theory (cs.GT)
[7] arXiv:2507.21258 (cross-list from cs.CR) [pdf, html, other]
Title: Verification Cost Asymmetry in Cognitive Warfare: A Complexity-Theoretic Framework
Joshua Luberisse
Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[8] arXiv:2507.21111 (cross-list from cs.CR) [pdf, html, other]
Title: A Formal Rebuttal of "The Blockchain Trilemma: A Formal Proof of the Inherent Trade-Offs Among Decentralization, Security, and Scalability"
Craig Wright
Comments: 79 pages; A response and rebuttal of [Mssassi, Souhail, and Anas Abou El Kalam. "The Blockchain Trilemma: A Formal Proof of the Inherent Trade-Offs Among Decentralization, Security, and Scalability." Applied Sciences 15, no. 1 (2024): 19. this https URL.]
Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Software Engineering (cs.SE)

Tue, 29 Jul 2025 (showing 10 of 10 entries )

[9] arXiv:2507.20985 [pdf, html, other]
Title: Behavioral Study of Dashboard Mechanisms
Paula Kayongo, Jessica Hullman, Jason Hartline
Subjects: Computer Science and Game Theory (cs.GT)
[10] arXiv:2507.20899 [pdf, html, other]
Title: Fairness under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees
Alviona Mancho, Evangelos Markakis, Nicos Protopapas
Comments: Accepted at SAGT 2025
Subjects: Computer Science and Game Theory (cs.GT)
[11] arXiv:2507.20038 [pdf, other]
Title: An Algorithm-to-Contract Framework without Demand Queries
Ilan Doron-Arad, Hadas Shachnai, Gilad Shmerler, Inbal Talgam-Cohen
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[12] arXiv:2507.19720 [pdf, html, other]
Title: Flexible Bidding in Service-Oriented Combinatorial Spectrum Forward Auctions
Xiang Shao, Wei Wang, Guan Gui
Comments: 5 pages, 4 figures, conference
Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[13] arXiv:2507.20964 (cross-list from cs.AI) [pdf, html, other]
Title: Core Safety Values for Provably Corrigible Agents
Aran Nayebi
Comments: 14 pages
Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[14] arXiv:2507.20253 (cross-list from cs.DS) [pdf, html, other]
Title: The Min Max Average Cycle Weight Problem
Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi
Comments: A note presenting an open question
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[15] arXiv:2507.20061 (cross-list from cs.LG) [pdf, html, other]
Title: Strategic Filtering for Content Moderation: Free Speech or Free of Distortion?
Saba Ahmadi, Avrim Blum, Haifeng Xu, Fan Yao
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[16] arXiv:2507.20010 (cross-list from cs.AI) [pdf, html, other]
Title: Finding Personalized Good-Enough Solutions to Unsatisfiable Stable Roommates Problems
Müge Fidan, Esra Erdem
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[17] arXiv:2507.19712 (cross-list from cs.DC) [pdf, html, other]
Title: Oranits: Mission Assignment and Task Offloading in Open RAN-based ITS using Metaheuristic and Deep Reinforcement Learning
Ngoc Hung Nguyen, Nguyen Van Thieu, Quang-Trung Luu, Anh Tuan Nguyen, Senura Wanasekara, Nguyen Cong Luong, Fatemeh Kavehmadavani, Van-Dinh Nguyen
Comments: 15 pages, 13 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)
[18] arXiv:2507.19694 (cross-list from math.OC) [pdf, html, other]
Title: Ultracoarse Equilibria and Ordinal-Folding Dynamics in Operator-Algebraic Models of Infinite Multi-Agent Games
Faruk Alpay, Hamdi Alakkad, Bugra Kilictas, Taylan Alpay
Comments: 15 pages, 2 figures; companion implementation available at this https URL
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

Mon, 28 Jul 2025 (showing 2 of 2 entries )

[19] arXiv:2507.19461 [pdf, html, other]
Title: Existence of 2-EFX Allocations of Chores
Jugal Garg, Aniket Murhekar
Comments: 19 pages
Subjects: Computer Science and Game Theory (cs.GT)
[20] arXiv:2507.18738 (cross-list from eess.SY) [pdf, html, other]
Title: An Explainable Equity-Aware P2P Energy Trading Framework for Socio-Economically Diverse Microgrid
Abhijan Theja, Mayukha Pal
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
Total of 20 entries
Showing up to 50 entries per page: fewer | more | all