Computer Science and Game Theory

Authors and titles for September 2024

[101] arXiv:2409.15459 (cross-list from q-fin.TR) [pdf, html, other]

Title: Position-building in competition with real-world constraints

Neil A. Chriss

Comments: 29 pages, 17 figures

Subjects: Trading and Market Microstructure (q-fin.TR); Computer Science and Game Theory (cs.GT)

[102] arXiv:2409.15713 (cross-list from cs.CC) [pdf, other]

Title: Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting

Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi

Comments: To appear at FOCS 2024

Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

[103] arXiv:2409.16173 (cross-list from cs.DS) [pdf, html, other]

Title: Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances

Gergely Csáji

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[104] arXiv:2409.17214 (cross-list from cs.MA) [pdf, html, other]

Title: Grounded Predictions of Teamwork as a One-Shot Game: A Multiagent Multi-Armed Bandits Approach

Alejandra López de Aberasturi Gómez, Carles Sierra, Jordi Sabater-Mir

Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)

[105] arXiv:2409.18166 (cross-list from econ.GN) [pdf, other]

Title: Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis

Yannai A. Gonczarowski, Ori Heffetz, Guy Ishai, Clayton Thomas

Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT)

[106] arXiv:2409.18417 (cross-list from cs.LG) [pdf, html, other]

Title: VickreyFeedback: Cost-efficient Data Construction for Reinforcement Learning from Human Feedback

Guoxi Zhang, Jiuding Duan

Comments: 16 pages, 5 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT); General Economics (econ.GN)

[107] arXiv:2409.18977 (cross-list from cs.NI) [pdf, html, other]

Title: Dynamic Pricing based Near-Optimal Resource Allocation for Elastic Edge Offloading

Yun Xia, Hai Xue, Di Zhang, Shahid Mumtaz, Xiaolong Xu, Joel J. P. C. Rodrigues

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)

[108] arXiv:2409.19318 (cross-list from cs.AI) [pdf, html, other]

Title: Fairness Analysis with Shapley-Owen Effects

Harald Ruess

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[109] arXiv:2409.19325 (cross-list from cs.LG) [pdf, html, other]

Title: A Generalized Model for Multidimensional Intransitivity

Jiuding Duan, Jiyi Li, Yukino Baba, Hisashi Kashima

Comments: 13 pages, 1 figure

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT); General Economics (econ.GN)

[110] arXiv:2409.19477 (cross-list from cs.LG) [pdf, html, other]

Title: Hedging and Approximate Truthfulness in Traditional Forecasting Competitions

Mary Monroe, Anish Thilagar, Melody Hsu, Rafael Frongillo

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

[111] arXiv:2409.20067 (cross-list from cs.LG) [pdf, other]

Title: Breaking the Curse of Multiagency in Robust Multi-Agent Reinforcement Learning

Laixi Shi, Jingchu Gai, Eric Mazumdar, Yuejie Chi, Adam Wierman

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

[112] arXiv:2409.20460 (cross-list from cs.DS) [pdf, html, other]

Title: The Secretary Problem with Predicted Additive Gap

Alexander Braun, Sherry Sarkar

Comments: Full version of NeurIPS 2024 paper

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)