Computer Science and Game Theory

Authors and titles for June 2020

[1] arXiv:2006.00178 [pdf, other]

Title: On the Number of Almost Envy-Free Allocations

Warut Suksompong

Journal-ref: Discrete Applied Mathematics, 284:606-610 (2020)

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

[2] arXiv:2006.00481 [pdf, other]

Title: Fair Cake Division Under Monotone Likelihood Ratios

Siddharth Barman, Nidhi Rathi

Comments: 37 pages

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

[3] arXiv:2006.00581 [pdf, other]

Title: Shared value economics: an axiomatic approach

Francisco Salas-Molina, Juan Antonio Rodríguez Aguilar, Filippo Bistaffa

Comments: 22 pages, 4 figures

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

[4] arXiv:2006.00600 [pdf, other]

Title: Incentive-Compatible Selection Mechanisms for Forests

Yakov Babichenko, Oren Dean, Moshe Tennenholtz

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

[5] arXiv:2006.01382 [pdf, other]

Title: Online Incentive-Compatible Mechanisms for Traffic Intersection Auctions

David Rey, Michael W Levin, Vinayak V Dixit

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

[6] arXiv:2006.02048 [pdf, other]

Title: Reaping the Informational Surplus in Bayesian Persuasion

Ronen Gradwohl, Niklas Hahn, Martin Hoefer, Rann Smorodinsky

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

[7] arXiv:2006.02353 [pdf, other]

Title: At Most 43 Moves, At Least 29: Optimal Strategies and Bounds for Ultimate Tic-Tac-Toe

Guillaume Bertholon, Rémi Géraud-Stewart, Axel Kugelmann, Théo Lenoir, David Naccache

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

[8] arXiv:2006.03142 [pdf, other]

Title: Two-Buyer Sequential Multiunit Auctions with No Overbidding

Mete Şeref Ahunbay, Brendan Lucier, Adrian Vetta

Comments: 30 pages, 3 figures. Submitted to SAGT'20

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

[9] arXiv:2006.03451 [pdf, other]

Title: Sparsified Linear Programming for Zero-Sum Equilibrium Finding

Brian Hu Zhang, Tuomas Sandholm

Comments: Accepted for publication at ICML 2020

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

[10] arXiv:2006.03493 [pdf, other]

Title: Compositional modelling of network games

Elena Di Lavore, Jules Hedges, Paweł Sobociński

Comments: Published in CSL'21

Subjects: Computer Science and Game Theory (cs.GT); Category Theory (math.CT)

[11] arXiv:2006.03618 [pdf, other]

Title: Coordinated Transaction Scheduling in Multi-Area Electricity Markets: Equilibrium and Learning

Mariola Ndrio, Subhonmesh Bose, Lang Tong, Ye Guo

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

[12] arXiv:2006.03983 [pdf, other]

Title: Advertising for Demographically Fair Outcomes

Lodewijk Gelauff, Ashish Goel, Kamesh Munagala, Sravya Yandamuri

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

[13] arXiv:2006.03992 [pdf, other]

Title: Truthful Data Acquisition via Peer Prediction

Yiling Chen, Yiheng Shen, Shuran Zheng

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

[14] arXiv:2006.04313 [pdf, other]

Title: Multi-agent Assortment Optimization in Sequential Matching Markets

Alfredo Torrico, Margarida Carvalho, Andrea Lodi

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

[15] arXiv:2006.04497 [pdf, other]

Title: Learning under Invariable Bayesian Safety

Gal Bahar, Omer Ben-Porat, Kevin Leyton-Brown, Moshe Tennenholtz

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

[16] arXiv:2006.04712 [pdf, other]

Title: Monte Carlo Tree Search guided by Symbolic Advice for MDPs

Damien Busatto-Gaston, Debraj Chakraborty, Jean-Francois Raskin

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

[17] arXiv:2006.04953 [pdf, other]

Title: Hedging in games: Faster convergence of external and swap regrets

Xi Chen, Binghui Peng

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

[18] arXiv:2006.05193 [pdf, other]

Title: A note on the growth of the dimension in complete simple games

Sascha Kurz

Comments: 9 pages

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

[19] arXiv:2006.05330 [pdf, other]

Title: Are weighted games sufficiently good for binary voting?

Sascha Kurz

Comments: 7 pages, 2 tables; typos corrected

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

[20] arXiv:2006.05464 [pdf, other]

Title: The Max k-Cut Game: On Stable Optimal Colorings

Chiara Mocenni, Dario Madeo, Andrea Garuglieri, Simone Rinaldi, Giulia Palma

Comments: 25 pages, 4 figures. To be published. Special thanks to Simone Fioravanti for his support

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

[21] arXiv:2006.05684 [pdf, other]

