Computer Science and Game Theory

Authors and titles for April 2022

[1] arXiv:2204.00456 [pdf, other]

Title: Strategyproof and Proportional Chore Division for Piecewise Uniform Preferences

David Francis

Comments: 10 pages, 2 figures

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

[2] arXiv:2204.00464 [pdf, other]

Title: Differential Liquidity Provision in Uniswap v3 and Implications for Contract Design

Zhou Fan, Francisco Marmolejo-Cossío, Ben Altschuler, He Sun, Xintong Wang, David C. Parkes

Comments: 44 pages, 15 figures

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

[3] arXiv:2204.01120 [pdf, other]

Title: Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location

Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis, Tingting Ou, Xizhi Tan

Comments: 33 pages, 3 figures

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

[4] arXiv:2204.01382 [pdf, other]

Title: On the Global Convergence of Stochastic Fictitious Play in Stochastic Games with Turn-based Controllers

Muhammed O. Sayin

Comments: This is a corrected version of the conference paper: "M. O. Sayin. On the global convergence of stochastic fictitious play in stochastic games with turn-based controllers. in IEEE Conference on Decision and Control (CDC), pages 2851-2856, 2022."

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

[5] arXiv:2204.01643 [pdf, other]

Title: On Convergence Lemma and Convergence Stability for Piecewise Analytic Functions

Xiaotie Deng, Hanyu Li, Ningyuan Li

Comments: 24 pages

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

[6] arXiv:2204.01773 [pdf, other]

Title: Contracts with Information Acquisition, via Scoring Rules

Maneesha Papireddygari, Bo Waggoner

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

[7] arXiv:2204.01962 [pdf, html, other]

Title: Buy-Many Mechanisms for Many Unit-Demand Buyers

Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos

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

[8] arXiv:2204.02294 [pdf, other]

Title: ZETAR: Modeling and Computational Design of Strategic and Adaptive Compliance Policies

Linan Huang, Quanyan Zhu

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

[9] arXiv:2204.03484 [pdf, other]

Title: Commitment games with conditional information disclosure

Anthony DiGiovanni, Jesse Clifton

Comments: Accepted at AAAI 2023

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

[10] arXiv:2204.03589 [pdf, other]

Title: Collecting, Classifying, Analyzing, and Using Real-World Elections

Niclas Boehmer, Nathan Schaar

Comments: Accepted to AAMAS '23

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

[11] arXiv:2204.04136 [pdf, other]

Title: Individually-Fair Auctions for Multi-Slot Sponsored Search

Shuchi Chawla, Rojin Rezvan, Nathaniel Sauerberg

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

[12] arXiv:2204.04162 [pdf, other]

Title: Stable Matching: Choosing Which Proposals to Make

Ishan Agarwal, Richard Cole

Comments: 49 pages

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

[13] arXiv:2204.04176 [pdf, other]

Title: Path Defense in Dynamic Defender-Attacker Blotto Games (dDAB) with Limited Information

Austin K. Chen, Bryce L. Ferguson, Daigo Shishika, Michael Dorothy, Jason R. Marden, George J. Pappas, Vijay Kumar

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

[14] arXiv:2204.04186 [pdf, other]

Title: The Complexity of Infinite-Horizon General-Sum Stochastic Games

Yujia Jin, Vidya Muthukumar, Aaron Sidford

Comments: accepted at ITCS 2023

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[15] arXiv:2204.04251 [pdf, other]

Title: A Rotating Proposer Mechanism for Team Formation

Jian Low, Chen Hajaj, Yevgeniy Vorobeychik

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

[16] arXiv:2204.04826 [pdf, other]

Title: Equilibrium Finding in Normal-Form Games Via Greedy Regret Minimization

Hugh Zhang, Adam Lerer, Noam Brown

Comments: AAAI 2022

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

[17] arXiv:2204.04878 [pdf, other]

Title: Semantic Information Market For The Metaverse: An Auction Based Approach

Lotfi Ismail, Dusit Niyato, Sumei Sun, Dong In Kim, Melike Erol-Kantarci, Chunyan Miao

Comments: 6 pages,5 figures

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

[18] arXiv:2204.04930 [pdf, other]

Title: A Unified Perspective on Deep Equilibrium Finding

Xinrun Wang, Jakub Cerny, Shuxin Li, Chang Yang, Zhuyun Yin, Hau Chan, Bo An

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

