Computer Science and Game Theory

Authors and titles for cs.GT in Jan 2015

[1]  arXiv:1501.00387 [pdf, other]

Title: Campaign Management under Approval-Driven Voting Rules

Authors: Ildikó Schlotter, Piotr Faliszewski, Edith Elkind

Comments: 34 pages, 1 figure

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

[2]  arXiv:1501.00638 [pdf, ps, other]

Title: Parking Space Management via Dynamic Performance-Based Pricing

Authors: Daniel Mackowski, Yun Bai, Yanfeng Ouyang

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

[3]  arXiv:1501.00715 [pdf, other]

Title: Mechanism Design for Team Formation

Authors: Mason Wright, Yevgeniy Vorobeychik

Comments: 12 pages

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

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

Title: Analysis of Performance Parameters in Wireless Networks by using Game Theory for the non Cooperative Slotted Aloha Enhanced by ZigZag Decoding Mechanism

Authors: Zaaloul Abdellah, Haqiq Abdelkrim

Comments: 9 pages, 8 figures, journal in World of Computer Science and Information Technology Journal (WCSIT) 2014. arXiv admin note: text overlap with arXiv:1001.1948, arXiv:1210.2911 by other authors

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

[5]  arXiv:1501.01209 [pdf, other]

Title: Reinforcement Learning and Nonparametric Detection of Game-Theoretic Equilibrium Play in Social Networks

Authors: Omid Namvar Gharehshiran, William Hoiles, Vikram Krishnamurthy

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[6]  arXiv:1501.02144 [pdf, ps, other]

Title: Algorithms for two variants of Satisfaction Approval Voting

Authors: Haris Aziz, Toby Walsh

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

[7]  arXiv:1501.02243 [pdf, other]

Title: Unit Vector Games

Authors: Rahul Savani, Bernhard von Stengel

Comments: final version as published in IJET

Journal-ref: International Journal of Economic Theory 12 (2016), 7-27

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

[8]  arXiv:1501.02478 [pdf, other]

Title: HySIM: A Hybrid Spectrum and Information Market for TV White Space Networks

Authors: Yuan Luo, Lin Gao, Jianwei Huang

Comments: This manuscript serves as the online technical report of the article published in IEEE International Conference on Computer Communications (INFOCOM), 2015

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

[9]  arXiv:1501.02480 [pdf, other]

Title: Providing Long-Term Participation Incentive in Participatory Sensing

Authors: Lin Gao, Fen Hou, Jianwei Huang

Comments: This manuscript serves as the online technical report of the article published in IEEE International Conference on Computer Communications (INFOCOM), 2015

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

[10]  arXiv:1501.02866 [pdf, ps, other]

Title: The Strategic Formation of Multi-Layer Networks

Authors: Ebrahim Moradi Shahrivar, Shreyas Sundaram

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

[11]  arXiv:1501.02886 [pdf, other]

Title: Applications of Repeated Games in Wireless Networks: A Survey

Authors: Dinh Thai Hoang, Xiao Lu, Dusit Niyato, Ping Wang, Zhu Han

Comments: 32 pages, 15 figures, 5 tables, 168 references

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

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

Title: Evolutionary Stable Strategies in Games with Fuzzy Payoffs

Authors: Haozhen Situ

Journal-ref: Artificial Intelligence Evolution, 1(2): 63-71 (2020)

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

[13]  arXiv:1501.04457 [pdf, ps, other]

Title: Mechanism Design with Strategic Mediators

Authors: Moshe Babaioff, Moran Feldman, Moshe Tennenholtz

Comments: 46 pages, 1 figure, an extended abstract of this work appeared in ITCS 2015

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

[14]  arXiv:1501.06484 [pdf, other]

Title: Symmetric Strategy Improvement

Authors: Sven Schewe, Ashutosh Trivedi, Thomas Varghese

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

[15]  arXiv:1501.06626 [pdf, ps, other]

Title: Manipulating the Probabilistic Serial Rule

Authors: Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Nina Narodytska, Toby Walsh

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

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

[16]  arXiv:1501.06627 [pdf, ps, other]

Title: Competitive Equilibrium with Equal Incomes for Allocation of Indivisible Objects

Authors: Haris Aziz

Comments: 6 pages

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

[17]  arXiv:1501.07388 [pdf, ps, other]

Title: Coordination Games on Graphs

Authors: Krzysztof R. Apt, Bart de Keijzer, Mona Rahn, Guido Schaefer, Sunil Simon

Comments: 31 pages. To appear in the International Journal of Game Theory. An extended abstract of this paper appeared in the Proc. 10th International Workshop on Internet and Network Economics (WINE 2015)

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

[18]  arXiv:1501.07637 [pdf, ps, other]

Title: Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity

Authors: Aviad Rubinstein, S. Matthew Weinberg

Comments: Updated title and body to version included in TEAC. Adapted Theorem 5.2 to accommodate \eta-BIC auctions (versus exactly BIC)

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

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

Title: Optimistic-Conservative Bidding in Sequential Auctions

Authors: Avinatan Hassidim, Yishay Mansour

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

[20]  arXiv:1501.00620 (cross-list from cs.NI) [pdf, ps, other]

Title: Hierarchical Cooperation for Operator-Controlled Device-to-Device Communications: A Layered Coalitional Game Approach

Authors: Xiao Lu, Ping Wang, Dusit Niyato

Comments: IEEE Wireless Communications and Networking Conference 2015

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

[21]  arXiv:1501.01582 (cross-list from cs.CY) [pdf, ps, other]

Title: Market Mechanism Design for Profitable On-Demand Transport Services

Authors: Malcolm Egan, Michal Jakob

Comments: 34 pages

Subjects: Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

[22]  arXiv:1501.02410 (cross-list from cs.IT) [pdf, ps, other]

Title: Matching Theory for Backhaul Management in Small Cell Networks with mmWave Capabilities

Authors: Omid Semiari, Walid Saad, Zaher Dawy, Mehdi Bennis

Comments: In Proc. of the IEEE International Conference on Communications (ICC), Mobile and Wireless Networks Symposium, London, UK, June 2015

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

[23]  arXiv:1501.02785 (cross-list from cs.NI) [pdf, other]

Title: The Economics of Quality Sponsored Data in Non-Neutral Networks

Authors: Mohammad Hassan Lotfi, Saswati Sarkar, Karthikeyan Sundaresan, Mohammad Ali Khojastepour

Comments: Submitted to IEEE/ACM Transaction on Networking

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

[24]  arXiv:1501.04199 (cross-list from cs.NI) [pdf, other]

Title: Distributed Resource Allocation in D2D-Enabled Multi-tier Cellular Networks: An Auction Approach

Authors: Monowar Hasan, Ekram Hossain

Comments: A part of this work appeared in proceedings of IEEE ICC 2015 - Mobile and Wireless Networking Symposium

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

[25]  arXiv:1501.05031 (cross-list from cs.AI) [pdf, ps, other]

Title: Maximin Safety: When Failing to Lose is Preferable to Trying to Win

Authors: Brad Gulko, Samantha Leung

Comments: 14 pages

Journal-ref: ECSQARU 2013: 254-265

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