Computer Science and Game Theory

Authors and titles for June 2020

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

Title: The Tragedy of the AI Commons

Travis LaCroix, Aydin Mohseni

Comments: 40 Pages, 5 Figures

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

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

Title: Designing Stable Elections: A Survey

Steven Heilman

Comments: 18 pages, 13 figures

Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)

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

Title: A Bayesian Framework for Nash Equilibrium Inference in Human-Robot Parallel Play

Shray Bansal, Jin Xu, Ayanna Howard, Charles Isbell

Comments: Accepted at Robotics: Science and Systems (RSS) 2020

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

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

Title: Learning to Incentivize Other Learning Agents

Jiachen Yang, Ang Li, Mehrdad Farajtabar, Peter Sunehag, Edward Hughes, Hongyuan Zha

Comments: 20 pages, 11 figures. To appear in 34th Conference on Neural Information Processing Systems (NeurIPS 2020)

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

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

Title: Robust Spammer Detection by Nash Reinforcement Learning

Yingtong Dou, Guixiang Ma, Philip S. Yu, Sihong Xie

Comments: Accepted by KDD 2020

Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

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

Title: Data and Incentives

Annie Liang, Erik Madsen

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

[82] arXiv:2006.06548 (cross-list from econ.GN) [pdf, other]

Title: Efficient democratic decisions via nondeterministic proportional consensus

Jobst Heitzig, Forest W. Simmons

Comments: 10 pages main text plus 61 pages supplement

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

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

Title: Corona Games: Masks, Social Distancing and Mechanism Design

Balazs Pejo, Gergely Biczok

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

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

Title: Stochastic Optimization for Performative Prediction

Celestine Mendler-Dünner, Juan C. Perdomo, Tijana Zrnic, Moritz Hardt

Comments: published at NeurIPS 2020

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

[85] arXiv:2006.06965 (cross-list from quant-ph) [pdf, other]

Title: Quantum-over-classical Advantage in Solving Multiplayer Games

Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

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

Title: Recurrent Neural Networks for Stochastic Control in Real-Time Bidding

Nicolas Grislain, Nicolas Perrin, Antoine Thabault

Journal-ref: 2019. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. Association for Computing Machinery, New York, NY, USA

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

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

Title: Algorithms and Learning for Fair Portfolio Design

Emily Diana, Travis Dick, Hadi Elzayn, Michael Kearns, Aaron Roth, Zachary Schutzman, Saeed Sharifi-Malvajerdi, Juba Ziani

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

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

Title: FrugalML: How to Use ML Prediction APIs More Accurately and Cheaply

Lingjiao Chen, Matei Zaharia, James Zou

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

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

Title: Blocking defector invasion by focusing on the most successful partner

Attila Szolnoki, Xiaojie Chen

Comments: 10 pages, 7 figures, accepted for publication in Applied Mathematics and Computation

Journal-ref: Applied Mathematics and Computation 385(2020) 125430

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

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

Title: Linear Last-iterate Convergence in Constrained Saddle-point Optimization

Chen-Yu Wei, Chung-Wei Lee, Mengxiao Zhang, Haipeng Luo

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

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

Title: Evaluating and Rewarding Teamwork Using Cooperative Game Abstractions

Tom Yan, Christian Kroer, Alexander Peysakhovich

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

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

Title: Sketch-Guided Scenery Image Outpainting

Yaxiong Wang, Yunchao Wei, Xueming Qian, Li Zhu, Yi Yang

Comments: Accepted by TIP

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

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

Title: Competitive Mirror Descent

Florian Schäfer, Anima Anandkumar, Houman Owhadi

Comments: The code used to produce the numerical experiments can be found under this https URL

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

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

Title: DREAM: Deep Regret minimization with Advantage baselines and Model-free learning

Eric Steinberger, Adam Lerer, Noam Brown

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

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

Title: Competitive Policy Optimization

Manish Prajapat, Kamyar Azizzadenesheli, Alexander Liniger, Yisong Yue, Anima Anandkumar

Comments: 11 pages main paper, 6 pages references, and 31 pages appendix. 14 figures

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

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

Title: Shannon meets Myerson: Information Extraction from a Strategic Sender

Anuj S. Vora, Ankur A. Kulkarni

Comments: Submitted to Games and Economic Behaviour

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

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

Title: Opinion Maximization in Social Trust Networks

Pinghua Xu, Wenbin Hu, Jia Wu, Weiwei Liu

