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

Thu, 21 Nov 2024 (showing 3 of 3 entries )

[1] arXiv:2411.13513 [pdf, html, other]
Title: Procurement Auctions via Approximately Optimal Submodular Optimization
Yuan Deng, Amin Karbasi, Vahab Mirrokni, Renato Paes Leme, Grigoris Velegkas, Song Zuo
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[2] arXiv:2411.13296 [pdf, html, other]
Title: Permissive Equilibria in Multiplayer Reachability Games
Aline Goeminne, Benjamin Monmege
Subjects: Computer Science and Game Theory (cs.GT)
[3] arXiv:2411.13162 [pdf, html, other]
Title: IC Mechanisms for Risk-Averse Advertisers in the Online Advertising System
Bingzhe Wang, Ruohan Qian, Yuejia Dou, Qi Qi, Bo Shen, Changyuan Li, Yixuan Zhang, Yixin Su, Xin Yuan, Wenqiang liu, Bin Zou, Wen Yi, Zhi Guo, Shuanglong Li, Liu Lin
Subjects: Computer Science and Game Theory (cs.GT)

Wed, 20 Nov 2024 (showing 3 of 3 entries )

[4] arXiv:2411.12725 [pdf, html, other]
Title: Reinforcement Learning, Collusion, and the Folk Theorem
Galit Askenazi-Golan, Domenico Mergoni Cecchelli, Edward Plumb
Comments: arXiv admin note: text overlap with arXiv:2210.08857 by other authors
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Machine Learning (stat.ML)
[5] arXiv:2411.12696 [pdf, html, other]
Title: Weighted Envy Freeness With Limited Subsidies
Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi
Comments: 45 pages, 1 table
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[6] arXiv:2411.12385 [pdf, html, other]
Title: A Stable-Set Bound and Maximal Numbers of Nash Equilibria in Bimatrix Games
Constantin Ickstadt, Thorsten Theobald, Bernhard von Stengel
Subjects: Computer Science and Game Theory (cs.GT)

Tue, 19 Nov 2024 (showing 8 of 8 entries )

[7] arXiv:2411.11789 [pdf, html, other]
Title: Resonance: Transaction Fees for Heterogeneous Computation
Maryam Bahrani, Naveen Durvasula
Subjects: Computer Science and Game Theory (cs.GT)
[8] arXiv:2411.11549 [pdf, other]
Title: Sound Value Iteration for Simple Stochastic Games
Muqsit Azeem, Jan Kretinsky, Maximilian Weininger
Comments: Preprint. Under Review
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO); Systems and Control (eess.SY)
[9] arXiv:2411.11131 [pdf, html, other]
Title: On Truthful Mechanisms without Pareto-efficiency: Characterizations and Fairness
Moshe Babaioff, Noam Manaker Morag
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[10] arXiv:2411.10892 [pdf, html, other]
Title: The Competition Complexity of Prophet Secretary
Tomer Ezra, Tamar Garbuz
Subjects: Computer Science and Game Theory (cs.GT)
[11] arXiv:2411.10811 [pdf, other]
Title: Detecting collusion in procurement auctions
Konstantin D. Efimov
Comments: 22 pages, 9 figures. in Russian language
Subjects: Computer Science and Game Theory (cs.GT)
[12] arXiv:2411.10791 [pdf, html, other]
Title: Optimal Fixed-Price Mechanism with Signaling
Zhikang Fan, Weiran Shen
Subjects: Computer Science and Game Theory (cs.GT)
[13] arXiv:2411.10719 [pdf, html, other]
Title: Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs
Sota Kawase, Shuichi Miyazaki
Comments: 23 pages, 16 figures
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[14] arXiv:2411.10558 (cross-list from cs.MA) [pdf, html, other]
Title: Multi-agent Path Finding for Timed Tasks using Evolutionary Games
Sheryl Paul, Anand Balakrishnan, Xin Qin, Jyotirmoy V. Deshmukh
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Neural and Evolutionary Computing (cs.NE)

Mon, 18 Nov 2024 (showing 7 of 7 entries )

[15] arXiv:2411.10434 [pdf, html, other]
Title: Fair Division via the Cake-Cutting Share
Yannan Bai, Kamesh Munagala, Yiheng Shen, Ian Zhang
Subjects: Computer Science and Game Theory (cs.GT)
[16] arXiv:2411.10399 [pdf, html, other]
Title: Game Theoretic Liquidity Provisioning in Concentrated Liquidity Market Makers
Weizhao Tang, Rachid El-Azouzi, Cheng Han Lee, Ethan Chan, Giulia Fanti
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)
[17] arXiv:2411.09867 [pdf, html, other]
Title: To Optimize Human-in-the-loop Learning in Repeated Routing Games
Hongbo Li, Lingjie Duan
Comments: This is the technical report of our TMC paper
Subjects: Computer Science and Game Theory (cs.GT)
[18] arXiv:2411.10294 (cross-list from cs.SI) [pdf, html, other]
Title: Static network structure cannot stabilize cooperation among Large Language Model agents
Jin Han, Balaraju Battu, Ivan Romić, Talal Rahwan, Petter Holme
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)
[19] arXiv:2411.10284 (cross-list from cs.DS) [pdf, html, other]
Title: Optimal Capacity Modification for Strongly Stable Matchings
Keshav Ranjan, Meghana Nasre, Prajakta Nimbhorkar
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[20] arXiv:2411.09817 (cross-list from econ.TH) [pdf, html, other]
Title: Dynamic Envy-Free Permanency in Child Welfare Systems
Terence Highsmith
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[21] arXiv:2411.09712 (cross-list from eess.SY) [pdf, html, other]
Title: Space-Air-Ground Integrated MEC-Assisted Industrial Cyber-Physical Systems: An Online Decentralized Optimization Approach
Long He, Geng Sun, Zemin Sun, Jiacheng Wang, Hongyang Du, Dusit Niyato, Jiangchuan Liu, Victor C. M. Leung
Comments: arXiv admin note: text overlap with arXiv:2406.11918
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)

Fri, 15 Nov 2024 (showing 5 of 5 entries )

[22] arXiv:2411.09517 [pdf, html, other]
Title: Randomized Truthful Auctions with Learning Agents
Gagan Aggarwal, Anupam Gupta, Andres Perlroth, Grigoris Velegkas
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Theoretical Economics (econ.TH)
[23] arXiv:2411.09355 [pdf, html, other]
Title: Prices, Bids, Values: Everything, Everywhere, All at Once
Ermis Soumalias, Jakob Heiss, Jakob Weissteiner, Sven Seuken
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[24] arXiv:2411.08972 [pdf, other]
Title: Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint
Prommy Sultana Hossain, Xintong Wang, Fang-Yi Yu
Comments: 38 pages, 1 figure, accepted at SODA'25
Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[25] arXiv:2411.09646 (cross-list from math.OC) [pdf, html, other]
Title: Reducing Stochastic Games to Semidefinite Programming
Manuel Bodirsky, Georg Loho, Mateusz Skomra
Comments: 15 pages, 1 figure
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[26] arXiv:2411.09168 (cross-list from cs.MA) [pdf, html, other]
Title: Theory of Mind Enhances Collective Intelligence
Michael S. Harré, Catherine Drysdale, Jaime Ruiz-Serra
Comments: 20 pages, 2 figures, 1 table
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Adaptation and Self-Organizing Systems (nlin.AO)
Total of 26 entries
Showing up to 50 entries per page: fewer | more | all