Computer Science and Game Theory

Authors and titles for June 2023

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

Title: Adversarial Constrained Bidding via Minimax Regret Optimization with Causality-Aware Reinforcement Learning

Haozhe Wang, Chao Du, Panyan Fang, Li He, Liang Wang, Bo Zheng

Comments: Accepted by SIGKDD2023

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

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

Title: Composing Efficient, Robust Tests for Policy Selection

Dustin Morrill, Thomas J. Walsh, Daniel Hernandez, Peter R. Wurman, Peter Stone

Comments: 26 pages, 13 figures. To appear in Proceedings of the Thirty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI 2023)

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

[78] arXiv:2306.07465 (cross-list from cs.LG) [pdf, html, other]

Title: A Black-box Approach for Non-stationary Multi-agent Reinforcement Learning

Haozhe Jiang, Qiwen Cui, Zhihan Xiong, Maryam Fazel, Simon S. Du

Comments: 26 Pages, 2 figures

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

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

Title: Provably Learning Nash Policies in Constrained Markov Potential Games

Pragnya Alatur, Giorgia Ramponi, Niao He, Andreas Krause

Comments: 30 pages

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

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

Title: Cross Chain Bribery Contracts: Majority vs Mighty Minority

Quang Tran, Lin Chen, Lei Xu, Yang Lu, Rabimba Karanjai, Weidong Shi

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

[81] arXiv:2306.08041 (cross-list from cs.MA) [pdf, html, other]

Title: Data Poisoning to Fake a Nash Equilibrium in Markov Games

Young Wu, Jeremy McMahan, Xiaojin Zhu, Qiaomin Xie

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

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

Title: Mediated Multi-Agent Reinforcement Learning

Dmitry Ivanov, Ilya Zisman, Kirill Chernyshev

Journal-ref: AAMAS '23, Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems (May 2023) Pages 49-57

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

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

Title: Bayesian Game Formulation of Power Allocation in Multiple Access Wiretap Channel with Incomplete CSI

Basharat Rashid, Majed Haddad, Shahid Mehraj Shah

Comments: 7 Pages, 2 Figures, submitted for possible publication

Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT); Signal Processing (eess.SP)

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

Title: House-Swapping with Objective Indifferences

Will Sandholtz, Andrew Tai

Comments: 9 pages

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

[85] arXiv:2306.10050 (cross-list from cs.IR) [pdf, html, other]

Title: Interpolating Item and User Fairness in Multi-Sided Recommendations

Qinyi Chen, Jason Cheuk Nam Liang, Negin Golrezaei, Djallel Bouneffouf

Subjects: Information Retrieval (cs.IR); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

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

Title: Joint Path planning and Power Allocation of a Cellular-Connected UAV using Apprenticeship Learning via Deep Inverse Reinforcement Learning

Alireza Shamsoshoara, Fatemeh Lotfi, Sajad Mousavi, Fatemeh Afghah, Ismail Guvenc

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

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

Title: AI Driven Near Real-time Locational Marginal Pricing Method: A Feasibility and Robustness Study

Naga Venkata Sai Jitin Jami, Juraj Kardoš, Olaf Schenk, Harald Köstler

Subjects: Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

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

Title: Bid Optimization for Offsite Display Ad Campaigns on eCommerce

Hangjian Li, Dong Xu, Konstantin Shmakov, Kuang-Chih Lee, Wei Shen

Journal-ref: Workshop on Decision Intelligence and Analytics for Online Marketplaces, KDD 2023

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

[89] arXiv:2306.10606 (cross-list from cs.LG) [pdf, html, other]

Title: Decongestion by Representation: Learning to Improve Economic Welfare in Marketplaces

Omer Nahum, Gali Noti, David Parkes, Nir Rosenfeld

Comments: Accepted to ICLR 2024 poster

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

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

Title: Optimal Pure Strategies for a Discrete Search Game

Thuy Bui, Thomas Lidbetter, Kyle Y. Lin

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

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

Title: Markovian Embeddings for Coalitional Bargaining Games

Lucia Cipolina-Kun

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

[92] arXiv:2306.11376 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Coevolution of cognition and cooperation in structured populations under reinforcement learning

Rossana Mastrandrea, Leonardo Boncinelli, Ennio Bilancini

Comments: 10 pages, 2 figures

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); General Economics (econ.GN)

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

Title: Delegated Classification

Eden Saig, Inbal Talgam-Cohen, Nir Rosenfeld

Comments: Accepted for publication in NeurIPS 2023

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

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

Title: RSMT: Real-time Stylized Motion Transition for Characters

Xiangjun Tang, Linjun Wu, He Wang, Bo Hu, Xu Gong, Yuchen Liao, Songnan Li, Qilong Kou, Xiaogang Jin

Journal-ref: SIGGRAPH 2023 Conference Proceedings

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

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

Title: Logarithmic Regret for Matrix Games against an Adversary with Noisy Bandit Feedback

Arnab Maiti, Kevin Jamieson, Lillian J. Ratliff

Comments: 68 pages, 2 figures

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

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

Title: A First Order Meta Stackelberg Method for Robust Federated Learning (Technical Report)

Henger Li, Tianyi Xu, Tao Li, Yunian Pan, Quanyan Zhu, Zizhan Zheng

Comments: Accepted to ICML 2023 Workshop on The 2nd New Frontiers In Adversarial Machine Learning. Workshop Proceedings version: arXiv:2306.13800

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

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

Title: Dynamic Net Metering for Energy Communities

Ahmed S. Alahmed, Lang Tong

Comments: 19 pages, 7 figures, 2 tables. arXiv admin note: text overlap with arXiv:2211.09360. Accepted for publication at the IEEE Transactions on Energy Markets, Policy and Regulation

Journal-ref: IEEE Transactions on Energy Markets, Policy and Regulation, 2024

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

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

Title: A First Order Meta Stackelberg Method for Robust Federated Learning

Yunian Pan, Tao Li, Henger Li, Tianyi Xu, Zizhan Zheng, Quanyan Zhu

Comments: Accepted to ICML 2023 Workshop on The 2nd New Frontiers In Adversarial Machine Learning. Associated technical report arXiv:2306.13273

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

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

Title: Categorical Approach to Conflict Resolution: Integrating Category Theory into the Graph Model for Conflict Resolution

Yukiko Kato

Comments: This work has been submitted to IEEE SMC 2023 for possible publication

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

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

Title: On Imitation in Mean-field Games

Giorgia Ramponi, Pavel Kolev, Olivier Pietquin, Niao He, Mathieu Laurière, Matthieu Geist

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