[19] arXiv:2204.05507 [pdf, other]

Title: Inducing Social Optimality in Games via Adaptive Incentive Design

Chinmay Maheshwari, Kshitij Kulkarni, Manxi Wu, Shankar Sastry

Comments: 20 pages

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

[20] arXiv:2204.06046 [pdf, other]

Title: Avoiding Unintended Consequences: How Incentives Aid Information Provisioning in Bayesian Congestion Games

Bryce L. Ferguson, Philip N. Brown, Jason R. Marden

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

[21] arXiv:2204.06549 [pdf, other]

Title: Optimally Designing Cybersecurity Insurance Contracts to Encourage the Sharing of Medical Data

Yoon Lee, Anil Aswani

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

[22] arXiv:2204.06820 [pdf, other]

Title: On allocations that give intersecting groups their fair share

Uriel Feige, Yehonatan Tahan

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

[23] arXiv:2204.07223 [pdf, other]

Title: On Scheduling Mechanisms Beyond the Worst Case

Yansong Gao, Jie Zhang

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

[24] arXiv:2204.07971 [pdf, other]

Title: On strong avoiding games

Miloš Stojaković, Jelena Stratijev

Comments: 23 pages

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

[25] arXiv:2204.08044 [pdf, other]

Title: Interdependent Public Projects

Avi Cohen, Michal Feldman, Divyarthi Mohan, Inbal Talgam-Cohen

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

[26] arXiv:2204.08740 [pdf, other]

Title: A tutorial for computer scientists on finite extensive games with perfect information

Krzysztof R. Apt, Sunil Simon

Comments: 40 pages

Journal-ref: Bulletin of EATCS, number 135, October 2021, 40 pages

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

[27] arXiv:2204.09202 [pdf, other]

Title: Best Cost-Sharing Rule Design for Selfish Bin Packing

Changjun Wang, Guochuan Zhang

Comments: Accepted by the 19th Conference on Web and InterNet Economics (WINE 2023)

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

[28] arXiv:2204.10040 [pdf, other]

Title: Adapting Stable Matchings to Forced and Forbidden Pairs

Niclas Boehmer, Klaus Heeger

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

[29] arXiv:2204.10241 [pdf, other]

Title: On Nash-Solvability of Finite Two-Person Tight Vector Game Forms

Vladimir Gurvich, Mariya Naumova

Comments: arXiv admin note: text overlap with arXiv:2108.05469

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[30] arXiv:2204.10423 [pdf, other]

Title: Social Distancing Network Creation

Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko

Comments: Accepted at ICALP 2022

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

[31] arXiv:2204.10457 [pdf, other]

Title: Stackelberg Routing of Autonomous Cars in Mixed-Autonomy Traffic Networks

Maxwell Kolarich, Negar Mehr

Comments: 8 pages, 4 figures. Accepted for publication at the 2022 American Control Conference (ACC)

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

[32] arXiv:2204.10897 [pdf, other]

Title: Welfare effects of strategic voting under scoring rules

Egor Ianovski, Daria Teplova, Valeriia Kuka

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

[33] arXiv:2204.10956 [pdf, other]

Title: Auction Design in an Auto-bidding Setting: Randomization Improves Efficiency Beyond VCG

Aranyak Mehta

