Computer Science and Game Theory

Authors and titles for cs.GT in Dec 2022, skipping first 25

[26]  arXiv:2212.12024 [pdf, other]

Title: Playing Safe, Ten Years Later

Authors: Thomas Colcombet, Nathanaël Fijalkow, Florian Horn

Journal-ref: Logical Methods in Computer Science (January 29, 2024) lmcs:10547

Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL)

[27]  arXiv:2212.13619 [pdf, ps, other]

Title: Almost-Bayesian Quadratic Persuasion (Extended Version)

Authors: Olivier Massicot, Cédric Langbort

Comments: This version extends the article submitted to the IEEE Transactions on Automatic Control

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

[28]  arXiv:2212.13774 [pdf, other]

Title: Forming a ranking from tied evaluations: a case of an online, interactive student peer assessment system

Authors: Lihi Dery

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

[29]  arXiv:2212.14173 [pdf, other]

Title: Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules

Authors: Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu

Comments: 18 pages. A conference version of this work appears in IJCAI 2022

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

[30]  arXiv:2212.14317 [pdf, other]

Title: Safe Subgame Resolving for Extensive Form Correlated Equilibrium

Authors: Chun Kai Ling, Fei Fang

Journal-ref: Proceedings of the AAAI Conference on Artificial Intelligence, 36(5), 5116-5123 (2022)

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

[31]  arXiv:2212.14431 [pdf, other]

Title: Function Approximation for Solving Stackelberg Equilibrium in Large Perfect Information Games

Authors: Chun Kai Ling, J. Zico Kolter, Fei Fang

Comments: To appear in AAAI 2023

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

[32]  arXiv:2212.00083 (cross-list from cs.CC) [pdf, other]

Title: The Smoothed Complexity of Policy Iteration for Markov Decision Processes

Authors: Miranda Christ, Mihalis Yannakakis

Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

[33]  arXiv:2212.01524 (cross-list from cs.DS) [pdf, ps, other]

Title: Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS

Authors: Hedyeh Beyhaghi, Linda Cai

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

[34]  arXiv:2212.01570 (cross-list from eess.SY) [pdf, ps, other]

Title: Two-Player Incomplete Games of Resilient Multiagent Systems

Authors: Yurid Nugraha, Tomohisa Hayakawa, Hideaki Ishii, Ahmet Cetinkaya, Quanyan Zhu

Comments: 9 pages, 6 figures. Accepted in IFAC-WC 2023

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

[35]  arXiv:2212.02010 (cross-list from cs.MA) [pdf, ps, other]

Title: Multi Agent Path Finding using Evolutionary Game Theory

Authors: Sheryl Paul, Jyotirmoy V. Deshmukh

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

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

Title: Distributed Stochastic Gradient Descent with Cost-Sensitive and Strategic Agents

Authors: Abdullah Basar Akbay, Cihan Tepedelenlioglu

Comments: 7 pages, 5 figures, Asilomar'22

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

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

Title: What is the Solution for State-Adversarial Multi-Agent Reinforcement Learning?

Authors: Songyang Han, Sanbao Su, Sihong He, Shuo Han, Haizhao Yang, Shaofeng Zou, Fei Miao

Comments: Accepted by Transactions on Machine Learning Research (TMLR)

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

[38]  arXiv:2212.03521 (cross-list from cs.CC) [pdf, other]

Title: Recognizing when a preference system is close to admitting a master list

Authors: Ildikó Schlotter

Comments: 30 pages, 1 figure. Reason for update: additional discussion on the Kemeny Score problem, and correction of some typos

Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

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

Title: GTFLAT: Game Theory Based Add-On For Empowering Federated Learning Aggregation Techniques

Authors: Hamidreza Mahini, Hamid Mousavi, Masoud Daneshtalab

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

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

Title: Reducing Collision Risk in Multi-Agent Path Planning: Application to Air traffic Management

Authors: Sarah H. Q. Li, Avi Mittal, Pierre-Loïc Garoche, Açıkmeşe, Behçet

Comments: 6 pages, 2 figures

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

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

Title: Simulation of Attacker Defender Interaction in a Noisy Security Game

Authors: Erick Galinkin, Emmanouil Pountourakis, John Carter, Spiros Mancoridis

Comments: Accepted at AAAI-23 Workshop on Artificial Intelligence and Cybersecurity (AICS)

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

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

Title: Scalable Edge Blocking Algorithms for Defending Active Directory Style Attack Graphs

Authors: Mingyu Guo, Max Ward, Aneta Neumann, Frank Neumann, Hung Nguyen

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

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

Title: How Does Independence Help Generalization? Sample Complexity of ERM on Product Distributions

Authors: Tao Lin

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

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

Title: Interactive Learning with Pricing for Optimal and Stable Allocations in Markets

Authors: Yigit Efe Erginbas, Soham Phade, Kannan Ramchandran

Comments: arXiv admin note: substantial text overlap with arXiv:2207.04143

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

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

Title: FTX Collapse: A Ponzi Story

Authors: Shange Fu, Qin Wang, Jiangshan Yu, Shiping Chen

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

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

Title: Strategic multi-task coordination over regular networks of robots with limited computation and communication capabilities

Authors: Yi Wei, Marcos M. Vasconcelos

Comments: Submitted to the 57th Conference on Information Science and Systems

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

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

Title: SoK: Let the Privacy Games Begin! A Unified Treatment of Data Inference Privacy in Machine Learning

Authors: Ahmed Salem, Giovanni Cherubin, David Evans, Boris Köpf, Andrew Paverd, Anshuman Suri, Shruti Tople, Santiago Zanella-Béguelin

Comments: 20 pages, to appear in 2023 IEEE Symposium on Security and Privacy

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

[48]  arXiv:2212.11778 (cross-list from cs.NI) [pdf, other]

Title: Adversarial Machine Learning and Defense Game for NextG Signal Classification with Deep Learning

Authors: Yalin E. Sagduyu

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

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

Title: Designing Autonomous Markets for Stablecoin Monetary Policy

Authors: Ariah Klages-Mundt, Steffen Schuldenzucker

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

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

Title: Teamwork under extreme uncertainty: AI for Pokemon ranks 33rd in the world

Authors: Nicholas R. Sarantinos

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