Computer Science and Game Theory

Authors and titles for December 2017

[1] arXiv:1712.00064 [pdf, other]

Title: A Short-term Intervention for Long-term Fairness in the Labor Market

Lily Hu, Yiling Chen

Comments: 10 pages

Subjects: Computer Science and Game Theory (cs.GT); General Finance (q-fin.GN)

[2] arXiv:1712.00270 [pdf, other]

Title: Together or Alone: The Price of Privacy in Collaborative Learning

Balazs Pejo, Qiang Tang, Gergely Biczok

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

[3] arXiv:1712.00274 [pdf, other]

Title: A Short Solution to the Many-Player Silent Duel with Arbitrary Consolation Prize

Steve Alpern, J. V. Howard

Comments: 7 pages, 2 figures

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

[4] arXiv:1712.00631 [pdf, other]

Title: Distributed Topology Design for Network Coding Deployed Large-scale Sensor Networks

Minhae Kwon, Hyunggon Park

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

[5] arXiv:1712.00859 [pdf, other]

Title: On the Geometry of Nash and Correlated Equilibria with Cumulative Prospect Theoretic Preferences

Soham R. Phade, Venkat Anantharam

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

[6] arXiv:1712.02027 [pdf, other]

Title: Evolutionary Game for Mining Pool Selection in Blockchain Networks

Xiaojun Liu, Wenbo Wang, Dusit Niyato, Narisa Zhao, Ping Wang

Comments: Submitted to IEEE Wireless Communication Letters

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

[7] arXiv:1712.02542 [pdf, other]

Title: Fair mixing: the case of dichotomous preferences

Haris Aziz, Anna Bogomolnaia, Herve Moulin

Comments: 37 pages

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

[8] arXiv:1712.02712 [pdf, other]

Title: Group Activity Selection on Social Networks

Ayumi Igarashi, Robert Bredereck, Dominik Peters, Edith Elkind

Comments: Preliminary versions of this article appeared in Proceedings of the 31st AAAI Conference on Artificial Intelligence (Igarashi et al., 2017), and Proceedings of the 16th International Joint Conference on Autonomous Agents and Multi Agent Systems (Igarashi et al., 2017). In this longer version, we provide all proofs that were omitted from the conference version and improve some of the results

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

[9] arXiv:1712.02962 [pdf, other]

Title: On Skew-Symmetric Games

Yaqi Hao, Daizhan Cheng

Comments: 31 pages,9 tables

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[10] arXiv:1712.03038 [pdf, other]

Title: Shrewd Selection Speeds Surfing: Use Smart EXP3!

Anuja Meetoo Appavoo, Seth Gilbert, Kian-Lee Tan

Comments: Full paper

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

[11] arXiv:1712.03518 [pdf, other]

Title: A Note on Approximate Revenue Maximization with Two Items

Ron Kupfer

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

[12] arXiv:1712.04236 [pdf, other]

Title: Ultra valuations

Daniel Lehmann

Comments: 31 pages, preprint. This is a fourth version. The first version has been enlarged and much improved. The relation to extant work and the overall presentation are much improved. Some new results are included. The fourth version has a better comparison with the choice-language properties and an added appendix on the topic

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

[13] arXiv:1712.04427 [pdf, other]

Title: Small-Scale Markets for Bilateral Resource Trading in the Sharing Economy

Bainan Xia, Srinivas Shakkottai, Vijay Subramanian

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

[14] arXiv:1712.04918 [pdf, other]

Title: Recognizing Linked Domain in Polynomial Time

Yongjie Yang

Comments: 2 pages

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

[15] arXiv:1712.05291 [pdf, other]

Title: A Bayesian Clearing Mechanism for Combinatorial Auctions

Gianluca Brero, Sébastien Lahaie

Comments: 9 pages, 4 figures, AAAI-18

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

[16] arXiv:1712.05477 [pdf, other]

Title: Sophisticated Attacks on Decoy Ballots: The Devil's Menu and the Market for Lemons

Hans Gersbach, Akaki Mamageishvili, Oriol Tejada

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

[17] arXiv:1712.05723 [pdf, other]

Title: Perfect Prediction in Normal Form: Superrational Thinking Extended to Non-Symmetric Games

Ghislain Fourny

Comments: This is the accepted manuscript subsequently published in the Journal of Mathematical Psychology under the DOI https://doi.org/10.1016/j.jmp.2020.102332. It was previously merged with preprint arXiv:1707.01816 in November 2019 and the title of the merged manuscript was taken from this preprint (arXiv:1712.05723)

Journal-ref: Journal of Mathematical Psychology, Volume 96, June 2020, ISSN 0022-2496

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

[18] arXiv:1712.05893 [pdf, other]

Title: Uncertainty in Cyber Security Investments

Andrew Fielder, Sandra Konig, Emmanouil Panaousis, Stefan Schauer, Stefan Rass

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

[19] arXiv:1712.06236 [pdf, other]

Title: Optimal Pricing of User-Initiated Data-Plan Sharing in A Roaming Market

Feng Wang, Lingjie Duan, Jianwei Niu

Comments: 16 pages, 9 figures, and accepted for publication in Transactions on Wireless Communications

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

[20] arXiv:1712.06358 [pdf, other]

Title: The Saga of KPR: Theoretical and Experimental developments

Kiran Sharma, Anamika, Anindya S. Chakrabarti, Anirban Chakraborti, Sujoy Chakravarty

Comments: 14 pages, Submitted for publication in a special issue in Science and Culture (Kolkata, India)

Subjects: Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph); General Finance (q-fin.GN)

[21] arXiv:1712.06488 [pdf, other]

Title: Invincible Strategies of Iterated Prisoner's Dilemma

Shiheng Wang, Fangzhen Lin

Comments: 8 pages, 3 figures

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

[22] arXiv:1712.06709 [pdf, other]

Title: No truthful mechanism can be better than $n$ approximate for two natural problems

Stefano Leucci, Akaki Mamageishvili, Paolo Penna

Comments: to appear in Games and Economic Behavior

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

[23] arXiv:1712.06713 [pdf, other]

Title: Game-Theoretic Electric Vehicle Charging Management Resilient to Non-Ideal User Behavior

Chathurika P. Mediwaththe, David B. Smith

Comments: Accepted to appear in IEEE Transactions on Intelligent Transportation Systems

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

[24] arXiv:1712.06848 [pdf, other]

Title: MUDA: A Truthful Multi-Unit Double-Auction Mechanism

Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann

Comments: Accepted to the AAAI2018 conference

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

[25] arXiv:1712.06875 [pdf, other]

Title: Effects of update rules on networked N-player trust game dynamics

Manuel Chica, Raymond Chiong, Jose Ramasco, Hussein Abbass

Comments: 10 pages, 9 figures

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