Computer Science and Game Theory

Authors and titles for July 2011

[1] arXiv:1107.0022 [pdf, other]

Title: K-Implementation

D. Monderer, M. Tennenholtz

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 37-62, 2004

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

[2] arXiv:1107.0028 [pdf, other]

Title: Concurrent Auctions Across The Supply Chain

M. Babaioff, N. Nisan

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 595-629, 2004

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

[3] arXiv:1107.0431 [pdf, other]

Title: Preference aggregation theory without acyclicity: The core without majority dissatisfaction

Masahiro Kumabe, H. Reiju Mihara

Comments: 27+3 pages

Journal-ref: Games and Economic Behavior (2011) 72:187-201

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

[4] arXiv:1107.0433 [pdf, other]

Title: The second-price auction solves King Solomon's dilemma

H. Reiju Mihara

Comments: 12 pages;To appear in Japanese Economic Review

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

[5] arXiv:1107.0439 [pdf, other]

Title: The Nakamura numbers for computable simple games

Masahiro Kumabe, H. Reiju Mihara

Comments: 24+1 pages

Journal-ref: Social Choice and Welfare (2008) 31:621-640

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

[6] arXiv:1107.1199 [pdf, other]

Title: Two-Player Reachability-Price Games on Single-Clock Timed Automata

Michal Rutkowski (Department of Computer Science, The University of Warwick)

Comments: In Proceedings QAPL 2011, arXiv:1107.0746

Journal-ref: EPTCS 57, 2011, pp. 31-46

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

[7] arXiv:1107.1660 [pdf, other]

Title: Click Efficiency: A Unified Optimal Ranking for Online Ads and Documents

Raju Balakrishnan, Subbarao Kambhampati

Comments: Twenty Six Pages, Two Figures, Six Theorems. Initial Version Published in Workshop on Web and Databases 2008

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

[8] arXiv:1107.1814 [pdf, other]

Title: Efficient coordination mechanisms for unrelated machine scheduling

Ioannis Caragiannis

Comments: 26 pages, preliminary version appeared in Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 815-824, 2009

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

[9] arXiv:1107.2009 [pdf, other]

Title: Robustness of Structurally Equivalent Concurrent Parity Games

Krishnendu Chatterjee

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

[10] arXiv:1107.2132 [pdf, other]

Title: Magnifying Lens Abstraction for Stochastic Games with Discounted and Long-run Average Objectives

Krishnendu Chatterjee, Luca de Alfaro, Pritam Roy

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

[11] arXiv:1107.2141 [pdf, other]

Title: Partial-Observation Stochastic Games: How to Win when Belief Fails

Krishnendu Chatterjee, Laurent Doyen

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

[12] arXiv:1107.2146 [pdf, other]

Title: Bounded Rationality in Concurrent Parity Games

Krishnendu Chatterjee

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

[13] arXiv:1107.2248 [pdf, other]

Title: Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure

Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik

Comments: 31 pages

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

[14] arXiv:1107.2432 [pdf, other]

Title: Funding Games: the Truth but not the Whole Truth

Amotz Bar-Noy, Yi Gai, Matthew P. Johnson, Bhaskar Krishnamachari, George Rabanca

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

[15] arXiv:1107.2869 [pdf, other]

Title: Optimization with Demand Oracles

Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren

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

[16] arXiv:1107.2957 [pdf, other]

Title: Lower Bound for Envy-Free and Truthful Makespan Approximation on Related Machines

Lisa Fleischer, Zhenghui Wang

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

[17] arXiv:1107.2994 [pdf, other]

Title: Budget Feasible Mechanism Design via Random Sampling

Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu

Comments: Updated version please refer to https://arxiv.boxedpaper.com/abs/1203.4455

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

[18] arXiv:1107.3197 [pdf, other]

Title: Cooperative oligopoly games: a probabilistic approach

Paraskevas V. Lekeas, Giorgos Stamatopoulos

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

[19] arXiv:1107.3198 [pdf, other]

Title: Strategic delegation in a sequential model with multiple stages

Paraskevas V. Lekeas, Giorgos Stamatopoulos

Comments: To appear in International Game Theory Review (IGTR), Vol. 13, No. 3 (2011) 1-12

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

[20] arXiv:1107.3245 [pdf, other]

Title: Quantum information approach to normal representation of extensive games

Piotr Frackiewicz

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

[21] arXiv:1107.3342 [pdf, other]

Title: Computing Strong Game-Theoretic Strategies in Jotto

Sam Ganzfried

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

[22] arXiv:1107.4258 [pdf, other]

Title: A Stochastic Game Formulation of Energy-Efficient Power Control: Equilibrium Utilities and Practical Strategies

François Mériaux, Maël Le Treust, Samson Lasaulce, Michel Kieffer

Comments: DSP 2011: 17th International Conference on Digital Signal Processing, July 2011, Corfu, Greece

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

[23] arXiv:1107.4382 [pdf, other]

Title: Jeux stochastiques et contrôle de puissance distribué

François Mériaux, Maël Le Treust, Samson Lasaulce, Michel Kieffer

Comments: Gretsi 2011, September 2011, Bordeaux, France

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

[24] arXiv:1107.4386 [pdf, other]

Title: Dynamics in Near-Potential Games

Ozan Candogan, Asuman Ozdaglar, Pablo A. Parrilo

Comments: 42 pages, 8 figures

Journal-ref: Games and Economic Behavior, Volume 82, November 2013, Pages 66-90

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

[25] arXiv:1107.4537 [pdf, other]

Title: Metastability of Logit Dynamics for Coordination Games

Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano

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