Computer Science and Game Theory

Authors and titles for cs.GT in Aug 2019

[1]  arXiv:1908.00161 [pdf, other]

Title: The Constrained Round Robin Algorithm for Fair and Efficient Allocation

Authors: Haris Aziz, Xin Huang, Nicholas Mattei, Erel Segal-Halevi

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

[2]  arXiv:1908.00436 [pdf, other]

Title: Payment Networks as Creation Games

Authors: Georgia Avarikioti, Rolf Scheuner, Roger Wattenhofer

Comments: To appear in 3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT) 2019

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

[3]  arXiv:1908.00702 [pdf, ps, other]

Title: The Efficiency of Generalized Nash and Variational Equilibria

Authors: Ankur A. Kulkarni

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

[4]  arXiv:1908.00844 [pdf, ps, other]

Title: Balancing the Robustness and Convergence of Tatonnement

Authors: Richard Cole, Yixin Tao

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

[5]  arXiv:1908.01135 [pdf, other]

Title: Multiplayer Bandit Learning, from Competition to Cooperation

Authors: Simina Brânzei, Yuval Peres

Comments: 41 pages, 5 figures

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

[6]  arXiv:1908.01669 [pdf, other]

Title: Fair Division with Minimal Sharing

Authors: Fedor Sandomirskiy, Erel Segal-Halevi

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

[7]  arXiv:1908.01714 [pdf, ps, other]

Title: Strategic Payments in Financial Networks

Authors: Nils Bertschinger, Martin Hoefer, Daniel Schmand

Comments: 21 pages, 4 figures

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

[8]  arXiv:1908.02988 [pdf, ps, other]

Title: Obvious Manipulations in Cake-Cutting

Authors: Josue Ortega, Erel Segal-Halevi

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

[9]  arXiv:1908.05106 [pdf, other]

Title: Approximating Values of Generalized-Reachability Stochastic Games

Authors: Pranav Ashok, Jan Kretinsky, Maximilian Weininger

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

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

Title: Connected Fair Allocation of Indivisible Goods

Authors: Xiaohui Bei, Ayumi Igarashi, Xinhang Lu, Warut Suksompong

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

[11]  arXiv:1908.06266 [pdf, other]

Title: Generalized potential games

Authors: M. H. Duong, T. H. Dang-Ha, Q. B. Tang, H. M. Tran

Comments: 23 pages, 6 figures. Comments are welcome

Subjects: Computer Science and Game Theory (cs.GT); Analysis of PDEs (math.AP); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[12]  arXiv:1908.06901 [pdf, ps, other]

Title: Gradient Methods for Solving Stackelberg Games

Authors: Roi Naveiro, David Ríos Insua

Comments: Accepted in ADT Conference 2019

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

[13]  arXiv:1908.07489 [pdf, other]

Title: Optimal Search Segmentation Mechanisms for Online Platform Markets

Authors: Zhenzhe Zheng, R. Srikant

Comments: 37 Pages

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

[14]  arXiv:1908.07948 [pdf, ps, other]

Title: Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands

Authors: Jugal Garg, Edin Husic, Laszlo Vegh

Comments: 30 pages

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

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

Title: Revealed Preferences for Matching with Contracts

Authors: Daniel Lehmann

Comments: 40 pages. Unpublished

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

[16]  arXiv:1908.09021 [pdf, other]

Title: Geometrical Regret Matching of Mixed Strategies

Authors: Sizhong Lan

Comments: 11 pages, 22 figures; this https URL with demos

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

[17]  arXiv:1908.09893 [pdf, other]

Title: Coarse Correlation in Extensive-Form Games

Authors: Gabriele Farina, Tommaso Bianchi, Tuomas Sandholm

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

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

Title: Approximation and Hardness of Shift-Bribery

Authors: Piotr Faliszewski, Pasin Manurangsi, Krzysztof Sornat

Comments: An extended abstract of this work appears in AAAI'19

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

[19]  arXiv:1908.10620 [pdf, other]

Title: Persuading Voters: It's Easy to Whisper, It's Hard to Speak Loud

Authors: Matteo Castiglioni, Andrea Celli, Nicola Gatti

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

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

Title: Bayesian Persuasion with Sequential Games

Authors: Andrea Celli, Stefano Coniglio, Nicola Gatti

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

[21]  arXiv:1908.02946 (cross-list from cs.CR) [pdf, ps, other]

Title: Bootstrapping a stable computation token

Authors: Jason Teutsch, Sami Mäkelä, Surya Bakshi

Comments: 2 figures

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

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

Title: Decision Making with Argumentation Graphs

Authors: Björn Ebbinghaus

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

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

Title: Convergence Behaviour of Some Gradient-Based Methods on Bilinear Zero-Sum Games

Authors: Guojun Zhang, Yaoliang Yu

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

[24]  arXiv:1908.06659 (cross-list from cs.NI) [pdf, ps, other]

Title: Cache Subsidies for an Optimal Memory for Bandwidth Tradeoff in the Access Network

Authors: Mahdieh Ahmadi, James Roberts, Emilio Leonardi, Ali Movaghar

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

[25]  arXiv:1908.07326 (cross-list from cs.NI) [pdf, ps, other]

Title: Secrecy Preserving in Stochastic Resource Orchestration for Multi-Tenancy Network Slicing

Authors: Xianfu Chen, Zhifeng Zhao, Celimuge Wu, Tao Chen, Honggang Zhang, Mehdi Bennis

Comments: Accepted to Proc. IEEE GLOBECOM 2019. arXiv admin note: text overlap with arXiv:1807.09350

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