Comments: Accepted by IJCAI 2020. SOLE copyright holder is IJCAI (international Joint Conferences on Artificial Intelligence)

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

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

Title: Representing Pure Nash Equilibria in Argumentation

Bruno Yun, Srdjan Vesic, Nir Oren

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

[99] arXiv:2006.11362 (cross-list from math.ST) [pdf, other]

Title: Optimal Statistical Hypothesis Testing for Social Choice

Lirong Xia

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

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

Title: A Stackelberg Security Investment Game for Voltage Stability of Power Systems

Lu An, Aranya Chakrabortty, Alexandra Duel-Hallen

Comments: 6 pages in main paper, 6 pages in supplementary material, 5 figs, Main paper has been accepted by CDC 2020

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

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

Title: Reinforcement Learning for Mean Field Games with Strategic Complementarities

Kiyeob Lee, Desik Rengarajan, Dileep Kalathil, Srinivas Shakkottai

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

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

Title: MAD-HTLC: Because HTLC is Crazy-Cheap to Attack

Itay Tsabary, Matan Yechieli, Alex Manuskin, Ittay Eyal

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

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

Title: Greedy Adversarial Equilibrium: An Efficient Alternative to Nonconvex-Nonconcave Min-Max Optimization

Oren Mangoubi, Nisheeth K. Vishnoi

Comments: Full version of a paper appearing in ACM Symposium on Theory of Computing (STOC) 2021

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

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

Title: Adaptive Discretization for Adversarial Lipschitz Bandits

Chara Podimata, Aleksandrs Slivkins

Comments: A short version of this paper appears in COLT21

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

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

Title: Game Theory on the Ground: The Effect of Increased Patrols on Deterring Poachers

Lily Xu, Andrew Perrault, Andrew Plumptre, Margaret Driciru, Fred Wanyama, Aggrey Rwetsiba, Milind Tambe

Comments: 5 pages, 2 figures, 3 tables

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

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

Title: Lower Bounds on Rate of Convergence of Matrix Products in All Pairs Shortest Path of Social Network

Dezhou Shen

Comments: 9 pages, 1 figure, 4 tables

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

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

Title: A Parameterized Family of Meta-Submodular Functions

Mehrdad Ghadiri, Richard Santiago, Bruce Shepherd

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

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[108] arXiv:2006.13922 (cross-list from q-fin.GN) [pdf, other]

Title: DeFi Protocols for Loanable Funds: Interest Rates, Liquidity and Market Efficiency

Lewis Gudgeon, Sam M. Werner, Daniel Perez, William J. Knottenbelt

Subjects: General Finance (q-fin.GN); Computer Science and Game Theory (cs.GT)

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

Title: Optimizing Voting Order on Sequential Juries: A Median Voter Theorem and Beyond

Steve Alpern, Bo Chen

Comments: 34 pages and 1 figure

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

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

Title: Snitches Get Stitches: On The Difficulty of Whistleblowing

Mansoor Ahmed-Rengers, Ross Anderson, Darija Halatova, Ilia Shumailov

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

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

Title: Kuhn's Equivalence Theorem for Games in Intrinsic Form

Benjamin Heymann, Michel de Lara (CERMICS), Jean-Philippe Chancelier (CERMICS)

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

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

Title: Dominate or Delete: Decentralized Competing Bandits in Serial Dictatorship

Abishek Sankararaman, Soumya Basu, Karthik Abinav Sankararaman

Comments: AISTATS, 2021

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

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

Title: On Bellman's Optimality Principle for zs-POSGs

Olivier Buffet, Jilles Dibangoye, Aurélien Delage, Abdallah Saffidine, Vincent Thomas

Comments: 18 pages, 0 figures, 1 algorithm

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

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

Title: Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments

Steven Jecmen, Hanrui Zhang, Ryan Liu, Nihar B. Shah, Vincent Conitzer, Fei Fang

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

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

Title: R2-B2: Recursive Reasoning-Based Bayesian Optimization for No-Regret Learning in Games

Zhongxiang Dai, Yizhou Chen, Kian Hsiang Low, Patrick Jaillet, Teck-Hua Ho

Comments: Accepted to 37th International Conference on Machine Learning (ICML 2020), Extended version with proofs and additional experimental details and results, 27 pages

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

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

Title: The Equilibrium Existence Duality: Equilibrium with Indivisibilities & Income Effects

Elizabeth Baldwin, Omer Edhan, Ravi Jagadeesan, Paul Klemperer, Alexander Teytelboym

Comments: 46 pages, 1 figure

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