Computer Science and Game Theory

Authors and titles for August 2022

[51] arXiv:2208.14591 [pdf, other]

Title: Combinatorial Procurement Auction in Social Networks

Yuhang Guo, Dong Hao, Bin Li

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

[52] arXiv:2208.14661 [pdf, other]

Title: Stochastic Resource Allocation for Semantic Communication-aided Virtual Transportation Networks in the Metaverse

Wei Chong Ng, Hongyang Du, Wei Yang Bryan Lim, Zehui Xiong, Dusit Niyato, Chunyan Miao

Comments: 6 pages, 5 figures and 3 tables

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

[53] arXiv:2208.14891 [pdf, other]

Title: Clairvoyant Regret Minimization: Equivalence with Nemirovski's Conceptual Prox Method and Extension to General Convex Games

Gabriele Farina, Christian Kroer, Chung-Wei Lee, Haipeng Luo

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

[54] arXiv:2208.00726 (cross-list from cs.AI) [pdf, html, other]

Title: Fair Division of Multi-layered Cakes

Mohammad Azharuddin Sanpui

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

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

Title: A Note on Zeroth-Order Optimization on the Simplex

Tijana Zrnic, Eric Mazumdar

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

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

Title: Evaluating Inter-Operator Cooperation Scenarios to Save Radio Access Network Energy

Xavier Marjou, Tangui Le Gléau, Vincent Messié, Benoit Radier, Tayeb Lemlouma, Gaël Fromentoux

Comments: 5 pages, 2 figures, 2 tables

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

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

Title: Continuous guts poker and numerical optimization of generalized recursive games

Kevin Buck, Jae Hwan Lee, Jacob Platnick, Aric Wheeler, Kevin Zumbrun

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

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

Title: Multilinear formulations for computing Nash equilibrium of multi-player matrix games

Miriam Fischer, Akshay Gupte

Comments: 15 page conference paper accepted

Journal-ref: 21st International Symposium on Experimental Algorithms, SEA 2023. Leibniz International Proceedings in Informatics (LIPIcs), volume 265, 12:1 - 12:14, 2023

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

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

Title: Shap-CAM: Visual Explanations for Convolutional Neural Networks based on Shapley Value

Quan Zheng, Ziwei Wang, Jie Zhou, Jiwen Lu

Comments: Accepted by ECCV 2022

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

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

Title: A Game-Theoretic Perspective of Generalization in Reinforcement Learning

Chang Yang, Ruiyu Wang, Xinrun Wang, Zhen Wang

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

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

Title: Persuading Risk-Conscious Agents: A Geometric Approach

Jerry Anunrojwong, Krishnamurthy Iyer, David Lingenbrink

Comments: Accepted at Operations Research. Appeared as an extended abstract in The 15th Conference on Web and Internet Economics (WINE 2019)

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

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

Title: Economics of Semantic Communication System: An Auction Approach

Zi Qin Liew, Hongyang Du, Wei Yang Bryan Lim, Zehui Xiong, Dusit Niyato, Chunyan Miao, Dong In Kim

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

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

Title: When costly migration helps to improve cooperation

Hsuan-Wei Lee, Colin Cleveland, Attila Szolnoki

Comments: 8 two-column pages, 7 figures, published in Chaos: An Interdisciplinary Journal of Nonlinear Science, 32(9), 093103 (2022)

Journal-ref: Chaos: An Interdisciplinary Journal of Nonlinear Science, 32(9), 093103 (2022)

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)

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

Title: Learning Two-Player Mixture Markov Games: Kernel Function Approximation and Correlated Equilibrium

Chris Junchi Li, Dongruo Zhou, Quanquan Gu, Michael I. Jordan

Comments: 42 pages

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

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

Title: Knapsack Secretary Through Boosting

Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendörfer

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

[66] arXiv:2208.05897 (cross-list from econ.TH) [pdf, html, other]

Title: Incentivizing Hidden Types in Secretary Problem

Longjian Li, Alexis Akira Toda

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

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

Title: Three-Player Game Training Dynamics

Kenneth Christofferson, Fernando J. Yanez

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

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

Title: Double Auctions with Two-sided Bandit Feedback

Soumya Basu, Abishek Sankararaman

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

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

Title: Avoider-Enforcer Game is NP-hard

Tillmann Miltzow, Miloš Stojaković

Comments: 8 pages, 3 figures

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: Impossibility theorems involving weakenings of expansion consistency and resoluteness in voting

Wesley H. Holliday, Chase Norman, Eric Pacuit, Saam Zahedian

Comments: Forthcoming in Mathematical Analyses of Decisions, Voting, and Games, eds. M. A. Jones, D. McCune, and J. Wilson, Contemporary Mathematics, American Mathematical Society, 2023

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

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

Title: Dynamic Pricing for Non-fungible Resources: Designing Multidimensional Blockchain Fee Markets

Theo Diamandis, Alex Evans, Tarun Chitra, Guillermo Angeris

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

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

Title: Neural Payoff Machines: Predicting Fair and Stable Payoff Allocations Among Team Members

Daphne Cornelisse, Thomas Rood, Mateusz Malinowski, Yoram Bachrach, Tal Kachman

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

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

Title: Gately Values of Cooperative Games

Robert P. Gilles, Lina Mallozzi

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

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

Title: The Economics of Privacy and Utility: Investment Strategies

Chandra Sharma, George Amariucai, Shuangqing Wei

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

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

Title: Minimax-Optimal Multi-Agent RL in Markov Games With a Generative Model

Gen Li, Yuejie Chi, Yuting Wei, Yuxin Chen

Comments: accepted in part to NeurIPS 2022

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: Formal Contracts Mitigate Social Dilemmas in Multi-Agent RL

Andreas A. Haupt, Phillip J.K. Christoffersen, Mehul Damani, Dylan Hadfield-Menell

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

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

Title: Fast Primal-Dual Update against Local Weight Update in Linear Assignment Problem and Its Application

Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi

Comments: Accepted by Information Processing Letters; 11 pages

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

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

Title: The END: Estimation Network Design for games under partial-decision information

Mattia Bianchi, Sergio Grammatico

Comments: 12 pages, 3 figures

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI)

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

Title: Oracle-free Reinforcement Learning in Mean-Field Games along a Single Sample Path

Muhammad Aneeq uz Zaman, Alec Koppel, Sujay Bhatt, Tamer Başar

Comments: Accepted for publication in AISTATS 2023

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

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

Title: A Platform-Free Proof of Federated Learning Consensus Mechanism for Sustainable Blockchains

Yuntao Wang, Haixia Peng, Zhou Su, Tom H Luan, Abderrahim Benslimane, Yuan Wu

Comments: Accepted by IEEE Journal on Selected Areas in Communications

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

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

Title: Socially Fair Reinforcement Learning

Debmalya Mandal, Jiarui Gan

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

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

Title: Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey

Aleksandr Beznosikov, Boris Polyak, Eduard Gorbunov, Dmitry Kovalev, Alexander Gasnikov

Comments: 12 pages

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

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

Title: Bayesian Optimization-based Combinatorial Assignment

Jakob Weissteiner, Jakob Heiss, Julien Siems, Sven Seuken

Journal-ref: Proceedings of the AAAI Conference on Artificial Intelligence Vol 37 (2023)

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

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

Title: Recent Advances in Modeling and Control of Epidemics using a Mean Field Approach

Amal Roy, Chandramani Singh, Y. Narahari

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Populations and Evolution (q-bio.PE)