Computer Science and Game Theory

Authors and titles for February 2024

[151] arXiv:2402.02690 (cross-list from eess.SY) [pdf, other]

Title: Competitive Equilibrium in Microgrids With Dynamic Loads

Zeinab Salehi, Yijun Chen, Ian R. Petersen, Elizabeth L. Ratnam, Guodong Shi

Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)

[152] arXiv:2402.02719 (cross-list from cs.DS) [pdf, other]

Title: Budget-feasible Egalitarian Allocation of Conflicting Jobs

Sushmita Gupta, Pallavi Jain, A. Mohanapriya, Vikash Tripathi

Comments: Accepted in 23rd International Conference on Autonomous Agents and Multiagent Systems(AAMAS 2024)

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

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

Title: Mastering Zero-Shot Interactions in Cooperative and Competitive Simultaneous Games

Yannik Mahlau, Frederik Schubert, Bodo Rosenhahn

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

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

Title: Regulation Games for Trustworthy Machine Learning

Mohammad Yaghini, Patty Liu, Franziska Boenisch, Nicolas Papernot

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

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

Title: Incentivized Truthful Communication for Federated Bandits

Zhepei Wei, Chuanhao Li, Tianze Ren, Haifeng Xu, Hongning Wang

Comments: 20 pages, 2 figures. Accepted at ICLR 2024

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

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

Title: Multi-Sender Persuasion: A Computational Perspective

Safwan Hossain, Tonghan Wang, Tao Lin, Yiling Chen, David C. Parkes, Haifeng Xu

Comments: Accepted by ICML 2024

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

[157] arXiv:2402.04972 (cross-list from cs.FL) [pdf, other]

Title: Distributed Fair Assignment and Rebalancing for Mobility-on-Demand Systems via an Auction-based Method

Kaier Liang, Cristian-Ioan Vasile

Subjects: Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT)

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

Title: Model-Based RL for Mean-Field Games is not Statistically Harder than Single-Agent RL

Jiawei Huang, Niao He, Andreas Krause

Comments: ICML 2024; 55 Pages

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

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

Title: Analysing the Sample Complexity of Opponent Shaping

Kitty Fung, Qizhen Zhang, Chris Lu, Jia Wan, Timon Willi, Jakob Foerster

Journal-ref: AAMAS 2024

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[160] arXiv:2402.05786 (cross-list from cs.AI) [pdf, other]

Title: Prompting Fairness: Artificial Intelligence as Game Players

Jazmia Henry

Comments: preprint

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

[161] arXiv:2402.05863 (cross-list from cs.AI) [pdf, other]

Title: How Well Can LLMs Negotiate? NegotiationArena Platform and Analysis

Federico Bianchi, Patrick John Chia, Mert Yuksekgonul, Jacopo Tagliabue, Dan Jurafsky, James Zou

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

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

Title: An explainable machine learning-based approach for analyzing customers' online data to identify the importance of product attributes

Aigin Karimzadeh, Amir Zakery, Mohammadreza Mohammadi, Ali Yavari

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

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

Title: Decision Theory-Guided Deep Reinforcement Learning for Fast Learning

Zelin Wan, Jin-Hee Cho, Mu Zhu, Ahmed H. Anwar, Charles Kamhoua, Munindar P. Singh

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

[164] arXiv:2402.06064 (cross-list from cs.LO) [pdf, html, other]

Title: Formalizing Automated Market Makers in the Lean 4 Theorem Prover

Daniele Pusceddu, Massimo Bartoletti

Subjects: Logic in Computer Science (cs.LO); Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT)

[165] arXiv:2402.06538 (cross-list from cs.DS) [pdf, other]

Title: An Exercise in Tournament Design: When Some Matches Must Be Scheduled

Sushmita Gupta, M. S. Ramanujan, Peter Strulo

Comments: Full version of AAAI 2024 paper

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

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

Title: Refined Sample Complexity for Markov Games with Independent Linear Function Approximation

Yan Dai, Qiwen Cui, Simon S. Du

Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2024

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

[167] arXiv:2402.07322 (cross-list from math.ST) [pdf, html, other]

Title: Interference Among First-Price Pacing Equilibria: A Bias and Variance Analysis

Luofeng Liao, Christian Kroer, Sergei Leonenkov, Okke Schrijvers, Liang Shi, Nicolas Stier-Moses, Congshan Zhang

Subjects: Statistics Theory (math.ST); Computer Science and Game Theory (cs.GT); Econometrics (econ.EM)

[168] arXiv:2402.07365 (cross-list from math.OC) [pdf, html, other]

Title: A Deep Learning Method for Optimal Investment Under Relative Performance Criteria Among Heterogeneous Agents

Mathieu Laurière, Ludovic Tangpi, Xuchen Zhou

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

[169] arXiv:2402.07860 (cross-list from cs.SI) [pdf, html, other]

