Computer Science and Game Theory

Authors and titles for April 2012

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

Title: Eliminating the Weakest Link: Making Manipulation Intractable?

Jessica Davies, Nina Narodytska, Toby Walsh

Comments: To appear in Proceedings of Twenty-Sixth Conference on Artificial Intelligence (AAAI-12)

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

[27] arXiv:1204.4145 (cross-list from cs.LG) [pdf, other]

Title: Learning From An Optimization Viewpoint

Karthik Sridharan

Comments: Thesis supervisor : Nati Srebro Thesis Committee : David McAllester, Arkadi Nemirovski, Alexander Razborov, Nati Srebro

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

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

Title: Regulation of off-network pricing in a nonneutral network

Eitan Altman, Manjesh Kumar Hanawal, Rajesh Sundaresan

Comments: 38 pages, 6 figures

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

[29] arXiv:1204.5244 (cross-list from math.LO) [pdf, other]

Title: A Game-Theoretic Computational Interpretation of Proofs in Classical Analysis

Paulo Oliva, Thomas Powell

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

[30] arXiv:1204.5249 (cross-list from physics.soc-ph) [pdf, other]

Title: Does Parrondo Paradox occur in Scale Free Networks? -A simple Consideration-

Norihito Toyota

Comments: 11 pages, 11 figures

Journal-ref: Bulletin of Hokkaido Information University, Vol23.No1, 2011 Oct

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)

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

Title: Mechanism Design for Base Station Association and Resource Allocation in Downlink OFDMA Network

Mingyi Hong, Alfredo Garcia

Comments: Technical Report, contains the proof of NP-hardness which is omitted in the Journal version

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