Computer Science and Game Theory

Authors and titles for March 2023

[51] arXiv:2303.16806 [pdf, other]

Title: Emergence of Locally Suboptimal Behavior in Finitely Repeated Games

Yichen Yang, Martin Rinard

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

[52] arXiv:2303.17033 [pdf, other]

Title: Player-centered incomplete cooperative games

Martin Cerny, Michel Grabisch

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

[53] arXiv:2303.17151 [pdf, other]

Title: The Shapley-Hodge Associated Game

Antonio Mastropietro, Francesco Vaccarino

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); Rings and Algebras (math.RA)

[54] arXiv:2303.18222 [pdf, other]

Title: Shipper collaboration matching: fast enumeration of triangular transports with high cooperation effects

Akifumi Kira, Nobuo Terajima, Yasuhiko Watanabe, Hirotaka Yamamoto

Comments: 16 pages, 7 figures

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

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

Title: Neural Auctions Compromise Bidder Information

Alex Stein, Avi Schwarzschild, Michael Curry, Tom Goldstein, John Dickerson

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

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

Title: PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium

Shihong Ding, Hanze Dong, Cong Fang, Zhouchen Lin, Tong Zhang

Comments: Published in Journal of Machine Learning Research 25 (2024) 1-48

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

[57] arXiv:2303.01078 (cross-list from cs.DS) [pdf, other]

Title: Pandora's Problem with Combinatorial Cost

Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco

Journal-ref: EC '23: Proceedings of the 24th ACM Conference on Economics and Computation, 2023

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

[58] arXiv:2303.02342 (cross-list from cs.CE) [pdf, other]

Title: Adaptive Predictive Portfolio Management Agent

Anton Kolonin, Alexey Glushchenko, Arseniy Fokin, Marcello Mari, Mario Casiraghi, Mukul Vishwas

Comments: 10 pages, 8 figures, submitted to AGI-2023 conference

Subjects: Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

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

Title: CoRTX: Contrastive Framework for Real-time Explanation

Yu-Neng Chuang, Guanchu Wang, Fan Yang, Quan Zhou, Pushkar Tripathi, Xuanting Cai, Xia Hu

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

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

Title: Both eyes open: Vigilant Incentives help Regulatory Markets improve AI Safety

Paolo Bova, Alessandro Di Stefano, The Anh Han

Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); General Economics (econ.GN)

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

Title: Efficient Symbolic Approaches for Quantitative Reactive Synthesis with Finite Tasks

Karan Muvvala, Morteza Lahijanian

Comments: Accepted to IROS 2023

Subjects: Robotics (cs.RO); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT); Symbolic Computation (cs.SC)

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

Title: Mastering Strategy Card Game (Legends of Code and Magic) via End-to-End Policy and Optimistic Smooth Fictitious Play

Wei Xi, Yongxin Zhang, Changnan Xiao, Xuefeng Huang, Shihong Deng, Haowei Liang, Jie Chen, Peng Sun

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

[63] arXiv:2303.04337 (cross-list from cs.MA) [pdf, other]

Title: Strategic Planning for Flexible Agent Availability in Large Taxi Fleets

Rajiv Ranjan Kumar, Pradeep Varakantham, Shih-Fen Cheng

Comments: Accepted to the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS-23)

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

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

Title: Time-Dependent Blackwell Approachability and Application to Absorbing Games

Joon Kwon, Yijun Wan, Bruno Ziliotto

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

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

Title: Robust Social Welfare Maximization via Information Design in Linear-Quadratic-Gaussian Games

Furkan Sezer, Ceyhun Eksin

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

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

Title: The Critical Node Game

Gabriele Dragotto, Amine Boukhtouta, Andrea Lodi, Mehdi Taobane

Journal-ref: Journal of Combinatorial Optimization, 2024

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

[67] arXiv:2303.06024 (cross-list from cs.NE) [pdf, other]

Title: A hybrid deep-learning-metaheuristic framework for bi-level network design problems

Bahman Madadi, Goncalo Homem de Almeida Correia

Comments: Two case studies added, intro, discussion and conclusion extended, details added to method and experiments, typos fixed, title revised, references added

Subjects: Neural and Evolutionary Computing (cs.NE); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Optimization Design for Federated Learning in Heterogeneous 6G Networks

Bing Luo, Xiaomin Ouyang, Peng Sun, Pengchao Han, Ningning Ding, Jianwei Huang

Comments: Accepted in IEEE Nework

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

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

Title: Nonatomic Non-Cooperative Neighbourhood Balancing Games

David Auger, Johanne Cohen, Antoine Lobstein

Comments: 30 pages, 6 Figures

Journal-ref: Fundamenta Informaticae, Volume 191, Issues 3-4: Iiro Honkala's 60 Birthday (November 10, 2024) fi:11080

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

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

Title: Learning to Incentivize Information Acquisition: Proper Scoring Rules Meet Principal-Agent Model

Siyu Chen, Jibang Wu, Yifan Wu, Zhuoran Yang

Comments: 35 pages, adding an impossible result (Lemma 3.2) with its proof in Section D.1

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

[71] arXiv:2303.09515 (cross-list from eess.SY) [pdf, other]

Title: Large Population Games on Constrained Unreliable Networks

Shubham Aggarwal, Muhammad Aneeq uz Zaman, Melih Bastopcu, Tamer Başar

Comments: Submitted to IEEE for possible publication

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

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

Title: A New Policy Iteration Algorithm For Reinforcement Learning in Zero-Sum Markov Games

Anna Winnicki, R. Srikant

Comments: 41 pages

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

[73] arXiv:2303.09734 (cross-list from cs.MA) [pdf, other]

Title: The Moderating Effect of Instant Runoff Voting

Kiran Tomlinson, Johan Ugander, Jon Kleinberg

Comments: 41 pages; extended version of AAAI '24 paper; fixed citations

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

[74] arXiv:2303.09850 (cross-list from cs.CR) [pdf, other]

Title: Autopsy of Ethereum's Post-Merge Reward System

Mikel Cortes-Goicoechea, Tarun Mohandas-Daryanani, Jose Luis Muñoz-Tapia, Leonardo Bautista-Gomez

Journal-ref: 2023 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)

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

[75] arXiv:2303.10509 (cross-list from cs.CY) [pdf, other]

Title: Risk-Limiting Audits for Condorcet Elections

Michelle Blom, Peter J. Stuckey, Vanessa Teague, Damjan Vukcevic

Comments: 15 pages, accepted for Voting'23. This version fixes some errors in one of the examples

Journal-ref: FC 2023 Workshops, Lecture Notes in Computer Science 13953 (2024) 79-94

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