Computer Science and Game Theory

Authors and titles for August 2018

[1] arXiv:1808.00034 [pdf, other]

Title: Incentives and Coordination in Bottleneck Models

Moshe Babaioff, Sigal Oren

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

[2] arXiv:1808.00422 [pdf, other]

Title: Almost Envy Freeness and Welfare Efficiency in Fair Division with Goods or Bads

Martin Aleksandrov

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

[3] arXiv:1808.00738 [pdf, other]

Title: Numerical Asymptotic Results in Game Theory Using Sergeyev's Infinity Computing

Lorenzo Fiaschi, Marco Cococcioni

Journal-ref: International Journal of Unconventional Computing, 2018

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

[4] arXiv:1808.01080 [pdf, other]

Title: The Complexity of Sequential Routing Games

Anisse Ismaili

Comments: Submitted to WINE2018 on July 28th, 2018. Rejected (reviews included here). No major flaws are known. Additional (positive) results would be welcome

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

[5] arXiv:1808.01438 [pdf, other]

Title: Computing a Pessimistic Leader-Follower Equilibrium with Multiple Followers: the Mixed-Pure Case

Stefano Coniglio, Nicola Gatti, Alberto Marchesi

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

[6] arXiv:1808.01563 [pdf, other]

Title: Solutions of partition function-based TU games for cooperative communication networking

Giovanni Rossi

Comments: 10 pages. arXiv admin note: text overlap with arXiv:0905.4057 by other authors

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

[7] arXiv:1808.01906 [pdf, other]

Title: The Fluid Mechanics of Liquid Democracy

Paul Gölz, Anson Kahng, Simon Mackenzie, Ariel D. Procaccia

Comments: Simulation code is available at this https URL

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

[8] arXiv:1808.02233 [pdf, other]

Title: Robust Pricing with Refunds

Toomas Hinnosaar, Keiichi Kawai

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

[9] arXiv:1808.02451 [pdf, html, other]

Title: Evolution of Preferences in Multiple Populations

Yu-Sung Tu, Wei-Torng Juang

Journal-ref: International Journal of Game Theory 53 (2024) 211-259

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

[10] arXiv:1808.02458 [pdf, other]

Title: The Sample Complexity of Up-to-$\varepsilon$ Multi-Dimensional Revenue Maximization

Yannai A. Gonczarowski, S. Matthew Weinberg

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

[11] arXiv:1808.02637 [pdf, other]

Title: Social Community-Aware Content Placement in Wireless Device-to-Device Communication Networks

Mehdi Naderi Soorki, Walid Saad, Mohammad Hossein Manshaei, Hossein Saidi

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

[12] arXiv:1808.02696 [pdf, other]

Title: The roll call interpretation of the Shapley value

Sascha Kurz, Stefan Napel

Comments: 9 pages

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

[13] arXiv:1808.03147 [pdf, other]

Title: A New Optimization Layer for Real-Time Bidding Advertising Campaigns

Gianluca Micchi, Saeid Soheily-Khah, Jacob Turner

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

[14] arXiv:1808.03165 [pdf, other]

Title: Bounds for the diameter of the weight polytope

Sascha Kurz

Comments: 16 pages; typos corrected; arXiv admin note: text overlap with arXiv:1802.00497

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

[15] arXiv:1808.03197 [pdf, other]

Title: A note on limit results for the Penrose-Banzhaf index

Sascha Kurz

Comments: 9 pages

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

[16] arXiv:1808.03206 [pdf, other]

Title: The Buck-Passing Game

Roberto Cominetti, Matteo Quattropani, Marco Scarsini

Comments: 40 pages

Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)

[17] arXiv:1808.03713 [pdf, other]

Title: Simple versus Optimal Contracts

Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen

Comments: 30 pages, 4 figures, Latex; minor revision

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

[18] arXiv:1808.04039 [pdf, other]

Title: Dynamic Pricing for Revenue Maximization in Mobile Social Data Market with Network Effects

Zehui Xiong, Dusit Niyato, Ping Wang, Zhu Han, Yang Zhang

Comments: 31 pages, submitted for possible journal publication

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

[19] arXiv:1808.04056 [pdf, other]

Title: Privacy Preserving and Cost Optimal Mobile Crowdsensing using Smart Contracts on Blockchain

Dimitris Chatzopoulos, Sujit Gujar, Boi Faltings, Pan Hui

Comments: Extended version of the paper accepted in IEEE MASS 2018

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

[20] arXiv:1808.04067 [pdf, other]

Title: Game Theoretic Analysis for Joint Sponsored and Edge Caching Content Service Market

Zehui Xiong, Shaohan Feng, Dusit Niyato, Ping Wang, Amir Leshem, Yang Zhang

Comments: 7 pages, accepted by IEEE Globecom'18

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

[21] arXiv:1808.04510 [pdf, other]

Title: On the approximability of the stable matching problem with ties of size two

Robert Chiang, Kanstantsin Pashkovich

Comments: Added a detailed comparison with the approaches from the papers "On the approximability of the stable marriage problem with one-sided ties." by Bauckholt, Pashkovich, and Sanita and "Improved approximation algorithms for two variants of the stable marriage problem with ties." by Huang and Kavitha. (See Appendix)

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

[22] arXiv:1808.04701 [pdf, other]

Title: Measuring Market Performance with Stochastic Demand: Price of Anarchy and Price of Uncertainty

Costis Melolidakis, Stefanos Leonardos, Constandina Koki

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

Journal-ref: In: Destercke S., Denoeux T., Cuzzolin F., Martin A. (eds) Belief Functions: Theory and Applications. BELIEF 2018. Lecture Notes in Computer Science, vol 11069. Springer, Cham

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

[23] arXiv:1808.04712 [pdf, other]

Title: Computing Equilibria in Atomic Splittable Polymatroid Congestion Games with Convex Costs

Tobias Harks, Veerle Timmermans

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1612.00190

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

[24] arXiv:1808.04882 [pdf, other]

Title: Timed Network Games with Clocks

Guy Avni, Shibashis Guha, Orna Kupferman

Comments: A full version of a paper published in MFCS 2018

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

[25] arXiv:1808.05791 [pdf, other]

Title: Extending finite-memory determinacy by Boolean combination of winning conditions

Stéphane Le Roux, Arno Pauly, Mickael Randour

Comments: Conference version appeared in FSTTCS 2018

Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)