Computer Science and Game Theory

Authors and titles for cs.GT in Jun 2021, skipping first 125

[126]  arXiv:2106.01930 (cross-list from math.CO) [pdf, other]

Title: Tropical linear regression and mean payoff games: or, how to measure the distance to equilibria

Authors: Marianne Akian, Stéphane Gaubert, Yang Qi, Omar Saadi

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

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

Title: The Smoothed Satisfaction of Voting Axioms

Authors: Lirong Xia

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

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

Title: Single-leader multi-follower games for the regulation of two-sided Mobility-as-a-Service markets

Authors: Haoning Xi, Didier Aussel, Wei Liu, S Travis Waller, David Rey

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

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

Title: Coordination problems on networks revisited: statics and dynamics

Authors: Luca Dall'Asta

Comments: Revtex style, 56 pages, 21 figures

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

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

Title: A Catalog of Formulations for the Network Pricing Problem

Authors: Quang Minh Bui, Bernard Gendron, Margarida Carvalho

Comments: 35 pages, 7 figures

Journal-ref: INFORMS Journal on Computing 2022 34:5, 2658-2674

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

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

Title: Equilibria in Repeated Games with Countably Many Players and Tail-Measurable Payoffs

Authors: Galit Ashkenazi-Golan, Janos Flesch, Arkadi Predtetchinski, Eilon Solan

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

[132]  arXiv:2106.04228 (cross-list from stat.ML) [pdf, ps, other]

Title: Decentralized Learning in Online Queuing Systems

Authors: Flore Sentenac, Etienne Boursier, Vianney Perchet

Comments: NeurIPS 2021 camera ready

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

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

Title: Cooperation and competition between pair and multi-player social games in spatial populations

Authors: Attila Szolnoki, Xiaojie Chen

Comments: 18 pages, preprint format, 6 figures, accepted for publication in Sci. Rep

Journal-ref: Scientific Reports 11 (2021) 12101

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

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

Title: Games in the Time of COVID-19: Promoting Mechanism Design for Pandemic Response

Authors: Balázs Pejó, Gergely Biczók

Comments: Extended version of arXiv:2006.06674: Corona Games: Masks, Social Distancing and Mechanism Design

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

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

Title: Graphical Economies with Resale

Authors: Gabriel P. Andrade, Rafael Frongillo, Elliot Gorokhovsky, Sharadha Srinivasan

Comments: Accepted for publication in proceedings of the 22nd ACM Conference on Economics and Computation (EC '21). 33 pages

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

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

Title: Small Fraction of Selective Cooperators Can Elevate General Wellbeing Significantly

Authors: Hsuan-Wei Lee, Colin Cleveland, Attila Szolnoki

Comments: 19 pages, 5 figures, accepted for publication in Physica A

Journal-ref: Volume 582, 15 November 2021, 126222

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

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

Title: A Hodge theoretic extension of Shapley axioms

Authors: Tongseok Lim

Comments: arXiv admin note: text overlap with arXiv:2107.10510

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