Computer Science and Game Theory

Authors and titles for cs.GT in Aug 2017

[1]  arXiv:1708.00043 [pdf, other]

Title: Pricing for Online Resource Allocation: Intervals and Paths

Authors: Shuchi Chawla, J. Benjamin Miller, Yifeng Teng

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

[2]  arXiv:1708.00239 [pdf]

Title: Evolutionary game of N competing AIMD connections

Authors: Oleksii Ignatenko, Oleksandr Synetskyi

Comments: International Conference on Information and Communication Technologies in Education, Research, and Industrial Applications. Springer, Cham, 2014

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

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

Title: Non-Cooperative Rational Interactive Proofs

Authors: Jing Chen, Samuel McCauley, Shikha Singh

Journal-ref: In Proceedings of the 27th Annual European Symposium on Algorithms (ESA 2019); Article No. 29; pp. 29:1-29:16

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

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

Title: Targeting and Signaling in Ad Auctions

Authors: Ashwinkumar Badanidiyuru, Kshipra Bhawalkar, Haifeng Xu

Comments: Appears at SODA 2018

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

[5]  arXiv:1708.01348 [pdf, other]

Title: Combining guaranteed and spot markets in display advertising: Selling guaranteed page views with stochastic demand

Authors: Bowei Chen, Jingmin Huang, Yufei Huang, Stefanos Kollias, Shigang Yue

Journal-ref: European Journal of Operational Research, 280(3):1144-1159, 2020

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

[6]  arXiv:1708.01477 [pdf, other]

Title: Diffusion, Influence and Best-Response Dynamics in Networks: An Action Model Approach

Authors: Rasmus K. Rendsvig

Comments: As appeared in R. de Haan (ed.), Proceedings of the ESSLLI 2014 Student Session, p. 63-75, T\"ubingen, Germany, 2014

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

[7]  arXiv:1708.01636 [pdf]

Title: Game theory models for communication between agents: a review

Authors: Aisha D. Farooqui, Muaz A. Niazi

Comments: 31 pages, 7 figures

Journal-ref: Complex Adaptive Systems Modeling, 4(1), 13. (2016)

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

[8]  arXiv:1708.01910 [pdf, other]

Title: Empathy in Bimatrix Games

Authors: Brian Powers, Michalis Smyrnakis, Hamidou Tembine

Comments: 24 pages, 9 figures

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

[9]  arXiv:1708.02737 [pdf, ps, other]

Title: Demand-Independent Optimal Tolls

Authors: Riccardo Colini-Baldeschi, Max Klimm, Marco Scarsini

Comments: 18 pages, 5 figures

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

[10]  arXiv:1708.03097 [pdf, other]

Title: On Approximate Welfare- and Revenue-Maximizing Equilibria for Size-Interchangeable Bidders

Authors: Enrique Areyan Viqueira, Amy Greenwald, Victor Naroditskiy

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

[11]  arXiv:1708.03200 [pdf, other]

Title: Achieving an Efficient and Fair Equilibrium Through Taxation

Authors: Lin Gao, Jianwei Huang

Comments: This manuscript serves as the technical report for the paper with the same title published in APCC 2017

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

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

Title: A Game-Theoretic Analysis of the Off-Switch Game

Authors: Tobias Wängberg, Mikael Böörs, Elliot Catt, Tom Everitt, Marcus Hutter

Journal-ref: Artificial General Intelligence: 10th International Conference, AGI 2017, Melbourne, VIC, Australia, August 15-18, 2017, Proceedings, pages 167-177

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

[13]  arXiv:1708.04081 [pdf, other]

Title: Routing Games in the Wild: Efficiency, Equilibration and Regret (Large-Scale Field Experiments in Singapore)

Authors: Barnabé Monnot, Francisco Benita, Georgios Piliouras

Comments: 22 pages, 9 figures, this article supersedes arXiv:1703.01599v2

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

[14]  arXiv:1708.04109 [pdf, other]

Title: Solving Hard Stable Matching Problems Involving Groups of Similar Agents

Authors: Kitty Meeks, Baharak Rastegari

Comments: Results on SMTI appear in proceedings of WINE 2018; Section 6 contains work in progress

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA); Combinatorics (math.CO)

[15]  arXiv:1708.04699 [pdf, other]

Title: Mechanism Redesign

Authors: Shuchi Chawla, Jason D. Hartline, Denis Nekipelov, Anant Shah

Comments: This paper combines and improves upon results from manuscripts "Mechanism Design for Data Science" (arXiv:1404.5971) and "A/B Testing of Auctions" (arXiv:1606.00908)

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

[16]  arXiv:1708.04881 [pdf, other]

Title: Polyhedral Clinching Auctions for Two-sided Markets

Authors: Hiroshi Hirai, Ryosuke Sato

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

[17]  arXiv:1708.04956 [pdf, other]

Title: Strategic Communication Between Prospect Theoretic Agents over a Gaussian Test Channel

Authors: Venkata Sriram Siddhardh Nadendla, Emrah Akyol, Cedric Langbort, Tamer Başar

Comments: 6 pages, 3 figures, Accepted to MILCOM-2017, Corrections made in the new version

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY)

[18]  arXiv:1708.05908 [pdf, other]

Title: Designing virus-resistant, high-performance networks: a game-formation approach

Authors: Stojan Trajanovski, Fernando A. Kuipers, Yezekael Hayel, Eitan Altman, Piet Van Mieghem

Comments: accepted for publication in IEEE Transactions on Control of Network Systems

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

[19]  arXiv:1708.06499 [pdf, ps, other]

Title: Game Efficiency through Linear Programming Duality

Authors: Nguyen Kim Thang

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

[20]  arXiv:1708.07580 [pdf, ps, other]

Title: The Expanding Approvals Rule: Improving Proportional Representation and Monotonicity

Authors: Haris Aziz, Barton Lee

Comments: Change in title plus several edits over the previous version

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

[21]  arXiv:1708.07715 [pdf, ps, other]

Title: The Price of Uncertainty in Present-Biased Planning

Authors: Susanne Albers, Dennis Kraft

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

[22]  arXiv:1708.07916 [pdf, ps, other]

Title: The Asymmetric Colonel Blotto Game

Authors: Simon Rubinstein-Salzedo, Yifan Zhu

Comments: Comments welcome!

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

[23]  arXiv:1708.08274 [pdf, ps, other]

Title: A Double Auction Mechanism for Mobile Crowd Sensing with Data Reuse

Authors: Xiaoru Zhang, Lin Gao, Bin Cao, Zhang Li, Mengjing Wang

Comments: This manuscript serves as the online technical report for the paper published in IEEE GLOBECOM 2017

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

[24]  arXiv:1708.08831 [pdf, other]

Title: Learning in the Repeated Secretary Problem

Authors: Daniel G. Goldstein, R. Preston McAfee, Siddharth Suri, James R. Wright

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

[25]  arXiv:1708.08907 [pdf, other]

Title: Bounding the Menu-Size of Approximately Optimal Auctions via Optimal-Transport Duality

Authors: Yannai A. Gonczarowski

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