Title: On the Detection of Reviewer-Author Collusion Rings From Paper Bidding

Steven Jecmen, Nihar B. Shah, Fei Fang, Leman Akoglu

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

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

Title: Recursive Joint Simulation in Games

Vojtech Kovarik, Caspar Oesterheld, Vincent Conitzer

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

[171] arXiv:2402.08210 (cross-list from quant-ph) [pdf, html, other]

Title: Quantum Computing-Enhanced Algorithm Unveils Novel Inhibitors for KRAS

Mohammad Ghazi Vakili, Christoph Gorgulla, AkshatKumar Nigam, Dmitry Bezrukov, Daniel Varoli, Alex Aliper, Daniil Polykovsky, Krishna M. Padmanabha Das, Jamie Snider, Anna Lyakisheva, Ardalan Hosseini Mansob, Zhong Yao, Lela Bitar, Eugene Radchenko, Xiao Ding, Jinxin Liu, Fanye Meng, Feng Ren, Yudong Cao, Igor Stagljar, Alán Aspuru-Guzik, Alex Zhavoronkov

Subjects: Quantum Physics (quant-ph); Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[172] arXiv:2402.08223 (cross-list from econ.TH) [pdf, html, other]

Title: The Limits of Price Discrimination Under Privacy Constraints

Alireza Fallah, Michael I. Jordan, Ali Makhdoumi, Azarakhsh Malekian

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

[173] arXiv:2402.08701 (cross-list from cs.DS) [pdf, other]

Title: Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems

Eniko Kevi, Nguyen Kim Thang

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

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

Title: Bayesian Strategic Classification

Lee Cohen, Saeed Sharifi-Malvajerdi, Kevin Stangl, Ali Vakilian, Juba Ziani

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

[175] arXiv:2402.08779 (cross-list from math.OC) [pdf, html, other]

Title: Strategic Negotiations in Endogenous Network Formation

Akhil Jalan, Deepayan Chakrabarti

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

[176] arXiv:2402.08902 (cross-list from cs.RO) [pdf, html, other]

Title: Auto-Encoding Bayesian Inverse Games

Xinjie Liu, Lasse Peters, Javier Alonso-Mora, Ufuk Topcu, David Fridovich-Keil

Journal-ref: International Workshop on the Algorithmic Foundations of Robotics 2024 (WAFR)

Subjects: Robotics (cs.RO); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Systems and Control (eess.SY)

[177] arXiv:2402.09384 (cross-list from econ.TH) [pdf, html, other]

Title: Persuasion, Delegation, and Private Information in Algorithm-Assisted Decisions

Ruqing Xu

Subjects: Theoretical Economics (econ.TH); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Human-Computer Interaction (cs.HC)

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

Title: Optimistic Thompson Sampling for No-Regret Learning in Unknown Games

Yingru Li, Liangqi Liu, Wenqiang Pu, Hao Liang, Zhi-Quan Luo

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

[179] arXiv:2402.09697 (cross-list from econ.TH) [pdf, html, other]

Title: On Three-Layer Data Markets

Alireza Fallah, Michael I. Jordan, Ali Makhdoumi, Azarakhsh Malekian

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

[180] arXiv:2402.09804 (cross-list from physics.soc-ph) [pdf, other]

Title: Coevolution of relationship and interaction in cooperative dynamical multiplex networks

Xiaojin Xiong, Ziyan Zeng, Minyu Feng, Attila Szolnoki

Comments: 11 two-column pages, 6 figures, to be published in Chaos

Journal-ref: Chaos 34(2) (2024) 023118

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computer Science and Game Theory (cs.GT); Pattern Formation and Solitons (nlin.PS)

[181] arXiv:2402.09824 (cross-list from math.DS) [pdf, html, other]

Title: On the discrete-time origins of the replicator dynamics: From convergence to instability and chaos

Fryderyk Falniowski, Panayotis Mertikopoulos

Comments: 22 pages, 8 figures

Subjects: Dynamical Systems (math.DS); Computer Science and Game Theory (cs.GT)

[182] arXiv:2402.10803 (cross-list from q-fin.CP) [pdf, html, other]

Title: Modelling crypto markets by multi-agent reinforcement learning

Johann Lussange, Stefano Vrizzi, Stefano Palminteri, Boris Gutkin

Subjects: Computational Finance (q-fin.CP); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[183] arXiv:2402.10815 (cross-list from cs.DS) [pdf, other]

Title: Core Stability in Additively Separable Hedonic Games of Low Treewidth

Tesshu Hanaka, Noleen Köhler, Michael Lampis

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

[184] arXiv:2402.10937 (cross-list from cs.AR) [pdf, other]

Title: A Lightweight Inception Boosted U-Net Neural Network for Routability Prediction

Hailiang Li, Yan Huo, Yan Wang, Xu Yang, Miaohui Hao, Xiao Wang

