Computer Science and Game Theory

Authors and titles for cs.GT in Nov 2021

[1]  arXiv:2111.00002 [pdf, other]

Title: Fair Incentives for Repeated Engagement

Authors: Daniel Freund, Chamsi Hssaine

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

[2]  arXiv:2111.00076 [pdf, other]

Title: Game Transformations That Preserve Nash Equilibria or Best-Response Sets

Authors: Emanuel Tewolde, Vincent Conitzer

Comments: 20 pages, 1 figures

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

[3]  arXiv:2111.00431 [pdf, other]

Title: A Dynamic Resource Allocation Framework for Synchronizing Metaverse with IoT Service and Data

Authors: Yue Han, Dusit Niyato, Cyril Leung, Chunyan Miao, Dong In Kim

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

[4]  arXiv:2111.00479 [pdf, other]

Title: Adapting paths against zero-determinant strategies in repeated prisoner's dilemma games

Authors: Daiki Miyagawa, Azumi Mamiya, Genki Ichinose

Comments: 28 pages, 11 figures, and 6 tables

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

[5]  arXiv:2111.01425 [pdf, ps, other]

Title: Rational Agreement in the Presence of Crash Faults

Authors: Alejandro Ranchal-Pedrosa, Vincent Gramoli

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

Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)

[6]  arXiv:2111.01566 [pdf, other]

Title: Strategyproof and Proportionally Fair Facility Location

Authors: Haris Aziz, Alexander Lam, Barton E. Lee, Toby Walsh

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

[7]  arXiv:2111.01851 [pdf, other]

Title: Private Interdependent Valuations

Authors: Alon Eden, Kira Goldner, Shuran Zheng

Comments: To appear in SODA 2022

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

[8]  arXiv:2111.01876 [pdf, other]

Title: Game Theory in defence applications: a review

Authors: Edwin Ho, Arvind Rajagopalan, Alex Skvortsov, Sanjeev Arulampalam, Mahendra Piraveenan

Comments: 37 pages

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

[9]  arXiv:2111.01983 [pdf, ps, other]

Title: Obvious Manipulability of Voting Rules

Authors: Haris Aziz, Alexander Lam

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

[10]  arXiv:2111.02111 [pdf, ps, other]

Title: Computing Stackelberg Equilibrium with Memory in Sequential Games

Authors: Aditya Aradhye, Branislav Bošanský, Michael Hlaváček

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

[11]  arXiv:2111.02328 [pdf, other]

Title: A Linear Model for Distributed Flexibility Markets and DLMPs: A Comparison with the SOCP Formulation

Authors: Anibal Sanjab, Yuting Mou, Ana Virag, Kris Kessels

Comments: CIRED'21

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

[12]  arXiv:2111.02468 [pdf, other]

Title: Robust Auction Design in the Auto-bidding World

Authors: Santiago Balseiro, Yuan Deng, Jieming Mao, Vahab Mirrokni, Song Zuo

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

[13]  arXiv:2111.03151 [pdf, ps, other]

Title: Foundations of Transaction Fee Mechanism Design

Authors: Hao Chung, Elaine Shi

Journal-ref: SODA 2023

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

[14]  arXiv:2111.03153 [pdf, other]

Title: Are You Smarter Than a Random Expert? The Robust Aggregation of Substitutable Signals

Authors: Eric Neyman, Tim Roughgarden

Comments: 23 pages, 2 figures

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

[15]  arXiv:2111.03158 [pdf, ps, other]

Title: Pricing Query Complexity of Revenue Maximization

Authors: Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah

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

[16]  arXiv:2111.03278 [pdf, other]

Title: Agreement Implies Accuracy for Substitutable Signals

Authors: Rafael Frongillo, Eric Neyman, Bo Waggoner

Comments: 31 pages, 1 figure

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

[17]  arXiv:2111.03377 [pdf, other]

Title: Online Learning in Periodic Zero-Sum Games

Authors: Tanner Fiez, Ryann Sim, Stratis Skoulakis, Georgios Piliouras, Lillian Ratliff

Comments: To appear at NeurIPS 2021

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