Title: Auction learning as a two-player game

Jad Rahme, Samy Jelassi, S. Matthew Weinberg

Journal-ref: The 9th International Conference on Learning Representations, ICLR 2021

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

[22] arXiv:2006.06504 [pdf, other]

Title: Incentive Alignment of Business Processes: a game theoretic approach

Tobias Heindel, Ingo Weber

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

[23] arXiv:2006.06519 [pdf, other]

Title: Reserve Price Optimization for First Price Auctions

Zhe Feng, Sébastien Lahaie, Jon Schneider, Jinchao Ye

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

[24] arXiv:2006.06566 [pdf, other]

Title: Optimally Deceiving a Learning Leader in Stackelberg Games

Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo-Cossío, Ninad Rajgopal, Alexandros A. Voudouris

Journal-ref: Journal of Artificial Intelligence Research, 72:507-531 (2021)

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

[25] arXiv:2006.06580 [pdf, other]

Title: Online Learning in Iterated Prisoner's Dilemma to Mimic Human Behavior

Baihan Lin, Djallel Bouneffouf, Guillermo Cecchi

Comments: Proceeding of PRICAI 2022. To the best of our knowledge, this is the first attempt to explore the full spectrum of reinforcement learning agents (multi-armed bandits, contextual bandits and reinforcement learning) in the sequential social dilemma. Codes at this https URL

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Neurons and Cognition (q-bio.NC)

[26] arXiv:2006.06747 [pdf, other]

Title: First-Order Methods for Large-Scale Market Equilibrium Computation

Yuan Gao, Christian Kroer

Comments: Accepted at NeurIPS 2020

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

[27] arXiv:2006.06875 [pdf, other]

Title: The Smoothed Possibility of Social Choice

Lirong Xia

Comments: NeurIPS 2020

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

[28] arXiv:2006.07070 [pdf, other]

Title: Optimal Allocation of Real-Time-Bidding and Direct Campaigns

Grégoire Jauvion, Nicolas Grislain

Journal-ref: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 2018, Pages 416-424

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

[29] arXiv:2006.07083 [pdf, other]

Title: Real-Time Optimization Of Web Publisher RTB Revenues

Pedro Chahuara, Nicolas Grislain, Grégoire Jauvion, Jean-Michel Renders

Journal-ref: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2017

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

[30] arXiv:2006.07443 [pdf, other]

Title: Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto

Sam Ganzfried

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

[31] arXiv:2006.07452 [pdf, other]

Title: Secure Route Planning Using Dynamic Games with Stopping States

Sandeep Banik, Shaunak D. Bopardikar

Comments: 8 pages, 5 figures. Technical report for the corresponding conference paper accepted at IEEE International Conference on Intelligent Robots and Systems (IROS), 2020

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

[32] arXiv:2006.07837 [pdf, other]

Title: Representative Committees of Peers

Reshef Meir, Fedor Sandomirskiy, Moshe Tennenholtz

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

[33] arXiv:2006.07942 [pdf, other]

Title: Duplicity Games for Deception Design with an Application to Insider Threat Mitigation

Linan Huang, Quanyan Zhu

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

[34] arXiv:2006.08314 [pdf, other]

Title: Existential Theory of the Reals Completeness of Stationary Nash Equilibria in Perfect Information Stochastic Games

Kristoffer Arnsfelt Hansen, Steffan Christ Sølvsten

Comments: 19 pages, 9 figures, to be published at the 45th International Symposium on Mathematical Foundations of Computer Science

Journal-ref: MFCS 2020, LIPIcs 170, 45:1--45:15

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

[35] arXiv:2006.08555 [pdf, other]

Title: Pipeline PSRO: A Scalable Approach for Finding Approximate Nash Equilibria in Large Games

Stephen McAleer, John Lanier, Roy Fox, Pierre Baldi

Comments: SM and JL contributed equally

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

[36] arXiv:2006.08740 [pdf, other]

Title: Sound Algorithms in Imperfect Information Games

Michal Šustr, Martin Schmid, Matej Moravčík, Neil Burch, Marc Lanctot, Michael Bowling

Comments: Accepted to AAMAS2021 as extended abstract (Ref. numbers not available yet)

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

[37] arXiv:2006.08742 [pdf, other]

Title: Certifying Strategyproof Auction Networks

Michael J. Curry, Ping-Yeh Chiang, Tom Goldstein, John Dickerson

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

[38] arXiv:2006.08863 [pdf, other]

Title: Matching Queues, Flexibility and Incentives

Francisco Castro, Peter Frazier, Hongyao Ma, Hamid Nazerzadeh, Chiwei Yan

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

[39] arXiv:2006.08915 [pdf, other]

Title: Edge computing based incentivizing mechanism for mobile blockchain in IOT

