Computer Science and Game Theory

Authors and titles for May 2024

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

Title: Enhancing Cooperation through Selective Interaction and Long-term Experiences in Multi-Agent Reinforcement Learning

Tianyu Ren, Xiao-Jun Zeng

Comments: Accepted at IJCAI 2024 (33rd International Joint Conference on Artificial Intelligence - Jeju)

Journal-ref: IJCAI (2024) 193-201;

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

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

Title: Taming Equilibrium Bias in Risk-Sensitive Multi-Agent Reinforcement Learning

Yingjie Fei, Ruitu Xu

Comments: 29 pages

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

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

Title: Compression-based Privacy Preservation for Distributed Nash Equilibrium Seeking in Aggregative Games

Wei Huo, Xiaomeng Chen, Kemi Ding, Subhrakanti Dey, Ling Shi

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

[104] arXiv:2405.03472 (cross-list from math.OC) [pdf, other]

Title: A Symplectic Analysis of Alternating Mirror Descent

Jonas Katona, Xiuyuan Wang, Andre Wibisono

Comments: 94 pages, 3 figures

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: A Single Online Agent Can Efficiently Learn Mean Field Games

Chenyu Zhang, Xu Chen, Xuan Di

Comments: Published as a conference paper at ECAI 2024

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

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

Title: Playing Games with your PET: Extending the Partial Exploration Tool to Stochastic Games

Tobias Meggendorfer, Maximilian Weininger

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

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

Title: Optimizing Prosumer Policies in Periodic Double Auctions Inspired by Equilibrium Analysis (Extended Version)

Bharat Manvi, Sanjay Chandlekar, Easwar Subramanian

Comments: A small typo removed - A sentence in Section 5 first paragraph is removed, since it was refer to the same extended version of the paper

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

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

Title: Competition between self- and other-regarding preferences in resolving social dilemmas

Chaoqian Wang, Attila Szolnoki

Comments: 22 pages, 6 figures, accepted for publication at New Journal of Physics

Journal-ref: New J. Phys. 26 (2024) 053018

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

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

Title: Communication-efficient and Differentially-private Distributed Nash Equilibrium Seeking with Linear Convergence

Xiaomeng Chen, Wei Huo, Kemi Ding, Subhrakanti Dey, Ling Shi

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

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

Title: Imprecise Probabilities Meet Partial Observability: Game Semantics for Robust POMDPs

Eline M. Bovy, Marnix Suilen, Sebastian Junges, Nils Jansen

Comments: Accepted at IJCAI 2024

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

[111] arXiv:2405.05062 (cross-list from cs.CC) [pdf, html, other]

Title: Controlling Borda Elections by Adding or Deleting either Votes or Candidates: Complete and Top-Truncated Votes

Aizhong Zhou, Fengbo Wang, Jiong Guo

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

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

Title: Committee Elections with Candidate Attribute Constraints

Aizhong Zhou, Fengbo Wang, Jiong Guo

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

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

Title: Agent-oriented Joint Decision Support for Data Owners in Auction-based Federated Learning

Xiaoli Tang, Han Yu, Xiaoxiao Li

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

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

Title: Incentive-compatible Bandits: Importance Weighting No More

Julian Zimmert, Teodor V. Marinov

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

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

Title: Counting steps for re-stabilization in a labor matching market

Agustin G. Bonifacio, Nadia Guiñazu, Noelia Juarez, Pablo Neme, Jorge Oviedo

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

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

Title: Permissible four-strategy quantum extensions of classical games

Piotr Frąckiewicz, Anna Gorczyca-Goraj, Marek Szopa

Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)

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

Title: Substitutability, equilibrium transport, and matching models

Alfred Galichon, Antoine Jacquet

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

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

Title: Graphon Mean Field Games with a Representative Player: Analysis and Learning Algorithm

Fuzhong Zhou, Chenyu Zhang, Xu Chen, Xuan Di

Comments: Published as a conference paper at ICML 2024

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

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

Title: Assessing Group Fairness with Social Welfare Optimization

Violet Chen, J. N. Hooker, Derek Leben

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

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

Title: Configurable Mirror Descent: Towards a Unification of Decision Making

Pengdeng Li, Shuxin Li, Chang Yang, Xinrun Wang, Shuyue Hu, Xiao Huang, Hau Chan, Bo An

Comments: Accepted to The Forty-first International Conference on Machine Learning (ICML 2024)

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

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

Title: Quantum algorithm for large-scale market equilibrium computation

