Computer Science and Game Theory

Authors and titles for November 2013

[1] arXiv:1311.0198 [pdf, other]

Title: Decomposing Truthful and Competitive Online Double Auctions

Dengji Zhao, Dongmo Zhang, Laurent Perrussel

Comments: 19 pages, 5 figures, unpublished

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

[2] arXiv:1311.0803 [pdf, other]

Title: When "I cut, you choose" method implies intransitivity

Marcin Makowski, Edward W. Piotrowski

Journal-ref: Physica A: Statistical Mechanics and its Applications (2014) 415C pp. 189-193

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

[3] arXiv:1311.0913 [pdf, other]

Title: Bidding Games and Efficient Allocations

Gil Kalai, Reshef Meir, Moshe Tennenholtz

Comments: A preliminary version of this paper appeared in the 16th ACM Conference on Economics and Computation (EC-2015). Paper accepted to Games and Economic Behavior

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

[4] arXiv:1311.0924 [pdf, other]

Title: On the Efficiency of the Walrasian Mechanism

Moshe Babaioff, Brendan Lucier, Noam Nisan, Renato Paes Leme

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

[5] arXiv:1311.1018 [pdf, other]

Title: Resource Management for Device-to-Device Underlay Communication

Chen Xu, Lingyang Song, Zhu Han

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

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

[6] arXiv:1311.1610 [pdf, other]

Title: Decentralized Dynamics for Finite Opinion Games

Diodato Ferraioli, Paul W. Goldberg, Carmine Ventre

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

[7] arXiv:1311.1803 [pdf, other]

Title: Strong Stability of Nash Equilibria in Load Balancing Games

Bo Chen, Song-Song Li, Yu-Zhong Zhang

Comments: 17 pages and 4 figures

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

[8] arXiv:1311.2109 [pdf, other]

Title: How to Gamble Against All Odds

Gilad Bavly, Ron Peretz

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

[9] arXiv:1311.2138 [pdf, other]

Title: The Complexity of Optimal Multidimensional Pricing

Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis

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

[10] arXiv:1311.2625 [pdf, other]

Title: Asymptotically Truthful Equilibrium Selection in Large Congestion Games

Ryan Rogers, Aaron Roth

Comments: The conference version of this paper appeared in EC 2014. This manuscript has been merged and subsumed by the preprint "Robust Mediators in Large Games": http://arxiv.org/abs/1512.02698

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

[11] arXiv:1311.2655 [pdf, other]

Title: On the Existence of Low-Rank Explanations for Mixed Strategy Behavior

Siddharth Barman, Umang Bhaskar, Federico Echenique, Adam Wierman

Comments: Updated writeup. 19 pages

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

[12] arXiv:1311.2820 [pdf, other]

Title: Draft Auctions

Nikhil R. Devanur, Jamie Morgenstern, Vasilis Syrgkanis

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

[13] arXiv:1311.2828 [pdf, other]

Title: Private Matchings and Allocations

Justin Hsu, Zhiyi Huang, Aaron Roth, Tim Roughgarden, Zhiwei Steven Wu

Comments: Journal version published in SIAM Journal on Computation; an extended abstract appeared in STOC 2014

Journal-ref: SIAM Journal on Computing 45(6) 1953--1984 (2016)

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

[14] arXiv:1311.3088 [pdf, other]

Title: Endogenous games with goals: side-payments among goal-directed artificial agents

Paolo Turrini

Comments: (under submission)

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

[15] arXiv:1311.3238 [pdf, other]

Title: Doomsday Equilibria for Omega-Regular Games

Krishnendu Chatterjee, Laurent Doyen, Emmanuel Filiot, Jean-François Raskin

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

[16] arXiv:1311.3939 [pdf, other]

Title: Local computation mechanism design

Avinatan Hassidim, Yishay Mansour, Shai Vardi

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

[17] arXiv:1311.4721 [pdf, other]

Title: Economic Efficiency Requires Interaction

Shahar Dobzinski, Noam Nisan, Sigal Oren

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

[18] arXiv:1311.5417 [pdf, other]

Title: General Privacy-Preserving Verifiable Incentive Mechanism for Crowdsourcing Markets

Jiajun Sun

Comments: This paper has been withdrawn by the author due to a crucial sign error in equation 1 and Figure 1

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

[19] arXiv:1311.5603 [pdf, other]

Title: Submodular Welfare Maximization

Samira Samadi

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

[20] arXiv:1311.5728 [pdf, other]

Title: The Prediction value

Maurice Koster, Sascha Kurz, Ines Lindner, Stefan Napel

Comments: 26 pages, 2 tables

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

[21] arXiv:1311.5925 [pdf, other]

Title: Scheduling a Cascade with Opposing Influences

MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant

Journal-ref: In proceedings of the 6th International Symposium on Algorithmic Game Theory (SAGT), Aachen, Germany, pages 195-206, 2013

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

[22] arXiv:1311.5934 [pdf, other]

Title: Tipping Points in Schelling Segregation

George Barmpalias, Richard Elwes, Andy Lewis-Pye

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

[23] arXiv:1311.5966 [pdf, other]

Title: Optimal mechanisms with simple menus

Zihe Wang, Pingzhong Tang

Comments: 25 pages, 11 figures

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

[24] arXiv:1311.6230 [pdf, other]

Title: Privacy-Preserving Verifiable Incentive Mechanism for Crowdsourcing Market Applications

Jiajun Sun

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

[25] arXiv:1311.6638 [pdf, other]

Title: $K$-anonymous Signaling Scheme

Binyi Chen, Tao Qin, Tie-Yan Liu

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