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

Tue, 12 Nov 2024 (showing 9 of 9 entries )

[1] arXiv:2411.07099 [pdf, html, other]
Title: Bounded Rationality Equilibrium Learning in Mean Field Games
Yannick Eich, Christian Fabian, Kai Cui, Heinz Koeppl
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[2] arXiv:2411.06924 [pdf, html, other]
Title: Maximizing Nash Social Welfare in 2-Value Instances: A Simpler Proof for the Half-Integer Case
Kurt Mehlhorn
Comments: arXiv admin note: text overlap with arXiv:2207.10949
Subjects: Computer Science and Game Theory (cs.GT)
[3] arXiv:2411.06141 [pdf, html, other]
Title: Online Bayesian Persuasion Without a Clue
Francesco Bacchiocchi, Matteo Bollini, Matteo Castiglioni, Alberto Marchesi, Nicola Gatti
Subjects: Computer Science and Game Theory (cs.GT)
[4] arXiv:2411.07166 (cross-list from econ.TH) [pdf, html, other]
Title: The Shapley index for music streaming platforms
Gustavo Bergantiños, Juan D. Moreno-Ternero
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR)
[5] arXiv:2411.06788 (cross-list from cs.DC) [pdf, html, other]
Title: Designing Local Distributed Mechanisms
Juho Hirvonen, Sara Ranjbaran
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[6] arXiv:2411.06545 (cross-list from econ.TH) [pdf, html, other]
Title: A dynamic auction for multilateral collaboration
Chao Huang
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[7] arXiv:2411.06312 (cross-list from econ.TH) [pdf, html, other]
Title: Multidimensional Screening with Rich Consumer Data
Mira Frick, Ryota Iijima, Yuhta Ishii
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[8] arXiv:2411.06069 (cross-list from cs.LG) [pdf, html, other]
Title: Model Selection for Average Reward RL with Application to Utility Maximization in Repeated Games
Alireza Masoumian, James R. Wright
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[9] arXiv:2411.05990 (cross-list from cs.AI) [pdf, html, other]
Title: Game-theoretic LLM: Agent Workflow for Negotiation Games
Wenyue Hua, Ollie Liu, Lingyao Li, Alfonso Amayuelas, Julie Chen, Lucas Jiang, Mingyu Jin, Lizhou Fan, Fei Sun, William Wang, Xintong Wang, Yongfeng Zhang
Comments: 44 pages, 12 figures
Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

Mon, 11 Nov 2024 (showing 6 of 6 entries )

[10] arXiv:2411.05713 [pdf, html, other]
Title: Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games
Martin Bullinger, Matan Gilboa
Subjects: Computer Science and Game Theory (cs.GT)
[11] arXiv:2411.05599 [pdf, other]
Title: Expectation vs. Reality: Towards Verification of Psychological Games
Marta Kwiatkowska, Gethin Norman, David Parker, Gabriel Santos
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[12] arXiv:2411.05574 [pdf, html, other]
Title: Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs
Ryoto Ando, Kei Kimura, Taiki Todo, Makoto Yokoo
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[13] arXiv:2411.05234 (cross-list from cs.LG) [pdf, html, other]
Title: Performative Reinforcement Learning with Linear Markov Decision Process
Debmalya Mandal, Goran Radanovic
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[14] arXiv:2411.05032 (cross-list from econ.TH) [pdf, other]
Title: Market efficiency, informational asymmetry and pseudo-collusion of adaptively learning agents
Aleksei Pastushkov
Comments: 27 pages, 19 figures
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Computational Finance (q-fin.CP)
[15] arXiv:2211.03077 (cross-list from cs.DS) [pdf, other]
Title: Online Nash Welfare Maximization Without Predictions
Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

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

