Economics and Computation (TEAC)


Search Issue
enter search term and/or author name


ACM Transactions on Economics and Computation (TEAC), Volume 4 Issue 2, February 2016

Mechanism Design with Strategic Mediators
Moshe Babaioff, Moran Feldman, Moshe Tennenholtz
Article No.: 7
DOI: 10.1145/2841227

We consider the problem of designing mechanisms that interact with strategic agents through strategic intermediaries (or mediators), and investigate the cost to society due to the mediators’ strategic behavior. Selfish agents with...

Network Cost-Sharing without Anonymity
Tim Roughgarden, Okke Schrijvers
Article No.: 8
DOI: 10.1145/2841228

We consider network cost-sharing games with nonanonymous cost functions, where the cost of each edge is a submodular function of its users, and this cost is shared using the Shapley value. Nonanonymous cost functions model asymmetries between the...

Tight Bounds for the Price of Anarchy of Simultaneous First-Price Auctions
George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang
Article No.: 9
DOI: 10.1145/2847520

We study the price of anarchy (PoA) of simultaneous first-price auctions (FPAs) for buyers with submodular and subadditive valuations. The current best upper bounds for the Bayesian price of anarchy (BPoA) of these auctions are e/(e...

Price of Stability in Polynomial Congestion Games
George Christodoulou, Martin Gairing
Article No.: 10
DOI: 10.1145/2841229

The price of anarchy (PoA) in congestion games has attracted a lot of research over the past decade. This has resulted in a thorough understanding of this concept. In contrast, the price of stability (PoS), which is an equally interesting concept,...

Truthfulness and Stochastic Dominance with Monetary Transfers
Martin Hoefer, Thomas Kesselheim, Berthold Vöcking
Article No.: 11
DOI: 10.1145/2847522

We consider truthfulness concepts for auctions with payments based on first- and second-order stochastic dominance. We assume bidders consider wealth in standard quasilinear form as valuation minus payments. Additionally, they are sensitive to...