Computer Science and Game Theory

Authors and titles for cs.GT in Sep 2022

[1]  arXiv:2209.00094 [pdf, other]

Title: On Poisoned Wardrop Equilibrium in Congestion Games

Authors: Yunian Pan, Quanyan Zhu

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

[2]  arXiv:2209.00143 [pdf, other]

Title: The Emergence of League and Sub-League Structure in the Population Lotto Game

Authors: Giovanni Artiglio, Aiden Youkhana, Joel Nishimura

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

[3]  arXiv:2209.00331 [pdf, ps, other]

Title: Optimal Parametrization of the Gale-Shapley Preallocation Method for Combinatorial Auction-based Channel Assignment

Authors: Dávid Csercsik, Eduard Jorswieck

Comments: Submitted to The 6th Global Power, Energy and Communication Conference, GPECOM2024

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

[4]  arXiv:2209.00368 [pdf, other]

Title: Bribery Can Get Harder in Structured Multiwinner Approval Election

Authors: Bartosz Kusek, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dušan Knop

Comments: 23 pages, 1 figure, 1 table, published in the Proceedings of AAMAS-23

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

[5]  arXiv:2209.00573 [pdf, other]

Title: On Almost-Sure Intention Deception Planning that Exploits Imperfect Observers

Authors: Jie Fu

Comments: 20 pages, 6 figures, Accepted by The 13th Conference on Decision and Game Theory for Security (GameSec-22)

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

[6]  arXiv:2209.00822 [pdf, other]

Title: Optimal design of lottery with cumulative prospect theory

Authors: Shunta Akiyama, Mitsuaki Obara, Yasushi Kawase

Comments: 24 pages

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

[7]  arXiv:2209.01146 [pdf, ps, other]

Title: Generalized Principal-Agency: Contracts, Information, Games and Beyond

Authors: Jiarui Gan, Minbiao Han, Jibang Wu, Haifeng Xu

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

[8]  arXiv:2209.01348 [pdf, ps, other]

Title: How to cut a discrete cake fairly

Authors: Ayumi Igarashi

Comments: 21 pages

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

[9]  arXiv:2209.01486 [pdf, ps, other]

Title: Differentially-private Distributed Algorithms for Aggregative Games with Guaranteed Convergence

Authors: Yongqiang Wang, Angelia Nedich

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

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

[10]  arXiv:2209.02154 [src]

Title: Random Initialization Solves Shapley's Fictitious Play Counterexample

Authors: Sam Ganzfried

Comments: Superceded by arXiv:2001.11165

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

[11]  arXiv:2209.02195 [pdf, other]

Title: Solving the Maximum Popular Matching Problem with Matroid Constraints

Authors: Gergely Csáji, Tamás Király, Yu Yokoi

Comments: 17 pages, 2 figures

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

[12]  arXiv:2209.03286 [pdf, ps, other]

Title: Fairly Allocating (Contiguous) Dynamic Indivisible Items with Few Adjustments

Authors: Mingwei Yang

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

[13]  arXiv:2209.03908 [pdf, ps, other]

Title: Best of Both Worlds: Agents with Entitlements

Authors: Martin Hoefer, Marco Schmalhofer, Giovanna Varricchio

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

[14]  arXiv:2209.04058 [pdf, ps, other]

Title: Strategyproof Scheduling with Predictions

Authors: Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan

Comments: 23 pages, 2 figures

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

[15]  arXiv:2209.04748 [pdf, other]

Title: Individual Welfare Guarantees in the Autobidding World with Machine-learned Advice

Authors: Yuan Deng, Negin Golrezaei, Patrick Jaillet, Jason Cheuk Nam Liang, Vahab Mirrokni

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

[16]  arXiv:2209.04903 [pdf, ps, other]

Title: Cores of Games via Total Dual Integrality, with Applications to Perfect Graphs and Polymatroids

Authors: Vijay V. Vazirani

Comments: 14 pages. arXiv admin note: text overlap with arXiv:2202.00619

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

[17]  arXiv:2209.04926 [pdf, other]

Title: Learning in Games with Quantized Payoff Observations

Authors: Kyriakos Lotidis, Panayotis Mertikopoulos, Nicholas Bambos

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

[18]  arXiv:2209.04938 [pdf, ps, other]

Title: Ensuring both Provable Convergence and Differential Privacy in Nash Equilibrium Seeking on Directed Graphs

Authors: Yongqiang Wang, Tamer Basar

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

[19]  arXiv:2209.05179 [pdf, other]

Title: Evolution of trust in a hierarchical population with punishing investors

Authors: Ketian Sun, Yang Liu, Xiaojie Chen, Attila Szolnoki

Journal-ref: Chaos, Solitons & Fractals 162 (2022) 112413

Subjects: Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

[20]  arXiv:2209.05574 [pdf, other]

Title: FlipDyn: A game of resource takeovers in dynamical systems

Authors: Sandeep Banik, Shaunak D. Bopardikar

Comments: 8 pages, 13 figures, accepted at the 61st IEEE Conference on Decision and Control, 2022, in Canc\'un, Mexico

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

[21]  arXiv:2209.05614 [pdf, ps, other]

Title: An Improved Lower Bound for Matroid Intersection Prophet Inequalities

Authors: Raghuvansh R. Saxena, Santhoshini Velusamy, S. Matthew Weinberg

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

[22]  arXiv:2209.05703 [pdf, other]

Title: Independent Learning in Mean-Field Games: Satisficing Paths and Convergence to Subjective Equilibria

Authors: Bora Yongacoglu, Gürdal Arslan, Serdar Yüksel

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

[23]  arXiv:2209.06090 [pdf, other]

Title: Strategic investments in multi-stage General Lotto games

Authors: Rahul Chandan, Keith Paarporn, Mahnoosh Alizadeh, Jason R. Marden

Comments: 8 pages, 2 figures, to appear in proceedings of the 2022 IEEE Conference on Decision and Control

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

[24]  arXiv:2209.06330 [src]

Title: An Improved Lower Bound for Maximin Share Allocations of Goods

Authors: Kevin Hsu

Comments: It has come to the attention of the author that the same result has already been published. Please refer to Feige, Uriel, Ariel Sapir, and Laliv Tauber. "A tight negative example for MMS fair allocations." International Conference on Web and Internet Economics. Springer, Cham, 2021

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

[25]  arXiv:2209.06340 [pdf, ps, other]

Title: Optimal Data Acquisition with Privacy-Aware Agents

Authors: Rachel Cummings, Hadi Elzayn, Vasilis Gkatzelis, Emmanouil Pountourakis, Juba Ziani

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