[16] arXiv:2411.04843 [pdf, other]
Title: Learning in Budgeted Auctions with Spacing Objectives
Giannis Fikioris, Robert Kleinberg, Yoav Kolumbus, Raunak Kumar, Yishay Mansour, Éva Tardos
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[17] arXiv:2411.04391 [pdf, html, other]
Title: Improved Maximin Share Approximations for Chores by Bin Packing
Jugal Garg, Xin Huang, Erel Segal-Halevi
Subjects: Computer Science and Game Theory (cs.GT)
[18] arXiv:2411.04204 [pdf, html, other]
Title: Online Budgeted Matching with General Bids
Jianyi Yang, Pengfei Li, Adam Wierman, Shaolei Ren
Comments: Accepted by NeurIPS 2024
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[19] arXiv:2411.04462 (cross-list from cs.AI) [pdf, other]
Title: Can CDT rationalise the ex ante optimal policy via modified anthropics?
Emery Cooper, Caspar Oesterheld, Vincent Conitzer
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[20] arXiv:2411.04392 (cross-list from cs.CC) [pdf, other]
Title: The Computational Complexity of Variational Inequalities and Applications in Game Theory
Bruce M. Kapron, Koosha Samieefar
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

Thu, 7 Nov 2024 (showing 8 of 8 entries )

[21] arXiv:2411.03973 [pdf, html, other]
Title: Temporal Network Creation Games: The Impact of Non-Locality and Terminals
Davide Bilò, Sarel Cohen, Tobias Friedrich, Hans Gawendowicz, Nicolas Klodt, Pascal Lenzner, George Skretas
Subjects: Computer Science and Game Theory (cs.GT)
[22] arXiv:2411.03802 [pdf, html, other]
Title: On the Decomposition of Differential Game
Nanxiang Zhou, Jing Dong, Yutian Li, Baoxiang Wang
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[23] arXiv:2411.03583 [pdf, other]
Title: Beyond Regularity: Simple versus Optimal Mechanisms, Revisited
Yiding Feng, Yaonan Jin
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Statistics Theory (math.ST)
[24] arXiv:2411.03390 [pdf, html, other]
Title: Six Candidates Suffice to Win a Voter Majority
Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta, Kangning Wang
Comments: Added relevant reference
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[25] arXiv:2411.03370 [pdf, html, other]
Title: Balancing Profit and Traveller Acceptance in Ride-Pooling Personalised Fares
Michal Bujak, Rafal Kucharski
Subjects: Computer Science and Game Theory (cs.GT)
[26] arXiv:2411.03955 (cross-list from math.PR) [pdf, html, other]
Title: Large Deviations Inequalities for Unequal Probability Sampling Without Replacement
Dean P. Foster, Sergiu Hart
Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Other Statistics (stat.OT)
[27] arXiv:2411.03865 (cross-list from cs.MA) [pdf, html, other]
Title: AdaSociety: An Adaptive Environment with Social Structures for Multi-Agent Decision-Making
Yizhe Huang, Xingbo Wang, Hao Liu, Fanqi Kong, Aoyang Qin, Min Tang, Xiaoxi Wang, Song-Chun Zhu, Mingjie Bi, Siyuan Qi, Xue Feng
Comments: Accepted at NeurIPS D&B 2024
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[28] arXiv:2411.03651 (cross-list from cs.AI) [pdf, html, other]
Title: Policy Aggregation
Parand A. Alamdari, Soroush Ebadian, Ariel D. Procaccia
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

Wed, 6 Nov 2024 (showing 5 of 5 entries )

[29] arXiv:2411.03270 [pdf, other]
Title: Stable Matching with Ties: Approximation Ratios and Learning
Shiyun Lin, Simon Mauras, Nadav Merlis, Vianney Perchet
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[30] arXiv:2411.03248 [pdf, html, other]
Title: On the Role of Constraints in the Complexity of Min-Max Optimization
Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Gabriele Farina
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[31] arXiv:2411.02942 [pdf, html, other]
Title: Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[32] arXiv:2411.02661 [pdf, html, other]
Title: Pricing and Competition for Generative AI
Rafid Mahmood
Comments: NeurIPS 2024; 10 pages
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[33] arXiv:2411.02654 [pdf, html, other]
Title: Fair and Welfare-Efficient Constrained Multi-matchings under Uncertainty
Elita Lobo, Justin Payan, Cyrus Cousins, Yair Zick
Comments: 37 pages, 3 figures, to appear in NeurIPS 2024
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
Total of 33 entries
Showing up to 50 entries per page: fewer | more | all