[18]  arXiv:2111.03611 [pdf, ps, other]

Title: Approximately Efficient Bilateral Trade

Authors: Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang

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

[19]  arXiv:2111.03694 [pdf, ps, other]

Title: Metric Distortion Bounds for Randomized Social Choice

Authors: Moses Charikar, Prasanna Ramakrishnan

Comments: To appear in SODA2022

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

[20]  arXiv:2111.03776 [pdf, other]

Title: Wireless Edge-Empowered Metaverse: A Learning-Based Incentive Mechanism for Virtual Reality

Authors: Minrui Xu, Dusit Niyato, Jiawen Kang, Zehui Xiong, Chunyan Miao, Dong In Kim

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

[21]  arXiv:2111.03962 [pdf, ps, other]

Title: Computing Simple Mechanisms: Lift-and-Round over Marginal Reduced Forms

Authors: Yang Cai, Argyris Oikonomou, Mingfei Zhao

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

[22]  arXiv:2111.04178 [pdf, other]

Title: Towards convergence to Nash equilibria in two-team zero-sum games

Authors: Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis

Comments: Paper accepted in ICLR 2023

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

[23]  arXiv:2111.04317 [pdf, ps, other]

Title: Best-Response Dynamics and Fictitious Play in Identical-Interest and Zero-Sum Stochastic Games

Authors: Lucas Baudin, Rida Laraki

Comments: Preprint, accepted at ICML 2022

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

[24]  arXiv:2111.05402 [pdf, other]

Title: Cutting a Cake Is Not Always a 'Piece of Cake': A Closer Look at the Foundations of Cake-Cutting Through the Lens of Measure Theory

Authors: Peter Kern, Daniel Neugebauer, Jörg Rothe, René L. Schilling, Dietrich Stoyan, Robin Weishaupt

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

[25]  arXiv:2111.05486 [pdf, other]

Title: Uncoupled Bandit Learning towards Rationalizability: Benchmarks, Barriers, and Algorithms

Authors: Jibang Wu, Haifeng Xu, Fan Yao

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

[26]  arXiv:2111.05555 [pdf, other]

Title: On Designing a Two-stage Auction for Online Advertising

Authors: Yiqing Wang, Xiangyu Liu, Zhenzhe Zheng, Zhilin Zhang, Miao Xu, Chuan Yu, Fan Wu

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

[27]  arXiv:2111.06278 [pdf, ps, other]

Title: On Nash-solvability of finite $n$-person deterministic graphical games; Catch 22

Authors: Vladimir Gurvich

Comments: 4 pages

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

[28]  arXiv:2111.06711 [pdf, ps, other]

Title: An Axiomatic Approach to Formalized Responsibility Ascription

Authors: Sarah Hiller, Jonas Israel, Jobst Heitzig

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

[29]  arXiv:2111.06817 [pdf, other]

Title: Learning Pure Nash Equilibrium in Smart Charging Games

Authors: Benoît Sohet, Yezekael Hayel, Olivier Beaude, Alban Jeandin

Comments: 7 pages, 3 figures

Journal-ref: 2020 59th IEEE Conference on Decision and Control (CDC), pages 3549-3554

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

[30]  arXiv:2111.06877 [pdf, other]

Title: Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time

Authors: Neil Olver, Leon Sering, Laura Vargas Koch

Comments: To appear at FOCS 2021

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

[31]  arXiv:2111.07177 [pdf, ps, other]

Title: On Nash-solvability of finite $n$-person shortest path games; bi-shortest path conjecture

Authors: Vladimir Gurvich

Comments: 5 pages

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

[32]  arXiv:2111.07235 [pdf, ps, other]

Title: Online Max-min Fair Allocation

Authors: Yasushi Kawase, Hanna Sumita

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

[33]  arXiv:2111.07363 [pdf, other]

Title: A Note on the Pure Nash Equilibria for Evolutionary Games on Networks

Authors: Jean Carlo Moraes

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

[34]  arXiv:2111.07790 [pdf, other]

Title: A Note on the Gains from Trade of the Random-Offerer Mechanism

Authors: Moshe Babaioff, Shahar Dobzinski, Ron Kupfer

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