Comments: The Web Conference 2022 (WWW'22)

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

[34] arXiv:2204.11171 [pdf, other]

Title: Fixing Knockout Tournaments With Seeds

Pasin Manurangsi, Warut Suksompong

Comments: Appears in the 31st International Joint Conference on Artificial Intelligence (IJCAI), 2022

Journal-ref: Discrete Applied Mathematics, 339:21-35 (2023)

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

[35] arXiv:2204.11191 [pdf, other]

Title: An Empirical Study of Delayed Games on Steam

Balreet Grewal, Dayi Lin, Lars Doucet, Cor-Paul Bezemer

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

[36] arXiv:2204.11282 [pdf, html, other]

Title: Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model

Mengfan Ma, Mingyu Xiao, Tian Bai, Bakh Khoussainov

Comments: A preliminary version of this article appeared at AAAI '23

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

[37] arXiv:2204.11417 [pdf, other]

Title: Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games

Ioannis Anagnostides, Gabriele Farina, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Tuomas Sandholm

Comments: To appear at NeurIPS 2022. V2 incorporates reviewers' feedback and minor corrections

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

[38] arXiv:2204.11451 [pdf, other]

Title: Safe Delivery of Critical Services in Areas with Volatile Security Situation via a Stackelberg Game Approach

Tien Mai, Arunesh Sinha

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

[39] arXiv:2204.11525 [pdf, other]

Title: A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games

Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis

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

[40] arXiv:2204.11708 [pdf, other]

Title: Understanding the Relationship Between Core Constraints and Core-Selecting Payment Rules in Combinatorial Auctions

Robin Fritsch, Younjoo Lee, Adrian Meier, Ye Wang, Roger Wattenhofer

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

[41] arXiv:2204.11950 [pdf, other]

Title: Strategic Signaling for Utility Control in Audit Games

Jianan Chen, Qin Hu, Honglu Jiang

Comments: Accepted by Elsevier Computer & Security

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

[42] arXiv:2204.11980 [pdf, other]

Title: Decentralisation Conscious Players And System Reliability

Sarah Azouvi, Alexander Hicks

Comments: 24 pages, 10 figures. To appear at Financial Cryptography and Data Security 2022

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

[43] arXiv:2204.12158 [pdf, other]

Title: Mixed Strategies for Security Games with General Defending Requirements

Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia

Comments: Accepted by IJCAI-2022

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

[44] arXiv:2204.12289 [pdf, other]

Title: A dynamic that evolves toward a Nash equilibrium

Ioannis Avramopoulos

Comments: arXiv admin note: text overlap with arXiv:2007.10331

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

[45] arXiv:2204.12436 [pdf, html, other]

Title: Incentives in Social Decision Schemes with Pairwise Comparison Preferences

Felix Brandt, Patrick Lederer, Warut Suksompong

Comments: A preliminary version appeared in the 31st International Joint Conference on Artificial Intelligence (IJCAI), 2022. The current version is significantly extended

Journal-ref: Games and Economic Behavior, 142:266-291 (2023)

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

[46] arXiv:2204.12588 [pdf, other]

Title: Bandwidth Allocation Games

Niloofar Bayat, Vishal Misra, Dan Rubenstein

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

[47] arXiv:2204.12599 [pdf, other]

Title: Tolerance is Necessary for Stability: Single-Peaked Swap Schelling Games

Davide Bilò, Vittorio Bilò, Pascal Lenzner, Louise Molitor

Comments: Accepted at IJCAI 2022, full version

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

[48] arXiv:2204.12723 [pdf, other]

Title: On the limitations of data-based price discrimination

Haitian Xie, Ying Zhu, Denis Shishkin

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (cs.LG); Theoretical Economics (econ.TH)

[49] arXiv:2204.12791 [pdf, other]

Title: Evaluation and Learning in Two-Player Symmetric Games via Best and Better Responses

Rui Yan, Weixian Zhang, Ruiliang Deng, Xiaoming Duan, Zongying Shi, Yisheng Zhong

Comments: 11 pages, 6 figures

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

[50] arXiv:2204.12856 [pdf, other]

Title: Insight into Voting Problem Complexity Using Randomized Classes

Zack Fitzsimmons, Edith Hemaspaandra

Comments: An earlier version of this paper appears in the Proceedings of IJCAI-ECAI 2022

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

[51] arXiv:2204.13019 [pdf, other]

Title: Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics

Siddhartha Banerjee, Matthew Eichhorn, David Kempe

Comments: 30 pages, 6 figures. Presented at EC 2023. Extension of the previous version presented at FORC 2022

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

[52] arXiv:2204.13151 [pdf, other]

Title: Polynomial Time Algorithm for ARRIVAL on Tree-like Multigraphs

David Auger, Pierre Coucheney, Loric Duhaze

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

[53] arXiv:2204.13424 [pdf, other]

Title: From prediction markets to interpretable collective intelligence

Alexey V. Osipov, Nikolay N. Osipov

Comments: 41 pages, 3 figures, 3 tables

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Multiagent Systems (cs.MA); Econometrics (econ.EM)

[54] arXiv:2204.13485 [pdf, other]

Title: Manipulating the outcome of stable matching and roommates problems

Kristóf Bérczi, Gergely Csáji, Tamás Király

Comments: 26 pages, 10 figures

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

[55] arXiv:2204.13757 [pdf, other]

Title: Network Creation with Homophilic Agents

Martin Bullinger, Pascal Lenzner, Anna Melnichenko

Comments: To appear at the 31st International Joint Conference On Artificial Intelligence (IJCAI 2022)

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

[56] arXiv:2204.13772 [pdf, other]

Title: The Power of Media Agencies in Ad Auctions: Improving Utility through Coordinated Bidding

Giulia Romano, Matteo Castiglioni, Alberto Marchesi, Nicola Gatti

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

[57] arXiv:2204.13923 [pdf, other]

Title: Maxmin Participatory Budgeting

Gogulapati Sreedurga, Mayank Ratan Bhardwaj, Y. Narahari

Comments: Accepted for long oral presentation at IJCAI-2022 main track

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

[58] arXiv:2204.14000 [pdf, other]

Title: Robust Solutions for Multi-Defender Stackelberg Security Games

Dolev Mutzari, Yonatan Aumann, Sarit Kraus

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

[59] arXiv:2204.14051 [pdf, other]

Title: Contests to Incentivize a Target Group

Edith Elkind, Abheek Ghosh, Paul Goldberg

Comments: IJCAI-2022

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

[60] arXiv:2204.14094 [pdf, other]

Title: Single-Peaked Opinion Updates

Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals

Comments: Accepted at IJCAI 2022

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

[61] arXiv:2204.14173 [pdf, other]

Title: Evolutionary Approach to Security Games with Signaling

Adam Żychowski, Jacek Mańdziuk, Elizabeth Bondi, Aravind Venugopal, Milind Tambe, Balaraman Ravindran

Journal-ref: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022, 620-627

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

[62] arXiv:2204.14229 [pdf, other]

Title: Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods

Jugal Garg, Aniket Murhekar

Comments: 23 pages. A preliminary version appeared at AAAI 2021

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

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

Title: Robust remote estimation over the collision channel in the presence of an intelligent jammer

Xu Zhang, Marcos M. Vasconcelos

Comments: Submitted to the IEEE Conference on Decision and Control 2022

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

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

Title: Green Routing Game: Strategic Logistical Planning using Mixed Fleets of ICEVs and EVs

Hampei Sasahara, György Dán, Saurabh Amin, Henrik Sandberg

Comments: 8 pages

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

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

Title: Analyzing Voting Power in Decentralized Governance: Who controls DAOs?

Robin Fritsch, Marino Müller, Roger Wattenhofer

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

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

Title: The Parking Problem: A Game-Theoretic Solution

Giuseppe Calise, Aniello Murano, Silvia Stranieri

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

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

Title: Order Selection Prophet Inequality: From Threshold Optimization to Arrival Time Design

Bo Peng, Zhihao Gavin Tang

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

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

Title: Synthesizing Attack-Aware Control and Active Sensing Strategies under Reactive Sensor Attacks

Sumukha Udupa, Abhishek N. Kulkarni, Shuo Han, Nandi O. Leslie, Charles A. Kamhoua, Jie Fu

Comments: 7 pages, 3 figure, 1 table, 1 algorithm

Journal-ref: LCSS vol.7(2022)265-270

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

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

Title: Multi-Agent Distributed Reinforcement Learning for Making Decentralized Offloading Decisions

Jing Tan, Ramin Khalili, Holger Karl, Artur Hecker

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

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

Title: Learning to Bid Long-Term: Multi-Agent Reinforcement Learning with Long-Term and Sparse Reward in Repeated Auction Games

Jing Tan, Ramin Khalili, Holger Karl

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

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

Title: First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems

Michael I. Jordan, Tianyi Lin, Manolis Zampetakis

Comments: Accepted by Journal of Machine Learning Research; Add the references and the funding information; 44 pages, 1 table

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

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

Title: On the Impact of Social Media Recommendations on Opinion Consensus

Vincenzo Auletta, Antonio Coppola, Diodato Ferraioli

Comments: A previous version of this work was published at conference AIxIA 2021. The conference paper will be published in Proceedings Volume: "AIxIA 2021 - Advances in Artificial Intelligence - XXth International Conference of the Italian Association for Artificial Intelligence, Virtual Event, December 1-3, Revised Selected Papers"

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

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

Title: On Maximum Weighted Nash Welfare for Binary Valuations

Warut Suksompong, Nicholas Teh

Journal-ref: Mathematical Social Sciences, 117:101-108 (2022)

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

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

Title: The Complexity of Markov Equilibrium in Stochastic Games

Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang

Comments: 50 pages

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

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

Title: TOV: The Original Vision Model for Optical Remote Sensing Image Understanding via Self-supervised Learning

Chao Tao, Ji Qia, Guo Zhang, Qing Zhu, Weipeng Lu, Haifeng Li

Comments: 38 pages, 5 figures, 8 Tables

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

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

Title: Hierarchical Bayesian Persuasion: Importance of Vice Presidents

Majid Mahzoon

Comments: Added pictures for clarity and added missing proofs in the appendix

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

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

Title: Independent Natural Policy Gradient Methods for Potential Games: Finite-time Global Convergence with Entropy Regularization

Shicong Cen, Fan Chen, Yuejie Chi

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

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

Title: Traffic-Aware Mean-Field Power Allocation for Ultra-Dense NB-IoT Networks

Sami Nadif, Essaid Sabir, Halima Elbiaze, Abdelkrim Haqiq

Comments: 14 pages, 7 figures, 4 tables. This work has been submitted to the IEEE Internet of Things Journal for possible publication

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

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

Title: A Survey on Location-Driven Influence Maximization

Taotao Cai, Quan Z.Sheng, Xiangyu Song, Jian Yang, Shuang Wang, Wei Emma Zhang, Jia Wu, Philip S. Yu

Comments: Plan to update and extend this manuscript

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

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

Title: Tight Last-Iterate Convergence of the Extragradient and the Optimistic Gradient Descent-Ascent Algorithm for Constrained Monotone Variational Inequalities

Yang Cai, Argyris Oikonomou, Weiqiang Zheng

Comments: We are including the OGDA result for unconstrained and constrained settings in this version. We further simplified the proof for EG and OGDA algorithm

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

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

Title: SAAC: Safe Reinforcement Learning as an Adversarial Game of Actor-Critics

Yannis Flet-Berliac, Debabrota Basu

Comments: Accepted at the 5th Multi-disciplinary Conference on Reinforcement Learning and Decision Making (RLDM 2022)

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

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

Title: Robustness-by-Construction Synthesis: Adapting to the Environment at Runtime

Satya Prakash Nayak, Daniel Neider, Martin Zimmermann

Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)

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

