Computer Science and Game Theory

Authors and titles for cs.GT in Aug 2023

[1]  arXiv:2308.00118 [pdf, other]

Title: A game-theoretic analysis of baccara chemin de fer, II

Authors: Stewart N. Ethier, Jiyeon Lee

Comments: 32 pages, 2 figures

Journal-ref: Games 14 (5), 2023, 63

Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)

[2]  arXiv:2308.00434 [pdf, other]

Title: Monotonicity of Equilibria in Nonatomic Congestion Games

Authors: Roberto Cominetti, Valerio Dose, Marco Scarsini

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

[3]  arXiv:2308.00590 [pdf, other]

Title: Game Theoretic Modelling of a Ransom and Extortion Attack on Ethereum Validators

Authors: Alpesh Bhudia, Anna Cartwright, Edward Cartwright, Darren Hurley-Smith, Julio Hernandez-Castro

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)

[4]  arXiv:2308.02274 [pdf, ps, other]

Title: Game theoretic foundations of the Gately power measure for directed networks

Authors: Robert P. Gilles, Lina Mallozzi

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

[5]  arXiv:2308.02880 [pdf, ps, other]

Title: Incentive Schemes for Rollup Validators

Authors: Akaki Mamageishvili, Edward W. Felten

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)

[6]  arXiv:2308.03239 [pdf, other]

Title: Asynchronous Decentralized Q-Learning: Two Timescale Analysis By Persistence

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

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

[7]  arXiv:2308.04399 [pdf, other]

Title: Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models

Authors: Benjamin Laufer, Jon Kleinberg, Hoda Heidari

Comments: 36 pages, 8 figures

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

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

Title: Improved EFX Approximation Guarantees under Ordinal-based Assumptions

Authors: Evangelos Markakis, Christodoulos Santorinaios

Comments: 13 pages, 4 figures

Journal-ref: In Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems, pp. 591-599. 2023

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

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

Title: Optimal EV Charging Decisions Considering Charging Rate Characteristics and Congestion Effects

Authors: Lihui Yi, Ermin Wei

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

[10]  arXiv:2308.07268 [pdf, other]

Title: Fault Tolerance in Euclidean Committee Selection

Authors: Chinmay Sonar, Subhash Suri, Jie Xue

Comments: The paper will appear in the proceedings of ESA 2023

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

[11]  arXiv:2308.07414 [pdf, other]

Title: Votemandering: Strategies and Fairness in Political Redistricting

Authors: Sanyukta Deshpande, Ian G Ludden, Sheldon H Jacobson

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

[12]  arXiv:2308.07473 [pdf, other]

Title: On Supermodular Contracts and Dense Subgraphs

Authors: Ramiro Deo-Campo Vuong, Shaddin Dughmi, Neel Patel, Aditya Prasad

Comments: 31 pages, 2 figures

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

[13]  arXiv:2308.07618 [pdf, other]

Title: Vision-based Semantic Communications for Metaverse Services: A Contest Theoretic Approach

Authors: Guangyuan Liu, Hongyang Du, Dusit Niyato, Jiawen Kang, Zehui Xiong, Boon Hee Soong

Comments: 6 pages,7figures

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

[14]  arXiv:2308.07873 [src]

Title: Near-Optimal Last-iterate Convergence of Policy Optimization in Zero-sum Polymatrix Markov games

Authors: Zailin Ma, Jiansheng Yang, Zhihua Zhang

Comments: Proof of Lemma 3.4 is wrong, \bar{L}_{h+1}^{t-k} should be replaced by \sqrt{\bar{L}_{h+1}^{t-k}}. In this case the proof of the main theorem should be substantially modified

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

[15]  arXiv:2308.08017 [pdf, other]

Title: Active Inverse Learning in Stackelberg Trajectory Games

Authors: Yue Yu, Jacob Levy, Negar Mehr, David Fridovich-Keil, Ufuk Topcu

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

[16]  arXiv:2308.08045 [pdf, other]

Title: Collaborative Coalitions in Multi-Agent Systems: Quantifying the Strong Price of Anarchy for Resource Allocation Games

Authors: Bryce L. Ferguson, Dario Paccagnan, Bary S. R. Pradelski, Jason R. Marden

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

[17]  arXiv:2308.08047 [pdf, ps, other]

Title: Correlated vs. Uncorrelated Randomness in Adversarial Congestion Team Games

Authors: Edan Orzech, Martin Rinard

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

[18]  arXiv:2308.08869 [pdf, other]

Title: The Complexity of Fair Division of Indivisible Items with Externalities

Authors: Argyrios Deligkas, Eduard Eiben, Viktoriia Korchemna, Šimon Schierreich

Comments: A preliminary version appeared in AAAI '24

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

[19]  arXiv:2308.08903 [pdf, ps, other]

Title: The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation

Authors: Xiaohui Bei, Biaoshuai Tao, Jiajun Wu, Mingwei Yang

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

[20]  arXiv:2308.09277 [pdf, ps, other]

Title: Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees

Authors: Zongjun Yang, Luofeng Liao, Christian Kroer

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

[21]  arXiv:2308.09443 [pdf, other]

Title: Quantitative Reachability Stackelberg-Pareto Synthesis is NEXPTIME-Complete

Authors: Thomas Brihaye, Véronique Bruyère, Gaspard Reghem

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

[22]  arXiv:2308.09501 [pdf, ps, other]

Title: Towards More Realistic Models for Refugee Integration: Anonymous Refugee Housing with Upper-Bounds

Authors: Šimon Schierreich

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

[23]  arXiv:2308.09625 [pdf, ps, other]

Title: Multi-Weighted Reachability Games

Authors: Thomas Brihaye, Aline Goeminne

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

[24]  arXiv:2308.09964 [pdf, ps, other]

Title: Bilateral Trade with Correlated Values

Authors: Shahar Dobzinski, Ariel Shaulker

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

[25]  arXiv:2308.10226 [pdf, other]

Title: Machine Learning-Powered Combinatorial Clock Auction

Authors: Ermis Soumalias, Jakob Weissteiner, Jakob Heiss, Sven Seuken

Comments: AAAI 2024 (8 pages + appendix)

Journal-ref: Proceedings of the AAAI Conference on Artificial Intelligence, 38(9) (2024) 9891-9900

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