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

Fri, 21 Jun 2024 (showing 14 of 14 entries )

[1] arXiv:2406.14165 [pdf, html, other]
Title: Mechanism design augmented with output advice
George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos
Subjects: Computer Science and Game Theory (cs.GT)
[2] arXiv:2406.14156 [pdf, html, other]
Title: Tractable Equilibrium Computation in Markov Games through Risk Aversion
Eric Mazumdar, Kishan Panaganti, Laixi Shi
Comments: preprint of multi-agent RL with risk-averse equilibria
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[3] arXiv:2406.14059 [pdf, other]
Title: Tracking solutions of time-varying variational inequalities
Hédi Hadiji, Sarah Sachs (UvA), Cristóbal Guzmán (UC)
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[4] arXiv:2406.13911 [pdf, html, other]
Title: Planning Against a Prophet: A Graph-Theoretic Framework for Making Sequential Decisions
Andrés Cristi, Sigal Oren
Subjects: Computer Science and Game Theory (cs.GT)
[5] arXiv:2406.13835 [pdf, html, other]
Title: Bundling in Oligopoly: Revenue Maximization with Single-Item Competitors
Moshe Babaioff, Linda Cai, Brendan Lucier
Comments: Accepted to EC 2024
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[6] arXiv:2406.13824 [pdf, html, other]
Title: Symmetrically Fair Allocations of Indivisible Goods
Connor Johnston, Aleksandr M. Kazachkov
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[7] arXiv:2406.13586 [pdf, html, other]
Title: Submodular Participatory Budgeting
Jing Yuan, Shaojie Tang
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[8] arXiv:2406.13116 [pdf, html, other]
Title: A Lower Bound on Swap Regret in Extensive-Form Games
Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, Brian Hu Zhang
Subjects: Computer Science and Game Theory (cs.GT)
[9] arXiv:2406.14198 (cross-list from econ.TH) [pdf, html, other]
Title: Guaranteed shares of benefits and costs
Anna Bogomolnaia, Hervé Moulin
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[10] arXiv:2406.13783 (cross-list from econ.TH) [pdf, html, other]
Title: Nash equilibria of quasisupermodular games
Lu Yu
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[11] arXiv:2406.13620 (cross-list from cs.DM) [pdf, html, other]
Title: An Algorithm for the Assignment Game Beyond Additive Valuations
Eric Balkanski, Christopher En, Yuri Faenza
Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[12] arXiv:2406.13605 (cross-list from cs.CY) [pdf, html, other]
Title: Nicer Than Humans: How do Large Language Models Behave in the Prisoner's Dilemma?
Nicoló Fontana, Francesco Pierri, Luca Maria Aiello
Comments: 9 pages, 8 figures, 1 table
Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)
[13] arXiv:2406.13490 (cross-list from cs.LG) [pdf, html, other]
Title: The Surprising Benefits of Base Rate Neglect in Robust Aggregation
Yuqing Kong, Shu Wang, Ying Wang
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[14] arXiv:2406.12279 (cross-list from econ.TH) [pdf, html, other]
Title: Strategy-proof Selling: a Geometric Approach
Mridu Prabal Goswami
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

Wed, 19 Jun 2024 (showing 3 of 3 entries )

[15] arXiv:2406.12648 [pdf, other]
Title: Mitigating Information Asymmetry in Two-Stage Contracts with Non-Myopic Agents
Munther A. Dahleh, Thibaut Horel, M. Umar B. Niazi
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)
[16] arXiv:2406.12526 [pdf, html, other]
Title: On the Convergence of T\^atonnement for Linear Fisher Markets
Tianlong Nan, Yuan Gao, Christian Kroer
Comments: 31 pages, 16 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[17] arXiv:2406.12413 [pdf, html, other]
Title: Pushing the Frontier on Approximate EFX Allocations
Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa
Comments: The conference version of this work has been accepted to the Twenty-Fifth ACM Conference on Economics and Computation (EC 2024)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)

Tue, 18 Jun 2024 (showing first 8 of 15 entries )

[18] arXiv:2406.11730 [pdf, html, other]
Title: CHG Shapley: Efficient Data Valuation and Selection towards Trustworthy Machine Learning
Huaiguang Cai
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[19] arXiv:2406.11426 [pdf, html, other]
Title: Can AI with High Reasoning Ability Replicate Human-like Decision Making in Economic Experiments?
Ayato Kitadai, Sinndy Dayana Rico Lugo, Yudai Tsurusaki, Yusuke Fukasawa, Nariaki Nishino
Comments: 10 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN)
[20] arXiv:2406.11118 [pdf, html, other]
Title: Incentivizing Quality Text Generation via Statistical Contracts
Eden Saig, Ohad Einav, Inbal Talgam-Cohen
Comments: Comments are welcome
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[21] arXiv:2406.10752 [pdf, html, other]
Title: On The Pursuit of EFX for Chores: Non-Existence and Approximations
Vasilis Christoforidis, Christodoulos Santorinaios
Comments: To appear at IJCAI 2024
Subjects: Computer Science and Game Theory (cs.GT)
[22] arXiv:2406.10631 [pdf, html, other]
Title: Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Weiqiang Zheng
Comments: 27 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[23] arXiv:2406.10603 [pdf, other]
Title: Prediction Accuracy of Learning in Games : Follow-the-Regularized-Leader meets Heisenberg
Yi Feng, Georgios Piliouras, Xiao Wang
Comments: Accepted for ICML 2024
Subjects: Computer Science and Game Theory (cs.GT)
[24] arXiv:2406.10574 [pdf, html, other]
Title: Large Language Models Playing Mixed Strategy Nash Equilibrium Games
Alonso Silva
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[25] arXiv:2406.10525 [pdf, html, other]
Title: Reward Schemes and Committee Sizes in Proof of Stake Governance
Georgios Birmpas, Philip Lazos, Evangelos Markakis, Paolo Penna
Subjects: Computer Science and Game Theory (cs.GT)
Total of 44 entries : 1-25 26-44
Showing up to 25 entries per page: fewer | more | all