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

Fri, 22 Nov 2024 (showing 3 of 3 entries )

[9] arXiv:2411.14007 [pdf, html, other]
Title: Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
Salil Gokhale, Harshul Sagar, Rohit Vaish, Jatin Yadav
Comments: 28 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT)
[10] arXiv:2411.13993 [pdf, html, other]
Title: Market Making without Regret
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Luigi Foscari, Vinayak Pathak
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Trading and Market Microstructure (q-fin.TR)
[11] arXiv:2411.13720 [pdf, other]
Title: Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
Negar Babashah, Hasti Karimi, Masoud Seddighin, Golnoosh Shahkarami
Subjects: Computer Science and Game Theory (cs.GT)

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

[12] 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)
[13] 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)
[14] 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 )

[15] 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)
[16] 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)
[17] 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
Comments: Only lemmas and theorems with separate counters, as per journal requirement. Minor changes otherwise
Subjects: Computer Science and Game Theory (cs.GT)
Total of 17 entries
Showing up to 50 entries per page: fewer | more | all