Computer Science and Game Theory

Authors and titles for cs.GT in May 2022, skipping first 100

[101]  arXiv:2205.13370 (cross-list from cs.CY) [pdf, ps, other]

Title: Prismal view of ethics

Authors: Sarah Isufi, Kristijan Poje, Igor Vukobratovic, Mario Brcic

Comments: 20 pages, 2 figures, 105 references

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

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

Title: Dynamic Interventions for Networked Contagions

Authors: Marios Papachristou, Siddhartha Banerjee, Jon Kleinberg

Journal-ref: Proceedings of the ACM Web Conference 2023

Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Physics and Society (physics.soc-ph)

[103]  arXiv:2205.13930 (cross-list from cs.LG) [pdf, ps, other]

Title: Fairness and Welfare Quantification for Regret in Multi-Armed Bandits

Authors: Siddharth Barman, Arindam Khan, Arnab Maiti, Ayush Sawarni

Comments: 32 pages

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

[104]  arXiv:2205.14057 (cross-list from cs.RO) [pdf, other]

Title: General Optimization Framework for Recurrent Reachability Objectives

Authors: David Klaška, Antonín Kučera, Vít Musil, Vojtěch Řehák

Subjects: Robotics (cs.RO); Computer Science and Game Theory (cs.GT)

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

Title: History-Restricted Online Learning

Authors: Jon Schneider, Kiran Vodrahalli

Comments: 38 pages, 28 figures, in submission

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

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

Title: Independent and Decentralized Learning in Markov Potential Games

Authors: Chinmay Maheshwari, Manxi Wu, Druv Pai, Shankar Sastry

Comments: 34 pages

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

[107]  arXiv:2205.15294 (cross-list from cs.LG) [pdf, ps, other]

Title: Efficient Phi-Regret Minimization in Extensive-Form Games via Online Mirror Descent

Authors: Yu Bai, Chi Jin, Song Mei, Ziang Song, Tiancheng Yu

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

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

Title: A Game-Theoretic Framework for Managing Risk in Multi-Agent Systems

Authors: Oliver Slumbers, David Henry Mguni, Stephen Marcus McAleer, Stefano B. Blumberg, Jun Wang, Yaodong Yang

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

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

Title: Data Banzhaf: A Robust Data Valuation Framework for Machine Learning

Authors: Jiachen T. Wang, Ruoxi Jia

Comments: AISTATS 2023 Oral

Journal-ref: AISTATS 2023

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

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

Title: Nearly Minimax Optimal Offline Reinforcement Learning with Linear Function Approximation: Single-Agent MDP and Markov Game

Authors: Wei Xiong, Han Zhong, Chengshuai Shi, Cong Shen, Liwei Wang, Tong Zhang

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

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

Title: Hierarchically Constrained Adaptive Ad Exposure in Feeds

Authors: Dagui Chen, Qi Yan, Chunjie Chen, Zhenzhe Zheng, Yangsu Liu, Zhenjia Ma, Chuan Yu, Jian Xu, Bo Zheng

Comments: In Proceedings of the 31st ACM International Conference on Information and Knowledge Management (CIKM '22)

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

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

Title: Simplex Neural Population Learning: Any-Mixture Bayes-Optimality in Symmetric Zero-sum Games

Authors: Siqi Liu, Marc Lanctot, Luke Marris, Nicolas Heess

Journal-ref: Proceedings of the 39th International Conference on Machine Learning (ICML 2022)

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

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

Title: Decisions with Uncertain Consequences -- A Total Ordering on Loss-Distributions

Authors: Stefan Rass, Sandra König, Stefan Schauer

Comments: preprint of a correction to the article with the same name, published with PLOS ONE, and currently under review

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

[114]  arXiv:2205.01607 (cross-list from stat.ML) [pdf, other]

Title: Modeling and Correcting Bias in Sequential Evaluation

Authors: Jingyan Wang, Ashwin Pananjady

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

[115]  arXiv:2205.04508 (cross-list from math.GR) [pdf, ps, other]

Title: Energy Games over Totally Ordered Groups

Authors: Alexander Kozachinskiy

Comments: 12 pages. v2 minor changes

Subjects: Group Theory (math.GR); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[116]  arXiv:2205.06979 (cross-list from math.OC) [pdf, ps, other]

Title: Distributed coordination for seeking the optimal Nash equilibrium of aggregative games

Authors: Xiaoyu Ma, Jinlong Lei, Peng Yi, Jie Chen

Comments: 7 pages, 3 figures

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

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

Title: A General Framework for a Class of Quarrels: The Quarrelling Paradox Revisited

Authors: Arash Abizadeh, Adrian Vetta

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

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

Title: On the multi-stage shortest path problem under distributional uncertainty

Authors: Sergey S. Ketkov

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

[119]  arXiv:2205.09679 (cross-list from math.OC) [pdf, ps, other]

Title: Dynamic Pricing Provides Robust Equilibria in Stochastic Ridesharing Networks

Authors: J. Massey Cashore, Peter I. Frazier, Eva Tardos

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

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

Title: A Continuum Model of Stable Matching With Finite Capacities

Authors: Nick Arnosti

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

[121]  arXiv:2205.13461 (cross-list from econ.TH) [pdf, ps, other]

Title: Communicating with Anecdotes

Authors: Nika Haghtalab, Nicole Immorlica, Brendan Lucier, Markus Mobius, Divyarthi Mohan

Comments: A preliminary version of tis paper appeared under the title "Persuading with Anecdotes" as an NBER working paper

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

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

Title: No-Regret Learning in Network Stochastic Zero-Sum Games

Authors: Shijie Huang, Jinlong Lei, Yiguang Hong

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