Computer Science and Game Theory

Authors and titles for April 2018

[26] arXiv:1804.06867 [pdf, other]

Title: Optimal Deterministic Mechanisms for an Additive Buyer

Moshe Babaioff, Noam Nisan, Aviad Rubinstein

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

[27] arXiv:1804.06923 [pdf, other]

Title: Truthful Fair Division without Free Disposal

Xiaohui Bei, Guangda Huzhang, Warut Suksompong

Comments: Appears in the 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI), 2018

Journal-ref: Social Choice and Welfare, 55(3):523-545 (2020)

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

[28] arXiv:1804.07074 [pdf, other]

Title: Backward Induction for Repeated Games

Jules Hedges (University of Oxford)

Comments: In Proceedings MSFP 2018, arXiv:1807.03732

Journal-ref: EPTCS 275, 2018, pp. 35-52

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

[29] arXiv:1804.07107 [pdf, other]

Title: The Curse of Ties in Congestion Games with Limited Lookahead

Carla Groenland, Guido Schäfer

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

[30] arXiv:1804.07287 [pdf, other]

Title: Individual Security and Network Design with Malicious Nodes

Tomasz Janus, Mateusz Skomra, Marcin Dziubiński

Comments: 19 pages, 3 figures

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

[31] arXiv:1804.07451 [pdf, other]

Title: Bayesian Auctions with Efficient Queries

Jing Chen, Bo Li, Yingkai Li, Pinyan Lu

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

[32] arXiv:1804.07605 [pdf, other]

Title: Distributed, Private, and Derandomized Allocation Algorithm for EV Charging

Hamid Nabati, Jia Yuan Yu

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

[33] arXiv:1804.08005 [pdf, other]

Title: Learning in Games with Cumulative Prospect Theoretic Preferences

Soham R. Phade, Venkat Anantharam

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

[34] arXiv:1804.08017 [pdf, other]

Title: Tracing Equilibrium in Dynamic Markets via Distributed Adaptation

Yun Kuen Cheung, Martin Hoefer, Paresh Nakhe

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

[35] arXiv:1804.08184 [pdf, other]

Title: Exchange of Renewable Energy among Prosumers using Blockchain with Dynamic Pricing

Arnob Ghosh, Vaneet Aggarwal, Hong Wan

Comments: 9 pages, 4 figures

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

[36] arXiv:1804.08314 [pdf, other]

Title: Obtaining Costly Unverifiable Valuations from a Single Agent

Shani Alkobi, David Sarne, Erel Segal-Halevi, Tomer Sharbaf

Comments: Full version of paper accepted to AAMAS 2019. Previous title: "Making an Appraiser Work for You"

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

[37] arXiv:1804.09045 [pdf, other]

Title: Analysis of Hannan Consistent Selection for Monte Carlo Tree Search in Simultaneous Move Games

Vojtěch Kovařík, Viliam Lisý

Comments: arXiv admin note: substantial text overlap with arXiv:1509.00149

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

[38] arXiv:1804.09156 [pdf, other]

Title: Robust and Approximately Stable Marriages under Partial Information

Vijay Menon, Kate Larson

Comments: Fixed typos and improved the writing

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

[39] arXiv:1804.09468 [pdf, other]

Title: Price of Anarchy for Mechanisms with Risk-Averse Agents

Thomas Kesselheim, Bojana Kodric

Comments: Full version of ICALP 2018 paper

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

[40] arXiv:1804.09521 [pdf, other]

Title: Fair Division Under Cardinality Constraints

Siddharth Barman, Arpita Biswas

Comments: 22 pages. A part of these results is accepted at the 27th International Joint Conference on Artificial Intelligence (IJCAI), 2018. The proof of Lemma 5 in the earlier version had a bug. To address the issue and in lieu of general matroids, the current version provides a proof of this result specialized for Laminar matroids

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

[41] arXiv:1804.09649 [pdf, other]

Title: A note on the efficiency of position mechanisms with budget constraints

Alexandros A. Voudouris

Comments: Accepted to Information Processing Letters

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

[42] arXiv:1804.09672 [pdf, other]

Title: Flow Equilibria via Online Surge Pricing

Amos Fiat, Yishay Mansour, Lior Shultz

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

[43] arXiv:1804.09961 [pdf, other]

Title: Auction Mechanisms in Cloud/Fog Computing Resource Allocation for Public Blockchain Networks

Yutao Jiao, Ping Wang, Dusit Niyato, Kongrath Suankaewmanee

Comments: 15 pages

Journal-ref: IEEE Transactions on Parallel and Distributed Systems 30.9 (2019): 1975-1989

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

[44] arXiv:1804.10044 [pdf, other]

Title: Equilibrium Computation in Atomic Splittable Routing Games with Convex Cost Functions

Umang Bhaskar, Phani Raj Lolakapuri

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

[45] arXiv:1804.10353 [pdf, other]

Title: Subgame Perfect Equilibria of Sequential Matching Games

Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi

Comments: A preliminary version appeared in EC'18. This is the final draft of a paper to be published in ACM Transactions on Economics and Computation

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

[46] arXiv:1804.10512 [pdf, other]

Title: Probabilistic Verification for Obviously Strategyproof Mechanisms

Diodato Ferraioli, Carmine Ventre

Comments: Accepted at IJCAI 2018

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

[47] arXiv:1804.10586 [pdf, other]

Title: Approximating Nash Equilibria for Black-Box Games: A Bayesian Optimization Approach

Abdullah Al-Dujaili, Erik Hemberg, Una-May O'Reilly

Comments: Accepted at OptMAS@AAMAS'18

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

[48] arXiv:1804.11060 [pdf, other]

Title: Learning Optimal Reserve Price against Non-myopic Bidders

Zhiyi Huang, Jinyan Liu, Xiangning Wang

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

[49] arXiv:1804.11221 [pdf, other]

Title: Adversarial Task Assignment

Chen Hajaj, Yevgeniy Vorobeychik

Comments: arXiv admin note: substantial text overlap with arXiv:1709.00358

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

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

Title: Manipulating Machine Learning: Poisoning Attacks and Countermeasures for Regression Learning

Matthew Jagielski, Alina Oprea, Battista Biggio, Chang Liu, Cristina Nita-Rotaru, Bo Li

Comments: Preprint of the work accepted for publication at the 39th IEEE Symposium on Security and Privacy, San Francisco, CA, USA, May 21-23, 2018; Sept 28 '21 update: add citation to trimmed losses

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