[35]  arXiv:2111.07932 [pdf, other]

Title: ZERO: Playing Mathematical Programming Games

Authors: Gabriele Dragotto, Sriram Sankaranarayanan, Margarida Carvalho, Andrea Lodi

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

[36]  arXiv:2111.08350 [pdf, other]

Title: Learning Equilibria in Mean-Field Games: Introducing Mean-Field PSRO

Authors: Paul Muller, Mark Rowland, Romuald Elie, Georgios Piliouras, Julien Perolat, Mathieu Lauriere, Raphael Marinier, Olivier Pietquin, Karl Tuyls

Comments: AAMAS

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

[37]  arXiv:2111.08562 [pdf, ps, other]

Title: Incentives Against Power Grabs or How to Engineer the Revolution in a Pooled Proof of Stake System

Authors: Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka

Comments: 2021 IEEE International Conference on Decentralized Applications and Infrastructures (DAPPS)

Journal-ref: 2021 IEEE DAPPS, 2021, pp. 1-10

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

[38]  arXiv:2111.08589 [pdf, ps, other]

Title: Bicriteria Nash Flows over Time

Authors: Tim Oosterwijk, Daniel Schmand, Marc Schröder

Comments: 18 pages, 3 figures

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

[39]  arXiv:2111.08698 [pdf, ps, other]

Title: On the Randomized Metric Distortion Conjecture

Authors: Haripriya Pulyassary, Chaitanya Swamy

Comments: 13 pages, 1 figure

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

[40]  arXiv:2111.09179 [pdf, other]

Title: Contracts with Private Cost per Unit-of-Effort

Authors: Tal Alon, Paul Dütting, Inbal Talgam-Cohen

Comments: An extended abstract appeared in the Proceedings of the 22nd ACM Conference on Economics and Computation

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

[41]  arXiv:2111.09191 [pdf, other]

Title: Preference Communication in Multi-Objective Normal-Form Games

Authors: Willem Röpke, Diederik M. Roijers, Ann Nowé, Roxana Rădulescu

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

[42]  arXiv:2111.09456 [pdf, ps, other]

Title: Improved Rates for Derivative Free Gradient Play in Strongly Monotone Games

Authors: Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J Ratliff

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

[43]  arXiv:2111.09789 [pdf, ps, other]

Title: Multi-Channel Bayesian Persuasion

Authors: Yakov Babichenko, Inbal Talgam-Cohen, Haifeng Xu, Konstantin Zabarnyi

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

[44]  arXiv:2111.10261 [pdf, other]

Title: Optimal Association Strategy of Multi-gateway Wireless Sensor Networks Against Smart Jammers

Authors: Mohammad Reza Heidarpour, Mohammad Hossein Manshaei

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

[45]  arXiv:2111.10472 [pdf, ps, other]

Title: Maximizing revenue in the presence of intermediaries

Authors: Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andres Perlroth

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

[46]  arXiv:2111.10674 [pdf, ps, other]

Title: Mechanism Design with Moral Bidders

Authors: Shahar Dobzinski, Sigal Oren

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

[47]  arXiv:2111.10706 [pdf, other]

Title: Randomized FIFO Mechanisms

Authors: Francisco Castro, Hongyao Ma, Hamid Nazerzadeh, Chiwei Yan

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

[48]  arXiv:2111.10881 [pdf, ps, other]

Title: Solving Infinite Games in the Baire Space

Authors: Benedikt Brütsch, Wolfgang Thomas

Comments: Updated header on title page. 26 pages, 1 figure

Journal-ref: Fundamenta Informaticae, Volume 186, Issues 1-4: Trakhtenbrot's centenary (October 21, 2022) fi:8743

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

[49]  arXiv:2111.11528 [pdf, other]

Title: On Fair Division with Binary Valuations Respecting Social Networks

Authors: Neeldhara Misra, Debanuj Nayak

Comments: A short version of this paper will appear at CALDAM 2022

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

[50]  arXiv:2111.11561 [pdf, other]

Title: Strategies for the Iterated Prisoner's Dilemma

Authors: Anagh Malik

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