Po-Wei Huang, Patrick Rebentrost

Comments: Updated to match published version; 15+8 pages, 1 figure

Journal-ref: Advances in Neural Information Processing Systems 37, 10878-10907 (2024)

Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)

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

Title: Mixture of Public and Private Distributions in Imperfect Information Games

Jérôme Arjonilla, Abdallah Saffidine, Tristan Cazenave

Comments: Accepted in CoG 2023

Journal-ref: 2023 IEEE Conference on Games (CoG)

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

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

Title: Eliciting Informative Text Evaluations with Large Language Models

Yuxuan Lu, Shengwei Xu, Yichi Zhang, Yuqing Kong, Grant Schoenebeck

Comments: Accepted by the Twenty-Fifth ACM Conference on Economics and Computation (EC'24)

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

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

Title: When far is better: The Chamberlin-Courant approach to obnoxious committee selection

Sushmita Gupta, Tanmay Inamdar, Pallavi Jain, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh

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

[125] arXiv:2405.16376 (cross-list from cs.CL) [pdf, other]

Title: STRIDE: A Tool-Assisted LLM Agent Framework for Strategic and Interactive Decision-Making

Chuanhao Li, Runhan Yang, Tiankai Li, Milad Bafarassat, Kourosh Sharifi, Dirk Bergemann, Zhuoran Yang

Comments: 39 pages, 4 figures

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

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

Title: Attaining Human`s Desirable Outcomes in Human-AI Interaction via Structural Causal Games

Anjie Liu, Jianhong Wang, Haoxuan Li, Xu Chen, Jun Wang, Samuel Kaski, Mengyue Yang

Comments: 38 pages, 5 figures

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

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

Title: An Evolutionary Framework for Connect-4 as Test-Bed for Comparison of Advanced Minimax, Q-Learning and MCTS

Henry Taylor, Leonardo Stella

Comments: 8 pages, 4 figures, 1 table

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

[128] arXiv:2405.16928 (cross-list from cs.SI) [pdf, other]

Title: TopoLa: a novel embedding framework for understanding complex networks

Kai Zheng, Qilong Feng, Yaohang Li, Qichang Zhao, Jinhui Xu, Jianxin Wang

Comments: 85 pages, 17 figures

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

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

Title: Proper Dataset Valuation by Pointwise Mutual Information

Shuran Zheng, Xuan Qi, Rui Ray Chen, Yongchan Kwon, James Zou

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

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

Title: Modeling the Feedback of AI Price Estimations on Actual Market Values

Viorel Silaghi, Zobaida Alssadi, Ben Mathew, Majed Alotaibi, Ali Alqarni, Marius Silaghi

Comments: On February 15, 2022 we uploaded in overleaf the first draft of this paper under the name "Public AI on house price estimations through Zillow may influence a monotonic house price increase and inflation forever according to simulations", this https URL\#7120e1

Subjects: General Economics (econ.GN); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

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

Title: Information Acquisition Towards Unanimous Consent

Yingkai Li, Boli Xu

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

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

Title: Inverse Concave-Utility Reinforcement Learning is Inverse Game Theory

Mustafa Mert Çelikok, Frans A. Oliehoek, Jan-Willem van de Meent

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

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

Title: Dependency equilibria: Boundary cases and their real algebraic geometry

Irem Portakal, Daniel Windisch

Comments: 21 pages, 4 figures, published in Advances in Applied Mathematics

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

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

Title: Computational bounds on randomized algorithms for online bin stretching

Antoine Lhomme, Nicolas Catusse, Nadia Brauner

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

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

Title: Unbending strategies shepherd cooperation and suppress extortion in spatial populations

Zijie Chen, Yuxin Geng, Xingru Chen, Feng Fu

Comments: 21 pages, 6 figures

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

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

Title: Learning from Random Demonstrations: Offline Reinforcement Learning with Importance-Sampled Diffusion Models

Zeyu Fang, Tian Lan

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

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

Title: Spacetime games subsume causal contextuality scenarios

Ghislain Fourny

Comments: Updated technical report, 52 pages. Talk given at the IQSA 2024 conference in Brussels

Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)

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

Title: No-Regret Learning for Fair Multi-Agent Social Welfare Optimization

Mengxiao Zhang, Ramiro Deo-Campo Vuong, Haipeng Luo

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

[139] arXiv:2405.20976 (cross-list from cs.DM) [pdf, html, other]

Title: Matrix Rationalization via Partial Orders

Agnes Totschnig, Rohit Vasishta, Adrian Vetta

Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)