Title: Thompson Sampling for Bandit Learning in Matching Markets

Fang Kong, Junming Yin, Shuai Li

Comments: Accepted in IJCAI'2022

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

[84] arXiv:2204.12062 (cross-list from cs.HC) [pdf, other]

Title: Scheduling Virtual Conferences Fairly: Achieving Equitable Participant and Speaker Satisfaction

Gourab K. Patro, Prithwish Jana, Abhijnan Chakraborty, Krishna P. Gummadi, Niloy Ganguly

Comments: In proceedings of the Thirty-first Web Conference (WWW-2022). arXiv admin note: text overlap with arXiv:2010.14624

Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

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

Title: Hierarchical Control for Cooperative Teams in Competitive Autonomous Racing

Rishabh Saumil Thakkar, Aryaman Singh Samyal, David Fridovich-Keil, Zhe Xu, Ufuk Topcu

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

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

Title: Faster online calibration without randomization: interval forecasts and the power of two choices

Chirag Gupta, Aaditya Ramdas

Comments: 28 pages, published at Conference on Learning Theory (COLT) 2022

Journal-ref: PMLR 178:4283-4309, 2022

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

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

Title: AlphaZero-Inspired Game Learning: Faster Training by Using MCTS Only at Test Time

Johannes Scheiermann, Wolfgang Konen

Comments: 11 pages, 10 figures

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

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

Title: PRETRUST: A Framework for Fast Payments in Blockchain Systems

Huapeng Li, Baocheng Wang

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

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

Title: Strategy Synthesis for Global Window PCTL

Benjamin Bordais, Damien Busatto-Gaston, Shibashis Guha, Jean-François Raskin

Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)

[90] arXiv:2204.14232 (cross-list from q-fin.PR) [pdf, other]

Title: Panoptic: the perpetual, oracle-free options protocol

Guillaume Lambert, Jesper Kristensen

Subjects: Pricing of Securities (q-fin.PR); Computational Engineering, Finance, and Science (cs.CE); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Computational Finance (q-fin.CP)