Comments: The paper is submitted to the International Symposium of EDA (2024, XiAn, China)

Subjects: Hardware Architecture (cs.AR); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[185] arXiv:2402.11157 (cross-list from econ.TH) [pdf, html, other]

Title: The Value of Context: Human versus Black Box Evaluators

Andrei Iakovlev, Annie Liang

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

[186] arXiv:2402.11464 (cross-list from econ.TH) [pdf, other]

Title: Weighted Myerson value for Network games

Niharika Kakoty, Surajit Borkotokey, Rajnish Kumar, Abhijit Bora

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

[187] arXiv:2402.11769 (cross-list from eess.SY) [pdf, html, other]

Title: Connection-Aware P2P Trading: Simultaneous Trading and Peer Selection

Cheng Feng, Kedi Zheng, Lanqing Shan, Hani Alers, Qixin Chen, Lampros Stergioulas, Hongye Guo

Comments: Paper accepted for Applied Energy. Personal use of this material is permitted. Permission from Elsevier must be obtained for all other uses

Journal-ref: Applied Energy, Volume 377, Part D, 2025, 124658, ISSN 0306-2619,

Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

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

Title: Easy as ABCs: Unifying Boltzmann Q-Learning and Counterfactual Regret Minimization

Luca D'Amico-Wong, Hugh Zhang, Marc Lanctot, David C. Parkes

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

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

Title: Learning to Defer in Content Moderation: The Human-AI Interplay

Thodoris Lykouris, Wentao Weng

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Human-Computer Interaction (cs.HC); Performance (cs.PF)

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

Title: Dynamic Pricing and Learning with Long-term Reference Effects

Shipra Agrawal, Wei Tang

Comments: 50 pages, two figures. One-page abstract appeared in EC'24

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

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

Title: MORE-3S:Multimodal-based Offline Reinforcement Learning with Shared Semantic Spaces

Tianyu Zheng, Ge Zhang, Xingwei Qu, Ming Kuang, Stephen W. Huang, Zhaofeng He

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

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

Title: Roadmap on Incentive Compatibility for AI Alignment and Governance in Sociotechnical Systems

Zhaowei Zhang, Fengshuo Bai, Mingzhi Wang, Haoyang Ye, Chengdong Ma, Yaodong Yang

Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Human-Computer Interaction (cs.HC)

[193] arXiv:2402.13011 (cross-list from physics.soc-ph) [pdf, html, other]

Title: An evolutionary game with reputation-based imitation-mutation dynamics

Kehuan Feng, Songlin Han, Minyu Feng, Attila Szolnoki

Comments: 13 pages, 8 figures, to be published in Applied Mathematics and Computation

Journal-ref: Appl. Math. Comput. 472 (2024) 128618

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computer Science and Game Theory (cs.GT); Adaptation and Self-Organizing Systems (nlin.AO)

[194] arXiv:2402.13246 (cross-list from math.AG) [pdf, html, other]

Title: Game theory of undirected graphical models

Irem Portakal, Javier Sendra-Arranz

Comments: 30 pages, 4 figures

Subjects: Algebraic Geometry (math.AG); Computer Science and Game Theory (cs.GT)

[195] arXiv:2402.13378 (cross-list from econ.TH) [pdf, html, other]

Title: Stable matching as transport

Federico Echenique, Joseph Root, Fedor Sandomirskiy

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

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

Title: Spot Check Equivalence: an Interpretable Metric for Information Elicitation Mechanisms

Shengwei Xu, Yichi Zhang, Paul Resnick, Grant Schoenebeck

Comments: Accepted by the Web Conference 2024 (WWW '24)

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

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

Title: Trajectory-wise Iterative Reinforcement Learning Framework for Auto-bidding

Haoming Li, Yusen Huo, Shuai Dou, Zhenzhe Zheng, Zhilin Zhang, Chuan Yu, Jian Xu, Fan Wu

Comments: Accepted by The Web Conference 2024 (WWW'24) as an oral paper

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR)

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

Title: Algorithmically Fair Maximization of Multiple Submodular Objective Functions

Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

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

[199] arXiv:2402.15418 (cross-list from econ.TH) [pdf, html, other]

Title: Reputational Algorithm Aversion

Gregory Weitzner

Subjects: Theoretical Economics (econ.TH); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Human-Computer Interaction (cs.HC)

[200] arXiv:2402.15813 (cross-list from cs.CL) [pdf, html, other]

Title: Measuring Bargaining Abilities of LLMs: A Benchmark and A Buyer-Enhancement Method

Tian Xia, Zhiwei He, Tong Ren, Yibo Miao, Zhuosheng Zhang, Yang Yang, Rui Wang

Comments: Accepted by ACL 2024 Findings. The dataset AmazonHistoryPrice and our code are available at this https URL

Subjects: Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT)