Computer Science and Game Theory

Authors and titles for December 2016

[1] arXiv:1612.00179 [pdf, other]

Title: Online Offering Strategies for Storage-Assisted Renewable Power Producer in Hour-Ahead Market

Lin Yang, Mohammad H. Hajiesmaili, Hanling Yi, Minghua Chen

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

[2] arXiv:1612.00186 [pdf, other]

Title: An impossibility theorem for paired comparisons

László Csató

Comments: 18 pages, 4 figures

Journal-ref: Central European Journal of Operational Research, 27(2): 497-514, 2019

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

[3] arXiv:1612.00190 [pdf, other]

Title: Equilibrium Computation in Resource Allocation Games

Veerle Tan-Timmermans, Tobias Harks

Comments: This version contains some typo corrections only

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

[4] arXiv:1612.00928 [pdf, other]

Title: Peer Prediction with Heterogeneous Tasks

Debmalya Mandal, Matthew Leifer, David C. Parkes, Galen Pickard, Victor Shnayder

Comments: 11 pages, 15 figures

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

[5] arXiv:1612.01402 [pdf, other]

Title: On the existence of weak subgame perfect equilibria

Véronique Bruyère, Stéphane Le Roux, Arno Pauly, Jean-François Raskin

Comments: 28 pages

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

[6] arXiv:1612.01434 [pdf, other]

Title: Proportional Rankings

Piotr Skowron, Martin Lackner, Markus Brill, Dominik Peters, Edith Elkind

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

[7] arXiv:1612.01593 [pdf, other]

Title: Competitive Caching of Contents in 5G Edge Cloud Networks

Francesco De Pellegrini, Antonio Massaro, Leonardo Goratti, Rachid El-Azouzi

Comments: 12 pages

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

[8] arXiv:1612.02912 [pdf, other]

Title: Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties

Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala

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

[9] arXiv:1612.03150 [pdf, other]

Title: Budget Feasible Mechanisms on Matroids

Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski, Qiang Zhang

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

[10] arXiv:1612.03161 [pdf, other]

Title: Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs

Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier

Comments: Extended abstract appeared in the Proceedings of the 58th IEEE Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA

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

[11] arXiv:1612.04029 [pdf, other]

Title: Faster and Simpler Algorithm for Optimal Strategies of Blotto Game

Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, MohammadTaghi HajiAghayi, Saeed Seddighin

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

[12] arXiv:1612.04485 [pdf, other]

Title: Re-incentivizing Discovery: Mechanisms for Partial-Progress Sharing in Research

Anilesh Kollagunta Krishnaswamy, Ashish Goel, Siddhartha Banerjee

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

[13] arXiv:1612.04746 [pdf, other]

Title: A Simple and Approximately Optimal Mechanism for a Buyer with Complements

Alon Eden, Michal Feldman, Ophir Friedler, Inbal Talgam-Cohen, S. Matthew Weinberg

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

[14] arXiv:1612.05191 [pdf, other]

Title: Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities

Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani

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

[15] arXiv:1612.05702 [pdf, other]

Title: Dynamic Spectrum Leasing with Two Sellers

Rongfei Fan, Wen Chen, Hai Jiang, Jianping An, Kai Yang, Chengwen Xing

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

[16] arXiv:1612.06340 [pdf, other]

Title: Computing Human-Understandable Strategies

Sam Ganzfried, Farzana Yusuf

Comments: Earlier version appeared in Proceedings of the Workshop on Computer Poker and Imperfect Information Games at AAAI Conference on Artificial Intelligence, 2017

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

[17] arXiv:1612.06347 [pdf, other]

Title: On-demand or Spot? Selling the cloud to risk-averse customers

Darrell Hoy, Nicole Immorlica, Brendan Lucier

Comments: Appeared at WINE 2016

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

[18] arXiv:1612.06476 [pdf, other]

Title: Computational Complexity of Testing Proportional Justified Representation

Haris Aziz, Shenwei Huang

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

[19] arXiv:1612.07547 [pdf, other]

Title: Equilibrium Approximation Quality of Current No-Limit Poker Bots

Viliam Lisy, Michael Bowling

Comments: To appear at AAAI-17 Workshop on Computer Poker and Imperfect Information Games

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

[20] arXiv:1612.08118 [pdf, other]

Title: Perturbation Robust Stable Matching

Royi Jacobovic

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

[21] arXiv:1612.08446 [pdf, other]

Title: Network Slicing Games: Enabling Customization in Multi-Tenant Networks

Pablo Caballero, Albert Banchs, Gustavo de Veciana, Xavier Costa-Perez

Comments: Extended version of the 2017 INFOCOM publication

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

[22] arXiv:1612.08821 [pdf, other]

Title: The Competition Complexity of Auctions: A Bulow-Klemperer Result for Multi-Dimensional Bidders

Alon Eden, Michal Feldman, Ophir Friedler, Inbal Talgam-Cohen, S. Matthew Weinberg

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

[23] arXiv:1612.08888 [pdf, other]

Title: On the commitment value and commitment optimal strategies in bimatrix games

Stefanos Leonardos, Costis Melolidakis

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

[24] arXiv:1612.09006 [pdf, other]

Title: Signal to noise in matching markets

S. Matthew Weinberg, James Zou

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

[25] arXiv:1612.09523 [pdf, other]

Title: Ex-post Stable and Fair Payoff Allocation for Renewable Energy Aggregation

Hossein Khazaei, Yue Zhao

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