Liya Xu, Mingzhu Ge, Weili Wu

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

[40] arXiv:2006.09585 [pdf, other]

Title: Policy Evaluation and Seeking for Multi-Agent Reinforcement Learning via Best Response

Rui Yan, Xiaoming Duan, Zongying Shi, Yisheng Zhong, Jason R. Marden, Francesco Bullo

Comments: 14 pages, 6 figures

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

[41] arXiv:2006.09889 [pdf, other]

Title: Mechanism Design for Perturbation Stable Combinatorial Auctions

Giannis Fikioris, Dimitris Fotakis

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

[42] arXiv:2006.10491 [pdf, other]

Title: On Subgame Perfect Equilibria in Turn-Based Reachability Timed Games

Thomas Brihaye, Aline Goeminne

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

[43] arXiv:2006.10498 [pdf, other]

Title: Neutralizing Self-Selection Bias in Sampling for Sortition

Bailey Flanigan, Paul Gölz, Anupam Gupta, Ariel Procaccia

Comments: Code is located at this https URL

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

[44] arXiv:2006.10911 [pdf, other]

Title: Gradient-free Online Learning in Games with Delayed Rewards

Amélie Héliou, Panayotis Mertikopoulos, Zhengyuan Zhou

Comments: 26 pages, 4 figures; to appear in ICML 2020

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

[45] arXiv:2006.11312 [pdf, other]

Title: Envy-freeness up to one item: Shall we add or remove resources?

Martin Aleksandrov

Comments: 10 pages, 1 table, 2 figures, v1 is a working version, v2 is the polished version

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

[46] arXiv:2006.12053 [pdf, other]

Title: A survey of queueing systems with strategic timing of arrivals

Moshe Haviv, Liron Ravner

Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)

[47] arXiv:2006.12327 [pdf, other]

Title: Dynamic Information Flow Tracking for Detection of Advanced Persistent Threats: A Stochastic Game Approach

Shana Moothedath, Dinuka Sahabandu, Joey Allen, Andrew Clark, Linda Bushnell, Wenke Lee, Radha Poovendran

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

[48] arXiv:2006.14177 [pdf, other]

Title: Cost Sharing Security Information with Minimal Release Delay

Mingyu Guo, Yong Yang, Muhammad Ali Babar

Journal-ref: PRIMA 2018: Principles and Practice of Multi-Agent Systems

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

[49] arXiv:2006.14184 [pdf, other]

Title: Revenue Maximizing Markets for Zero-Day Exploits

Mingyu Guo, Hideaki Hata, Ali Babar

Journal-ref: PRIMA 2016: Principles and Practice of Multi-Agent Systems

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

[50] arXiv:2006.14185 [pdf, other]

Title: Optimizing Affine Maximizer Auctions via Linear Programming: an Application to Revenue Maximizing Mechanism Design for Zero-Day Exploits Markets

Mingyu Guo, Hideaki Hata, Ali Babar

Journal-ref: PRIMA 2017: Principles and Practice of Multi-Agent Systems

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

[51] arXiv:2006.14472 [pdf, other]

Title: Teamwise Mean Field Competitions

Xiang Yu, Yuchong Zhang, Zhou Zhou

Comments: Final version, forthcoming in Applied Mathematics and Optimization

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

[52] arXiv:2006.14518 [pdf, other]

Title: Mobility operator service capacity sharing contract design to risk-pool against network disruptions

Theodoros P. Pantelidis, Joseph Y. J. Chow, Oded Cats

Journal-ref: Transportmetrica A: Transport Science, 20(3), 2210229 (2024)

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

[53] arXiv:2006.14653 [pdf, other]

Title: The Competition for Partners in Matching Markets

Yash Kanoria, Seungki Min, Pengyu Qian

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

[54] arXiv:2006.14964 [pdf, other]

Title: Flow-Based Network Creation Games

Hagen Echzell, Tobias Friedrich, Pascal Lenzner, Anna Melnichenko

Comments: To appear at the 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence (IJCAI-PRICAI 2020)

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

[55] arXiv:2006.15747 [pdf, other]

Title: Random Assignment Under Bi-Valued Utilities: Analyzing Hylland-Zeckhauser, Nash-Bargaining, and other Rules

Haris Aziz, Ethan Brown

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

[56] arXiv:2006.15891 [pdf, other]

Title: Monotone and Online Fair Division

Martin Aleksandrov, Toby Walsh

Comments: 15 pages, 2 tables, KI 2019

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

[57] arXiv:2006.15893 [pdf, other]

Title: Group Envy Freeness and Group Pareto Efficiency in Fair Division with Indivisible Items

Martin Aleksandrov, Toby Walsh

Comments: 14 pages, 2 figures, KI 2018

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

