Computer Science and Game Theory

Authors and titles for April 2014

[1] arXiv:1404.0086 [pdf, other]

Title: Using HMM in Strategic Games

Mario Benevides (Federal University of Rio de Janeiro), Isaque Lima (Federal University of Rio de Janeiro), Rafael Nader (Federal University of Rio de Janeiro), Pedro Rougemont (Federal University of Rio de Janeiro)

Comments: In Proceedings DCM 2013, arXiv:1403.7685

Journal-ref: EPTCS 144, 2014, pp. 73-84

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

[2] arXiv:1404.0414 [pdf, other]

Title: Proceedings 2nd International Workshop on Strategic Reasoning

Fabio Mogavero (Università degli Studi di Napoli Federico II), Aniello Murano (Università degli Studi di Napoli Federico II), Moshe Y. Vardi (Rice University)

Journal-ref: EPTCS 146, 2014

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

[3] arXiv:1404.0542 [pdf, other]

Title: Towards a Fair Allocation of Rewards in Multi-Level Marketing

Talal Rahwan, Victor Naroditskiy, Tomasz Michalak, Michael Wooldridge, Nicholas R Jennings

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

[4] arXiv:1404.0807 [pdf, other]

Title: Maximizing Profit in Green Cellular Networks through Collaborative Games

Cosimo Anglano, Marco Guazzone, Matteo Sereno

Comments: Added publisher info and citation notice

Journal-ref: Computer Networks Volume 75, Part A, 2014, Pages 260-275

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

[5] arXiv:1404.0834 [pdf, other]

Title: Expectations or Guarantees? I Want It All! A crossroad between games and MDPs

Véronique Bruyère (Université de Mons, Belgium), Emmanuel Filiot (Université Libre de Bruxelles, Belgium), Mickael Randour (Université de Mons, Belgium), Jean-François Raskin (Université Libre de Bruxelles, Belgium)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 1-8

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

[6] arXiv:1404.0835 [pdf, other]

Title: Games for the Strategic Influence of Expectations

Lluís Godo (IIIA - CSIC), Enrico Marchioni (IRIT - UPS)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 9-15

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

[7] arXiv:1404.0839 [pdf, other]

Title: Nash Equilibria in Symmetric Games with Partial Observation

Patricia Bouyer (LSV -- CNRS & ENS Cachan), Nicolas Markey (LSV -- CNRS & ENS Cachan), Steen Vester (DTU, Kgs. Lyngby)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 49-55

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

[8] arXiv:1404.0842 [pdf, other]

Title: Efficient Decomposition of Bimatrix Games (Extended Abstract)

Xiang Jiang (University of Cambridge), Arno Pauly (University of Cambridge)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 75-81

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

[9] arXiv:1404.0845 [pdf, other]

Title: Partial Preferences for Mediated Bargaining

Piero A. Bonatti (D.I.E.T.I. Università di Napoli Federico II), Marco Faella (D.I.E.T.I. Università di Napoli Federico II), Luigi Sauro (D.I.E.T.I. Università di Napoli Federico II)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 105-111

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

[10] arXiv:1404.1341 [pdf, other]

Title: Multi-dimensional Virtual Values and Second-degree Price Discrimination

Nima Haghpanah, Jason Hartline

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

[11] arXiv:1404.1449 [pdf, other]

Title: Non-Asymptotic Mean-Field Games

Hamidou Tembine

Comments: 36 pages, 2 figures. Accepted and to appear in IEEE Transactions on Systems, Man, and Cybernetics, Part B 2014

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

[12] arXiv:1404.2041 [pdf, other]

Title: On the Complexity of Computing an Equilibrium in Combinatorial Auctions

Shahar Dobzinski, Hu Fu, Robert Kleinberg

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

[13] arXiv:1404.2329 [pdf, other]

Title: Duality and Optimality of Auctions for Uniform Distributions

Yiannis Giannakopoulos, Elias Koutsoupias

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

[14] arXiv:1404.2399 [pdf, other]

Title: Frugal Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully

Dong Zhao, Huadong Ma, Liang Liu

Comments: 14 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:1306.5677

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

[15] arXiv:1404.2514 [pdf, other]

Title: Quality Sensitive Price Competition in Spectrum Oligopoly:Part 1

Arnob Ghosh, Saswati Sarkar

Comments: Accepted for publication in IEEE/ACM Transactions on Networking. 41 pages single column this http URL version is available at arXiv:1305.3351

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

[16] arXiv:1404.2671 [pdf, other]

Title: The Multi-shop Ski Rental Problem

Lingqing Ai, Xian Wu, Lingxiao Huang, Longbo Huang, Pingzhong Tang, Jian Li

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

[17] arXiv:1404.2750 [pdf, other]

Title: Efficient Advert Assignment

Frank Kelly, Peter Key, Neil Walton

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

[18] arXiv:1404.2832 [pdf, other]

Title: Bounding the Optimal Revenue of Selling Multiple Goods

Yiannis Giannakopoulos

Journal-ref: Theoretical Computer Science 581 (2015) 83-96

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

[19] arXiv:1404.2861 [pdf, other]

Title: Distributed Signaling Games

Moran Feldman, Moshe Tennenholtz, Omri Weinstein

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

[20] arXiv:1404.2954 [pdf, other]

Title: A Measure of Synergy in Coalitions

Talal Rahwan, Tomasz Michalak, Michael Wooldridge

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

[21] arXiv:1404.3442 [pdf, other]

Title: Optimal versus Nash Equilibrium Computation for Networked Resource Allocation

S. Rasoul Etesami

Comments: A more general version of this arXiv version is already published

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Combinatorics (math.CO)

[22] arXiv:1404.3789 [pdf, other]

Title: Group size effect on cooperation in social dilemmas

Helene Barcelo, Valerio Capraro

Comments: Forthcoming in Scientific Reports

Subjects: Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

[23] arXiv:1404.3828 [pdf, other]

Title: Generalized Second Price Auction with Probabilistic Broad Match

Wei Chen, Di He, Tie-Yan Liu, Tao Qin, Yixin Tao, Liwei Wang

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

[24] arXiv:1404.4106 [pdf, other]

Title: Mechanism Design for Mobile Geo-Location Advertising

Nicola Gatti, Marco Rocco, Sofia Ceppi, Enrico H. Gerding

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

[25] arXiv:1404.4163 [pdf, other]

Title: Multiplicative weights in monotropic games

Ioannis Avramopoulos

Comments: This paper has been withdrawn by the author due a crucial error in the proof of the main result

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