Computer Science and Game Theory

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

[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)