[58] arXiv:2006.15900 [pdf, other]

Title: Strategy-proofness, Envy-freeness and Pareto efficiency in Online Fair Division with Additive Utilities

Martin Aleksandrov, Toby Walsh

Comments: 13 pages, 1 table, 1 figure, PRICAI 2019

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

[59] arXiv:2006.15905 [pdf, other]

Title: Expected Outcomes and Manipulations in Online Fair Division

Martin Aleksandrov, Toby Walsh

Comments: 13 pages, KI 2017

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

[60] arXiv:2006.15909 [pdf, other]

Title: Most Competitive Mechanisms in Online Fair Division

Martin Aleksandrov, Toby Walsh

Comments: 14 pages, 1 table, 1 figure, KI 2017

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

[61] arXiv:2006.16387 [pdf, other]

Title: Small Nash Equilibrium Certificates in Very Large Games

Brian Hu Zhang, Tuomas Sandholm

Comments: NeurIPS 2020

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

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

Title: Centralized and Decentralized Non-Cooperative Load-Balancing Games among Federated Cloudlets

Sourav Mondal, Goutam Das, Elaine Wong

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

[63] arXiv:2006.00397 (cross-list from q-bio.PE) [pdf, other]

Title: A Finite Population Destroys a Traveling Wave in Spatial Replicator Dynamics

Christopher Griffin, Riley Mummah, Russ deForest

Comments: 17 pages, 7 figures

Subjects: Populations and Evolution (q-bio.PE); Computer Science and Game Theory (cs.GT); Analysis of PDEs (math.AP); Pattern Formation and Solitons (nlin.PS)

[64] arXiv:2006.00404 (cross-list from nlin.CD) [pdf, other]

Title: Generalized Hamiltonian Dynamics and Chaos in Evolutionary Games on Networks

Christopher Griffin, Justin Semonsen, Andrew Belmonte

Comments: 22 pages, 9 figures

Subjects: Chaotic Dynamics (nlin.CD); Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS)

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

Title: A novel approach for multi-agent cooperative pursuit to capture grouped evaders

Muhammad Zuhair Qadir, Songhao Piao, Haiyang Jiang, Mohammed El Habib Souidi

Comments: published paper's draft version

Journal-ref: Journal of Supercomputing, J Supercomput 76 (2020)

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

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

Title: Coordinating Multiagent Industrial Symbiosis

Vahid Yazdanpanah, Devrim Murat Yazan, W. Henk M. Zijm

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

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

Title: A Distributed Trust Framework for Privacy-Preserving Machine Learning

Will Abramson, Adam James Hall, Pavlos Papadopoulos, Nikolaos Pitropakis, William J Buchanan

Comments: To be published in the proceedings of the 17th International Conference on Trust, Privacy and Security in Digital Business - TrustBus2020

Journal-ref: 17th International Conference TrustBus 2020

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

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

Title: Towards Privacy-aware Task Allocation in Social Sensing based Edge Computing Systems

Daniel Zhang, Yue Ma, X. Sharon Hu, Dong Wang

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

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

Title: Evolution of Cooperation in the Presence of Higher-Order Interactions: from Networks to Hypergraphs

Giulio Burgio, Joan T. Matamalas, Sergio Gómez, Alex Arenas

Comments: 24 pages, 11 figures

Journal-ref: Entropy 22 (2020) 744

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

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

Title: Local Stackelberg equilibrium seeking in generalized aggregative games

Filippo Fabiani, Mohammad Amin Tajeddini, Hamed Kebriaei, Sergio Grammatico

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

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

Title: On forward invariance in Lyapunov stability theorem for local stability

Dai Zusai

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

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

Title: Envy-free Relaxations for Goods, Chores, and Mixed Items

Kristóf Bérczi, Erika R. Bérczi-Kovács, Endre Boros, Fekadu Tolessa Gedefa, Naoyuki Kamiyama, Telikepalli Kavitha, Yusuke Kobayashi, Kazuhisa Makino

Comments: 21 pages, 1 figure

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

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

Title: A Comparison of Self-Play Algorithms Under a Generalized Framework

Daniel Hernandez, Kevin Denamganai, Sam Devlin, Spyridon Samothrakis, James Alfred Walker

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

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

Title: Learning to Play No-Press Diplomacy with Best Response Policy Iteration

Thomas Anthony, Tom Eccles, Andrea Tacchetti, János Kramár, Ian Gemp, Thomas C. Hudson, Nicolas Porcel, Marc Lanctot, Julien Pérolat, Richard Everett, Roman Werpachowski, Satinder Singh, Thore Graepel, Yoram Bachrach

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

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

Title: An Optimal Distributionally Robust Auction

Alex Suzdaltsev

Comments: Updated literature review and exposition; results unchanged

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

[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)