Computer Science and Game Theory

Authors and titles for December 2009

[1] arXiv:0912.1746 [pdf, other]

Title: On the Rationality of Escalation

Pierre Lescanne (LIP), Perrinel Matthieu (LIP)

Comments: 19 p. This paper is a duplicate of arXiv:1004.5257

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

[2] arXiv:0912.1934 [pdf, other]

Title: Sponsored Search, Market Equilibria, and the Hungarian Method

Paul Dütting, Monika Henzinger, Ingmar Weber

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

[3] arXiv:0912.3275 [pdf, other]

Title: A Formal Framework for Mobile Robot Patrolling in Arbitrary Environments with Adversaries

Nicola Basilico, Nicola Gatti, Francesco Amigoni

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

[4] arXiv:0912.3403 [pdf, other]

Title: Frugal Mechanism Design via Spectral Techniques

Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov

Journal-ref: Proceedings of FOCS 2010

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

[5] arXiv:0912.3886 [pdf, other]

Title: Optimism in Games with Non-Probabilistic Uncertainty

Jiwoong Lee, Jean Walrand

Comments: 7 pages

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

[6] arXiv:0912.3920 [pdf, other]

Title: E-commerce between a large firm and a SME supplier: a screening model

Alderete Maria Veronica

Journal-ref: Journal of Computing, Volume 1, Issue 1, pp 158-161, December 2009

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

[7] arXiv:0912.0448 (cross-list from math.CO) [pdf, other]

Title: The strange algebra of combinatorial games

Johan Wästlund

Comments: 21 pages

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

[8] arXiv:0912.0670 (cross-list from math.OC) [pdf, other]

Title: The Anderson-Weber strategy is not optimal for symmetric rendezvous search on K4

Richard Weber

Comments: 6 pages

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

[9] arXiv:0912.1155 (cross-list from cs.CR) [pdf, other]

Title: A Learning-Based Approach to Reactive Security

Adam Barth, Benjamin I. P. Rubinstein, Mukund Sundararajan, John C. Mitchell, Dawn Song, Peter L. Bartlett

Comments: 22 pages, 4 figures; full version of paper to be published in Financial Cryptography and Data Security 2010 (FC'10)

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

[10] arXiv:0912.1999 (cross-list from math.CO) [pdf, other]

Title: Nice Bounds for the Generalized Ballot Problem

Delong Meng

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

[11] arXiv:0912.2190 (cross-list from math.OC) [pdf, other]

Title: A continuous rating method for preferential voting. The complete case

Rosa Camps, Xavier Mora, Laia Saumell

Comments: This is part one of a revised version of arXiv:0810.2263. Version 3 is the result of certain modifications, both in the statement of the problem and in the concluding remarks, that enhance the results of the paper; the results themselves remain unchanged

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

[12] arXiv:0912.2195 (cross-list from math.OC) [pdf, other]

Title: A continuous rating method for preferential voting. The incomplete case

Rosa Camps, Xavier Mora, Laia Saumell

Comments: Part two of a revised version of arXiv:0810.2263. Version 3 is the result of several minor improvements

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

[13] arXiv:0912.3310 (cross-list from cs.CC) [pdf, other]

Title: Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts

David Kempe, Mahyar Salek, Cristopher Moore

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

[14] arXiv:0912.3541 (cross-list from cs.IT) [pdf, other]

Title: Spectrum Sharing as Network Congestion Games

Sahand Ahmad, Cem Tekin, Mingyan Liu, Jianwei Huang, Yunnan Wu

Comments: 24 pages, 6 figures, 2 tables, Submitted to Journal of special issues in communication(JSAC)

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

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

Title: Designing ISP-friendly Peer-to-Peer Networks Using Game-based Control

Vinith Reddy, Younghoon Kim, Srinivas Shakkottai, A.L. Narasimha Reddy

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

[16] arXiv:0912.4012 (cross-list from math.PR) [pdf, other]

Title: Balancing Traffic in Networks: Redundancy, Learning and the Effect of Stochastic Fluctuations

Panayotis Mertikopoulos, Aris L. Moustakas

Comments: 39 pages, 4 figures. Incorporated material on nonatomic potential games and Braess's paradox; some minor typos have now been corrected

Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[17] arXiv:0912.5073 (cross-list from cs.AI) [pdf, other]

Title: A Rational Decision Maker with Ordinal Utility under Uncertainty: Optimism and Pessimism

Ji Han

Comments: This paper has been withdrawn by the author

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

[18] arXiv:0912.5518 (cross-list from math.PR) [pdf, other]

Title: Optimal minimax strategy in a dice game

Fabian Crocce, Ernesto Mordecki

Comments: 14 pages

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

[19] arXiv:0912.5524 (cross-list from math.CT) [pdf, other]

Title: The Cardinality of Infinite Games

Thomas Kellam Meyer

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