Computer Science and Game Theory

Authors and titles for June 2021

[1] arXiv:2106.00091 [pdf, other]

Title: Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule

Kamesh Munagala, Zeyu Shen, Kangning Wang

Comments: Accepted by the Twenty-Second ACM Conference on Economics and Computation (EC 2021)

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

[2] arXiv:2106.00109 [pdf, other]

Title: Equilibrium Computation of Generalized Nash Games: A New Lagrangian-Based Approach

Jong Gwang Kim

Comments: Extended version of the EC'21 conference paper

Journal-ref: Proceedings of the 22nd ACM Conference on Economics and Computation (EC'21), 2021

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

[3] arXiv:2106.00319 [pdf, other]

Title: Bayesian Agency: Linear versus Tractable Contracts

Matteo Castiglioni, Alberto Marchesi, Nicola Gatti

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

[4] arXiv:2106.00471 [pdf, other]

Title: A Bayesian-network-based cybersecurity adversarial risk analysis framework with numerical examples

Jiali Wang, Martin Neil

Comments: 10 pages, 40 figures

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

[5] arXiv:2106.00604 [pdf, other]

Title: Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points

Jon Kleinberg, Robert Kleinberg, Sigal Oren

Comments: To appear in the 2021 ACM Conference on Economics and Computation (EC'21)

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

[6] arXiv:2106.00617 [pdf, other]

Title: Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness

Dong Quan Vu, Patrick Loiseau

Comments: Full paper version of ACM EC conference paper: this https URL

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

[7] arXiv:2106.00718 [pdf, other]

Title: Public Goods Games in Directed Networks

Christos Papadimitriou, Binghui Peng

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

[8] arXiv:2106.00841 [pdf, other]

Title: Two Birds With One Stone: Fairness and Welfare via Transfers

Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta

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

[9] arXiv:2106.01019 [pdf, other]

Title: Simple Economies are Almost Optimal

Amir Ban, Avi Cohen, Shahar Dobzinski, Itai Ashlagi

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

[10] arXiv:2106.01285 [pdf, other]

Title: Sample-based Approximation of Nash in Large Many-Player Games via Gradient Descent

Ian Gemp, Rahul Savani, Marc Lanctot, Yoram Bachrach, Thomas Anthony, Richard Everett, Andrea Tacchetti, Tom Eccles, János Kramár

Comments: Published in AAMAS 2022 (code available as part of open_spiel on github -- search ADIDAS in repo)

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

[11] arXiv:2106.01438 [pdf, other]

Title: A Leader-Follower Game Theoretic Approach to Arrest Cascading Failure in Smart Grid

Sohini Roy, Arunabha Sen

Comments: This paper is accepted for publication in American Journal of Science and Engineering. arXiv admin note: text overlap with arXiv:2101.08896

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

[12] arXiv:2106.01551 [pdf, other]

Title: Matching-Theory-Based Multi-User Cooperative Computing Framework

Ya Zhou, Guopeng Zhang, Kezhi Wang, Kun Yang

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

[13] arXiv:2106.01588 [pdf, other]

Title: Resource-Aware Cost-Sharing Mechanisms with Priors

Vasilis Gkatzelis, Emmanouil Pountourakis, Alkmini Sgouritsa

Comments: To appear at ACM EC 2021 conference

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

[14] arXiv:2106.01822 [pdf, other]

Title: Corruption in Auctions: Social Welfare Loss in Hybrid Multi-Unit Auctions

Andries van Beek, Ruben Brokkelkamp, Guido Schäfer

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

[15] arXiv:2106.02024 [pdf, other]

Title: Time-Efficient Algorithms for Nash-Bargaining-Based Matching Market Models

Ioannis Panageas, Thorben Tröbst, Vijay V. Vazirani

Comments: 43 pages

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

[16] arXiv:2106.02149 [pdf, other]

Title: Optimal Pricing Schemes for an Impatient Buyer

Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang

Comments: Accepted to ACM-SIAM Symposium on Discrete Algorithms (SODA) 2023

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

[17] arXiv:2106.02150 [pdf, other]

Title: Interactive Communication in Bilateral Trade

Jieming Mao, Renato Paes Leme, Kangning Wang

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

[18] arXiv:2106.02262 [pdf, other]

Title: Envy-free division of multi-layered cakes

Ayumi Igarashi, Frédéric Meunier

Comments: A preliminary version of this paper appeared in the Proceedings of the 17th Conference on Web and Internet Economics (WINE 2021). This version extends all the previous results to the group version and contains a new section with several results for proportionality (Section 5)

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

[19] arXiv:2106.02394 [pdf, other]

Title: On the Strategyproofness of the Geometric Median

El-Mahdi El-Mhamdi, Sadegh Farhadkhani, Rachid Guerraoui, Lê-Nguyên Hoang

Comments: Accepted paper at AISTATS 2023

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

[20] arXiv:2106.02615 [pdf, other]

Title: Consensus Multiplicative Weights Update: Learning to Learn using Projector-based Game Signatures

Nelson Vadori, Rahul Savani, Thomas Spooner, Sumitra Ganesh

Comments: ICML 2022, the 39th International Conference on Machine Learning

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

[21] arXiv:2106.02656 [pdf, other]

Title: Approximating Nash Social Welfare under Binary XOS and Binary Subadditive Valuations

Siddharth Barman, Paritosh Verma

Comments: 25 pages

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

[22] arXiv:2106.02688 [pdf, other]

Title: Egalitarian Resource Sharing Over Multiple Rounds

Fu Li, C. Gregory Plaxton, Vaibhav B. Sinha

Comments: 25 pages

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

[23] arXiv:2106.02708 [pdf, other]

Title: On the Design of Strategic Task Recommendations for Sustainable Crowdsourcing-Based Content Moderation

Sainath Sanga, Venkata Sriram Siddhardh Nadendla

Comments: Presented at International Workshop on Autonomous Agents for Social Good (AASG), May 2021

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

[24] arXiv:2106.02748 [pdf, other]

Title: Decentralized Q-Learning in Zero-sum Markov Games

Muhammed O. Sayin, Kaiqing Zhang, David S. Leslie, Tamer Basar, Asuman Ozdaglar

Comments: To appear at NeurIPS 2021. Strengthened the results in Theorem 1 and Corollary 1

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

[25] arXiv:2106.03000 [pdf, other]

Title: Individually Rational Land and Neighbor Allocation: Impossibility Results

Haris Aziz

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

[26] arXiv:2106.03176 [pdf, other]

Title: The Limits of Multi-task Peer Prediction

Shuran Zheng, Fang-Yi Yu, Yiling Chen

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

[27] arXiv:2106.03215 [pdf, other]

Title: PreferenceNet: Encoding Human Preferences in Auction Design with Deep Learning

Neehar Peri, Michael J. Curry, Samuel Dooley, John P. Dickerson

Comments: This work has been accepted to Neural Information Processing Systems (NeurIPS) 2021. First two authors contributed equally

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

[28] arXiv:2106.03278 [pdf, other]

Title: Coordinating Followers to Reach Better Equilibria: End-to-End Gradient Descent for Stackelberg Games

Kai Wang, Lily Xu, Andrew Perrault, Michael K. Reiter, Milind Tambe

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

[29] arXiv:2106.03457 [pdf, other]

Title: Mechanism Design for Facility Location Problems: A Survey

Hau Chan, Aris Filos-Ratsikas, Bo Li, Minming Li, Chenhao Wang

Comments: To appear in IJCAI 2021 (Survey Track)

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

[30] arXiv:2106.03553 [pdf, other]

Title: Playing with words: Do people exploit loaded language to affect others' decisions for their own benefit?

Valerio Capraro, Andrea Vanzo, Antonio Cabrales

Comments: in press at Judgment and Decision Making

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

[31] arXiv:2106.03579 [pdf, other]

Title: Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games

Michail Fasoulakis, Evangelos Markakis, Yannis Pantazis, Constantinos Varsos

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

[32] arXiv:2106.03593 [pdf, other]

Title: Neural Auction: End-to-End Learning of Auction Mechanisms for E-Commerce Advertising

Xiangyu Liu, Chuan Yu, Zhilin Zhang, Zhenzhe Zheng, Yu Rong, Hongtao Lv, Da Huo, Yiqing Wang, Dagui Chen, Jian Xu, Fan Wu, Guihai Chen, Xiaoqiang Zhu

Comments: To appear in the Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2021

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

[33] arXiv:2106.03724 [pdf, other]

Title: Truthful allocation in graphs and hypergraphs

George Christodoulou, Elias Koutsoupias, Annamaria Kovacs

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

[34] arXiv:2106.03927 [pdf, other]

Title: Improving Social Welfare While Preserving Autonomy via a Pareto Mediator

Stephen McAleer, John Lanier, Michael Dennis, Pierre Baldi, Roy Fox

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

[35] arXiv:2106.04663 [pdf, other]

Title: Solving Structured Hierarchical Games Using Differential Backward Induction

Zun Li, Feiran Jia, Aditya Mate, Shahin Jabbari, Mithun Chakraborty, Milind Tambe, Yevgeniy Vorobeychik

Comments: The short version of this paper appears in the proceedings of UAI-22

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

[36] arXiv:2106.04689 [pdf, other]

Title: Learning to Price Against a Moving Target

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

Comments: ICML 2021

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

[37] arXiv:2106.04704 [pdf, other]

Title: Pricing Ordered Items

Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos

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

[38] arXiv:2106.05137 [pdf, other]

Title: Bayesian Persuasion in Sequential Decision-Making

Jiarui Gan, Rupak Majumdar, Goran Radanovic, Adish Singla

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

[39] arXiv:2106.05175 [pdf, other]

Title: An Improved Bound for the Tree Conjecture in Network Creation Games

Jack Dippel, Adrian Vetta

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

[40] arXiv:2106.05353 [pdf, other]

Title: An Upper Bound on the State-Space Complexity of Brandubh

Kiernan Compy, Alana Evey, Hunter McCullough, Lindsay Allen, Aaron S. Crandall

Comments: 7 pages, 9 figures, Version 1.1 of article with correction on citation oversight of Galassi's prior work

Journal-ref: In 2020 IEEE Conference on Games (CoG) 2020 Aug 24 (pp. 519-525). IEEE

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

[41] arXiv:2106.05360 [pdf, html, other]

Title: Proportional Participatory Budgeting with Projects Interaction

Roy Fairstein, Reshef Meir, Kobi Gal

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

[42] arXiv:2106.06068 [pdf, other]

Title: Subgame solving without common knowledge

Brian Hu Zhang, Tuomas Sandholm

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

[43] arXiv:2106.06220 [pdf, other]

Title: On the efficiency of decentralized epidemic management and application to Covid-19

Olivier Lindamulage De Silva, Samson Lasaulce, Irinel-Constantin Morărescu

Comments: Accepted for publication in LCSS

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

[44] arXiv:2106.06480 [pdf, other]

Title: Multi-Receiver Online Bayesian Persuasion

Matteo Castiglioni, Alberto Marchesi, Andrea Celli, Nicola Gatti

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

[45] arXiv:2106.06706 [pdf, other]

Title: Decentralized Matching in a Probabilistic Environment

Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi

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

[46] arXiv:2106.06925 [pdf, other]

Title: On the Complexity of Fair House Allocation

Naoyuki Kamiyama, Pasin Manurangsi, Warut Suksompong

Journal-ref: Operations Research Letters, 49(4):572-577 (2021)

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

[47] arXiv:2106.07100 [pdf, other]

Title: The Impact of Irrational Behaviours in the Optional Prisoner's Dilemma with Game-Environment Feedback

Leonardo Stella, Dario Bauso

Comments: 12 pages, 5 figures

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

[48] arXiv:2106.07300 [pdf, other]

Title: Maximin Shares Under Cardinality Constraints

Halvard Hummel, Magnus Lie Hetland

Comments: Additional and improved results. Experiments removed. A preliminary version appeared as an extended abstract at AAMAS2022. Full paper to be presented at EUMAS2022. 37 pages

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

[49] arXiv:2106.07752 [pdf, other]

Title: Optimization-friendly generic mechanisms without money

Mark Braverman

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

[50] arXiv:2106.07877 [pdf, other]

Title: Learning Revenue-Maximizing Auctions With Differentiable Matching

Michael J. Curry, Uro Lyi, Tom Goldstein, John Dickerson

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

[51] arXiv:2106.08033 [pdf, other]

Title: Selecting a Match: Exploration vs Decision

Ishan Agarwal, Richard Cole, Yixin Tao

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

[52] arXiv:2106.08853 [pdf, other]

Title: Strategic Behavior is Bliss: Iterative Voting Improves Social Welfare

Joshua Kavner, Lirong Xia

Comments: 21 pages, 5 figures, in NeurIPS 2021

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

[53] arXiv:2106.08998 [pdf, other]

Title: Herd Behaviors in Epidemics: A Dynamics-Coupled Evolutionary Games Approach

Shutian Liu, Yuhan Zhao, Quanyan Zhu

Comments: 32 pages, 12 figures

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

[54] arXiv:2106.09503 [pdf, other]

Title: The Parity Ray Regularizer for Pacing in Auction Markets

Andrea Celli, Riccardo Colini-Baldeschi, Christian Kroer, Eric Sodomka

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

[55] arXiv:2106.09580 [pdf, other]

Title: Optimality and Stability in Federated Learning: A Game-theoretic Approach

Kate Donahue, Jon Kleinberg

Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[56] arXiv:2106.09847 [pdf, other]

Title: Disinformation, Stochastic Harm, and Costly Effort: A Principal-Agent Analysis of Regulating Social Media Platforms

Shehroze Khan, James R. Wright

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

[57] arXiv:2106.10192 [pdf, other]

Title: Equilibrium Design for Concurrent Games

Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge

Comments: CONCUR 2019 with appendix

Journal-ref: Vol. 140, 2019, 22:1--22:16

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

[58] arXiv:2106.10407 [pdf, other]

Title: When Efficiency meets Equity in Congestion Pricing and Revenue Refunding Schemes

Devansh Jalota, Kiril Solovey, Karthik Gopalakrishnan, Stephen Zoepf, Hamsa Balakrishnan, Marco Pavone

Comments: This paper was accepted to the 1st ACM conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO)

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

[59] arXiv:2106.10412 [pdf, other]

Title: Fisher Markets with Linear Constraints: Equilibrium Properties and Efficient Distributed Algorithms

Devansh Jalota, Marco Pavone, Qi Qi, Yinyu Ye

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

[60] arXiv:2106.10814 [pdf, other]

Title: On Simple Mechanisms for Dependent Items

Yang Cai, Argyris Oikonomou

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

[61] arXiv:2106.10886 [pdf, other]

Title: Proceedings Eighteenth Conference on Theoretical Aspects of Rationality and Knowledge

Joseph Halpern (Cornell University), Andrés Perea (Maastricht University)

Journal-ref: EPTCS 335, 2021

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

[62] arXiv:2106.11003 [pdf, other]

Title: Stochastic Model for Sunk Cost Bias

Jon Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar

Comments: To appear in the 2021 Conference on Uncertainty in Artificial Intelligence (UAI'21)

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

[63] arXiv:2106.11248 [pdf, other]

Title: Alignment Problems With Current Forecasting Platforms

Nuño Sempere, Alex Lawsen

Comments: 39 pages, 13 figures. v2: revised after email with Good Judgment Inc about IARPA's ACE tournament--it did use an improper scoring rule, but they claim that the effect was quantitatively small. Revised v3: fix typos, finish unfinished sentence

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

[64] arXiv:2106.11387 [pdf, other]

Title: Incentive-Compatible Kidney Exchange in a Slightly Semi-Random Model

Avrim Blum, Paul Gölz

Comments: Full version of EC'21 paper

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

[65] arXiv:2106.11491 [pdf, other]

Title: Well-Founded Extensive Games with Perfect Information

Krzysztof R. Apt, Sunil Simon

Comments: In Proceedings TARK 2021, arXiv:2106.10886

Journal-ref: EPTCS 335, 2021, pp. 7-21

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

[66] arXiv:2106.11500 [pdf, other]

Title: Are the Players in an Interactive Belief Model Meta-certain of the Model Itself?

Satoshi Fukuda (Department of Decision Sciences and IGIER, Bocconi University)

Comments: In Proceedings TARK 2021, arXiv:2106.10886

Journal-ref: EPTCS 335, 2021, pp. 155-170

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

[67] arXiv:2106.11502 [pdf, other]

Title: Measuring Violations of Positive Involvement in Voting

Wesley H. Holliday (University of California, Berkeley), Eric Pacuit (University of Maryland)

Comments: In Proceedings TARK 2021, arXiv:2106.10886

Journal-ref: EPTCS 335, 2021, pp. 189-209

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

[68] arXiv:2106.11503 [pdf, other]

Title: Game-Theoretic Models of Moral and Other-Regarding Agents (extended abstract)

Gabriel Istrate (West University of Timisoara, Romania)

Comments: In Proceedings TARK 2021, arXiv:2106.10886. This is the extended abstract that appears in the Proceedings of TARK 2021. A longer, more complete, version of the paper is available as preprint arXiv:2012.09759

Journal-ref: EPTCS 335, 2021, pp. 213-227

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

[69] arXiv:2106.11507 [pdf, other]

Title: Epistemic Modality and Coordination under Uncertainty

Giorgio Sbardolini (ILLC, University of Amsterdam)

Comments: In Proceedings TARK 2021, arXiv:2106.10886

Journal-ref: EPTCS 335, 2021, pp. 295-306

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

[70] arXiv:2106.12133 [pdf, other]

Title: A General Lotto game with asymmetric budget uncertainty

Keith Paarporn, Rahul Chandan, Mahnoosh Alizadeh, Jason R. Marden

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

[71] arXiv:2106.12332 [pdf, other]

Title: From Griefing to Stability in Blockchain Mining Economies

Yun Kuen Cheung, Stefanos Leonardos, Georgios Piliouras, Shyam Sridhar

Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Dynamical Systems (math.DS)

[72] arXiv:2106.12335 [pdf, other]

Title: Weighted and Near Weighted Potential Games with Application to Game Theoretic Control

Daizhan Cheng, Zhengping Ji

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

[73] arXiv:2106.12928 [pdf, other]

Title: Exploration-Exploitation in Multi-Agent Competition: Convergence with Bounded Rationality

Stefanos Leonardos, Georgios Piliouras, Kelly Spendlove,

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Dynamical Systems (math.DS)

[74] arXiv:2106.13882 [pdf, other]

Title: Can Buyers Reveal for a Better Deal?

Daniel Halpern, Gregory Kehne, Jamie Tucker-Foltz

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

[75] arXiv:2106.14187 [pdf, other]

Title: An Incentive Mechanism for Trading Personal Data in Data Markets

Sayan Biswas, Kangsoo Jung, Catuscia Palamidessi

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

[76] arXiv:2106.14442 [pdf, other]

Title: On the Connection between Individual Scaled Vickrey Payments and the Egalitarian Allocation

N. Gräf, T. Heller, S.O. Krumke

Comments: 12 pages

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

[77] arXiv:2106.14446 [pdf, other]

Title: Approximately Envy-Free Budget-Feasible Allocation

Jiarui Gan, Bo Li, Xiaowei Wu

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

[78] arXiv:2106.14636 [pdf, other]

Title: Asymptotic Degradation of Linear Regression Estimates With Strategic Data Sources

Benjamin Roussillon, Nicolas Gast, Patrick Loiseau, Panayotis Mertikopoulos

Comments: 31 pages, 7 figures

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

[79] arXiv:2106.14659 [pdf, other]

Title: Applications of Mechanism Design in Market-Based Demand-Side Management

Khaled Abedrabboh, Luluwah Al-Fagih

Comments: 10 pages, submitted to IEEE Transactions on Smart Grid for publication

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

[80] arXiv:2106.14668 [pdf, other]

Title: Evolutionary Dynamics and $Φ$-Regret Minimization in Games

Georgios Piliouras, Mark Rowland, Shayegan Omidshafiei, Romuald Elie, Daniel Hennes, Jerome Connor, Karl Tuyls

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

[81] arXiv:2106.14702 [pdf, other]

Title: Scalable Optimal Classifiers for Adversarial Settings under Uncertainty

Patrick Loiseau, Benjamin Roussillon

Comments: 24 pages, 9 figures

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

[82] arXiv:2106.14816 [pdf, other]

Title: Nash Social Welfare for 2-value Instances

Hannaneh Akrami, Bhaskar Ray Chaudhury, Kurt Mehlhorn, Golnoosh Shahkarami, Quentin Vermande

Comments: 19 pages

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

[83] arXiv:2106.15389 [pdf, other]

Title: Computing the egalitarian allocation with network flows

T. Heller, S.O. Krumke

Comments: 7 pages, 1 figure

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

[84] arXiv:2106.15844 [pdf, other]

Title: Bounded rationality for relaxing best response and mutual consistency: The Quantal Hierarchy model of decision-making

Benjamin Patrick Evans, Mikhail Prokopenko

Comments: 31 pages, 20 figures

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Information Theory (cs.IT); General Economics (econ.GN)

[85] arXiv:2106.15942 [pdf, other]

Title: On the Role of Hypocrisy in Escaping the Tragedy of the Commons

Amos Korman, Robin Vacus

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

[86] arXiv:2106.15961 [pdf, other]

Title: On Tree Equilibria in Max-Distance Network Creation Games

Qian Wang

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

[87] arXiv:2106.16086 [pdf, other]

Title: A Comprehensive Survey on STP Approach to Finite Games

Daizhan Cheng, Yuhu Wu, Guodong Zhao, Shihua Fu

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

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

Title: Energy and Network Aware Workload Management for Geographically Distributed Data Centers

Ninad Hogade, Sudeep Pasricha, Howard Jay Siegel

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

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

Title: Gradient play in stochastic games: stationary points, convergence, and sample complexity

Runyu Zhang, Zhaolin Ren, Na Li

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

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

Title: Game-Theoretic Frameworks for Epidemic Spreading and Human Decision Making: A Review

Yunhan Huang, Quanyan Zhu

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

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

Title: A note on the network coloring game: A randomized distributed $(Δ+1)$-coloring algorithm

Nikolaos Fryganiotis, Symeon Papavassiliou, Christos Pelekis

Comments: Some references have been added, as well as some discussion on the connection between the network coloring game and the distributed coloring problem

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

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

Title: Differentially Private Densest Subgraph

Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi

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

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

Title: Solving Large-Scale Extensive-Form Network Security Games via Neural Fictitious Self-Play

Wanqi Xue, Youzhi Zhang, Shuxin Li, Xinrun Wang, Bo An, Chai Kiat Yeo

Comments: Published as a conference paper in IJCAI 2021

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

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

Title: Operator Splitting for Learning to Predict Equilibria in Convex Games

Daniel McKenzie, Howard Heaton, Qiuwei Li, Samy Wu Fung, Stanley Osher, Wotao Yin

Comments: To appear in SIMODS

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

[95] arXiv:2106.01340 (cross-list from cs.CR) [pdf, html, other]

Title: Transaction Fee Mechanism Design

Tim Roughgarden

Comments: Under review at Journal of the ACM. Preliminary version appeared in the 22nd ACM Conference on Economics and Computation (EC '21). This academic paper partially overlaps with the longer general-audience report published as arXiv:2012.00854

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

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

Title: Minimax Optimization with Smooth Algorithmic Adversaries

Tanner Fiez, Chi Jin, Praneeth Netrapalli, Lillian J. Ratliff

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

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

Title: Maximizing Extractable Value from Automated Market Makers

Massimo Bartoletti, James Hsin-yu Chiang, Alberto Lluch-Lafuente

Comments: FC'22 proceedings version with proofs in appendix

Subjects: Cryptography and Security (cs.CR); Computational Engineering, Finance, and Science (cs.CE); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT)

[98] arXiv:2106.01930 (cross-list from math.CO) [pdf, other]

Title: Tropical linear regression and mean payoff games: or, how to measure the distance to equilibria

Marianne Akian, Stéphane Gaubert, Yang Qi, Omar Saadi

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

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

Title: The Smoothed Satisfaction of Voting Axioms

Lirong Xia

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

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

Title: Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games

Stefanos Leonardos, Will Overman, Ioannis Panageas, Georgios Piliouras

Comments: Fixed typos and a minor error in Proposition 3.2, condition C2

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