Computer Science and Game Theory

Authors and titles for cs.GT in Dec 2019, skipping first 25

[26]  arXiv:1912.10563 [pdf, other]

Title: Fair Matching in Dynamic Kidney Exchange

Authors: Irena Gao

Comments: 7 pages, 2 figures

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

[27]  arXiv:1912.10967 [pdf, other]

Title: How Quantum Information can improve Social Welfare

Authors: Berry Groisman, Michael Mc Gettrick, Mehdi Mhalla, Marcin Pawlowski

Comments: 11 pages, 1 figure

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Quantum Physics (quant-ph)

[28]  arXiv:1912.11575 [pdf, other]

Title: Hopping-Proof and Fee-Free Pooled Mining in Blockchain

Authors: Hongwei Shi, Shengling Wang, Qin Hu, Xiuzhen Cheng, Junshan Zhang, Jiguo Yu

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

[29]  arXiv:1912.11620 [pdf, other]

Title: An Uncertainty- and Collusion-Proof Voting Consensus Mechanism in Blockchain

Authors: Shengling Wang, Xidi Qu, Qin Hu, Weifeng Lv

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

[30]  arXiv:1912.12541 [pdf, ps, other]

Title: Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings

Authors: Jugal Garg, Pooja Kulkarni, Rucha Kulkarni

Comments: Full version of SODA 2020 paper

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

[31]  arXiv:1912.13249 [pdf, other]

Title: Generalized Rental Harmony

Authors: Erel Segal-Halevi

Comments: Generalized all results to "compensable tenants" - a class that contains both miserly and quasilinear tenants

Journal-ref: American Mathematical Monthly, 2022, 403--414

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

[32]  arXiv:1912.00082 (cross-list from cs.DS) [pdf, ps, other]

Title: Algorithms for flows over time with scheduling costs

Authors: Dario Frascaria, Neil Olver

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

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

Title: Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare

Authors: Michael J. Curry, John P. Dickerson, Karthik Abinav Sankararaman, Aravind Srinivasan, Yuhao Wan, Pan Xu

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

[34]  arXiv:1912.00786 (cross-list from cs.DS) [pdf, ps, other]

Title: On Clearing Prices in Matching Markets: A Simple Characterization without Duality

Authors: Xiaoming Li, Tao Lin

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

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

Title: Policies for constraining the behaviour of coalitions of agents in the context of algebraic information theory

Authors: Christopher Goddard

Comments: 27 pages

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

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

Title: Decentralized Common Knowledge Oracles

Authors: Austin K. Williams, Jack Peterson

Comments: 22 pages, 11 figures

Journal-ref: Ledger 4 (2019) 157-190

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

[37]  arXiv:1912.01854 (cross-list from cs.DS) [pdf, ps, other]

Title: Popular Branchings and Their Dual Certificates

Authors: Telikepalli Kavitha, Tamás Király, Jannik Matuschke, Ildikó Schlotter, Ulrike Schmidt-Kraepelin

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

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

Title: Selfish Behavior in the Tezos Proof-of-Stake Protocol

Authors: Michael Neuder, Daniel J. Moroz, Rithvik Rao, David C. Parkes

Comments: Presented at Cryptoeconomic Systems Conference 2020. To appear in Cryptoeconomic Systems Journal Issue 0

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

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

Title: Alternative Function Approximation Parameterizations for Solving Games: An Analysis of $f$-Regression Counterfactual Regret Minimization

Authors: Ryan D'Orazio, Dustin Morrill, James R. Wright, Michael Bowling

Comments: 11 pages, includes appendix

Journal-ref: Nineteenth International Conference on Autonomous Agents and Multi-Agent Systems, 9-13 May 2020, Auckland, New Zealand

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

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

Title: New Potential-Based Bounds for the Geometric-Stopping Version of Prediction with Expert Advice

Authors: Vladimir A. Kobzar, Robert V. Kohn, Zhilei Wang

Comments: To appear in MSML2020. arXiv admin note: text overlap with arXiv:1911.01641

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

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

Title: Tools for Mathematical Ludology

Authors: Paul Riggins, David McPherson

Comments: 20 pages, 9 figures; minor corrections and clarifications

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

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

Title: Online Vector Balancing and Geometric Discrepancy

Authors: Nikhil Bansal, Haotian Jiang, Sahil Singla, Makrand Sinha

Comments: Appears in STOC 2020

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

[43]  arXiv:1912.03729 (cross-list from cs.CC) [pdf, other]

Title: The Classes PPA-$k$: Existence from Arguments Modulo $k$

Authors: Alexandros Hollender

Comments: Final journal version. Preliminary version appeared at WINE 2019

Journal-ref: Theoretical Computer Science, 885:15-29 (2021)

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

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

Title: Competition between tenants with strategic resource allocation in 5G network slicing

Authors: Luis Guijarro, Jose R. Vidal, Vicent Pla

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

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

Title: Game theoretic pricing policy in online media delivery platforms

Authors: Anubhab Banerjee, Carmen Mas Machuca

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

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

Title: LTLf Synthesis with Fairness and Stability Assumptions

Authors: Shufang Zhu, Giuseppe De Giacomo, Geguang Pu, Moshe Vardi

Subjects: Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[47]  arXiv:1912.08917 (cross-list from cs.LG) [pdf, ps, other]

Title: Logarithmic Regret in Multisecretary and Online Linear Programs with Continuous Valuations

Authors: Robert L. Bray

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

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

Title: The Blockchain Game: Synthesis of Byzantine Systems and Nash Equilibria

Authors: Dongfang Zhao

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

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

Title: secml: A Python Library for Secure and Explainable Machine Learning

Authors: Maura Pintor, Luca Demetrio, Angelo Sotgiu, Marco Melis, Ambra Demontis, Battista Biggio

Comments: Accepted for publication to SoftwareX. Published version can be found at: this https URL

Journal-ref: SoftwareX 18 (2022)

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

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

Title: Strategic Defense against Stealthy Link Flooding Attacks: A Signaling Game Approach

Authors: Abdullah Aydeger, Mohammad Hossein Manshaei, Mohammad Ashiqur Rahman, Kemal Akkaya

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