Computer Science and Game Theory

Authors and titles for October 2011

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

Title: Secondary Spectrum Auctions for Symmetric and Submodular Bidders

Martin Hoefer, Thomas Kesselheim

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

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

Title: A quantitative Gibbard-Satterthwaite theorem without neutrality

Elchanan Mossel, Miklos Z. Racz

Comments: 46 pages; v2 has minor structural changes and adds open problems

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