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)

[76] arXiv:2303.11475 (cross-list from physics.soc-ph) [pdf, other]

Title: Explosive cooperation in social dilemmas on higher-order networks

Andrea Civilini, Onkar Sadekar, Federico Battiston, Jesús Gómez-Gardeñes, Vito Latora

Comments: 4 pages, 3 figures in the manuscript. 6 pages, 4 figures in the supplemental material

Journal-ref: Phys. Rev. Lett. 132, 167401 (2024)

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Populations and Evolution (q-bio.PE)

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

Title: Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games

Dylan J. Foster, Noah Golowich, Sham M. Kakade

Comments: 51 pages

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

[78] arXiv:2303.12460 (cross-list from cs.SI) [pdf, other]

Title: Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks

Jianxiong Guo, Qiufen Ni, Weili Wu, Ding-Zhu Du

Comments: 14 pages

Journal-ref: IEEE Transactions on Mobile Computing, 2023

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

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

Title: Mechanism Design for Ad Auctions with Display Prices

Bin Li, Yahui Lei

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

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

Title: Decentralized Multi-Agent Reinforcement Learning for Continuous-Space Stochastic Games

Awni Altabaa, Bora Yongacoglu, Serdar Yüksel

Journal-ref: 2023 American Control Conference (ACC), San Diego, CA, USA, 2023, pp. 72-77

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

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

Title: Forecasting Competitions with Correlated Events

Rafael Frongillo, Manuel Lladser, Anish Thilagar, Bo Waggoner

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

[82] arXiv:2303.13967 (cross-list from econ.TH) [pdf, other]

Title: Dynamic Combinatorial Assignment

Thành Nguyen, Alexander Teytelboym, Shai Vardi

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

[83] arXiv:2303.14454 (cross-list from econ.TH) [pdf, other]

Title: Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness

Warut Suksompong, Nicholas Teh

Comments: Appears in the 16th International Symposium on Algorithmic Game Theory (SAGT), 2023

Journal-ref: Mathematical Social Sciences, 126:48-59 (2023)

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

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

Title: A Note on the Welfare Gap in Fair Ordering

Theo Diamandis, Guillermo Angeris

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

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

Title: Optimal Intermittent Sensing for Pursuit-Evasion Games

Dipankar Maity

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

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

Title: Scaling Multi-Objective Security Games Provably via Space Discretization Based Evolutionary Search

Yu-Peng Wu, Hong Qian, Rong-Jun Qin, Yi Chen, Aimin Zhou

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

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

Title: Urgency-aware Routing in Single Origin-destination Itineraries through Artificial Currencies

Leonardo Pedroso, W.P.M.H. Heemels, Mauro Salazar

Journal-ref: 62nd IEEE Conference on Decision and Control (CDC), pp. 4142-4149, 2023

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

[88] arXiv:2303.17061 (cross-list from cs.CV) [pdf, other]

Title: A Tensor-based Convolutional Neural Network for Small Dataset Classification

Zhenhua Chen, David Crandall

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT)

[89] arXiv:2303.17392 (cross-list from cs.IT) [pdf, other]

Title: Joint Rate Allocation and Power Control for RSMA-Based Communication and Radar Coexistence Systems

Trung Thanh Nguyen, Nguyen Cong Luong, Shaohan Feng, Tien Hoa Nguyen, Khaled Elbassioni, Dusit Niyato, Dong In Kim

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

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

Title: Rule Enforcing Through Ordering

David Sychrovský, Sameer Desai, Martin Loebl

Comments: Accepted at the 14th Conference on Decision and Game Theory for Security (GameSec-23)

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