ACM DL

Economics and Computation (TEAC)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Economics and Computation, Volume 2 Issue 1, March 2014

Signaling Competition and Social Welfare
Gleb Polevoy, Rann Smorodinsky, Moshe Tennenholtz
Article No.: 1
DOI: 10.1145/2560766

We consider an environment where sellers compete over buyers. All sellers are a-priori identical and strategically signal buyers about the product they sell. In a setting motivated by online advertising in display ad exchanges, where firms use...

On Nash Equilibria for a Network Creation Game
Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty
Article No.: 2
DOI: 10.1145/2560767

We study a basic network creation game proposed by Fabrikant et al. [2003]. In this game, each player (vertex) can create links (edges) to other players at a cost of α per edge. The goal of every player is to minimize the sum...

Goodness-of-Fit Measures for Revealed Preference Tests: Complexity Results and Algorithms
Bart Smeulders, Frits C. R. Spieksma, Laurens Cherchye, Bram De Rock
Article No.: 3
DOI: 10.1145/2560793

We provide results on the computational complexity of goodness-of-fit measures (i.e., Afriat’s efficiency index, Varian’s efficiency vector-index, and the Houtman-Maks index) associated with several revealed preference axioms (i.e.,...

Rating Protocols in Online Communities
Yu Zhang, Jaeok Park, Mihaela van der Schaar
Article No.: 4
DOI: 10.1145/2560794

Sustaining cooperation among self-interested agents is critical for the proliferation of emerging online communities. Providing incentives for cooperation in online communities is particularly challenging because of their unique features: a large...