Sciweavers

SIGECOM
2010
ACM
154views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
Ranking games that have competitiveness-based strategies
This paper studies —from the perspective of efficient computation— a type of competition that is widespread throughout the plant and animal kingdoms, higher education, politic...
Leslie Ann Goldberg, Paul W. Goldberg, Piotr Kryst...
SIGECOM
2010
ACM
157views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
Congestible services and network effects
We study a system where many identical users of a service share a common resource. Each user is sensitive to congestion at the resource, but also experiences a positive network ef...
Ramesh Johari, Sunil Kumar
SIGECOM
2010
ACM
164views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
Truthful mechanisms with implicit payment computation
It is widely believed that computing payments needed to induce truthful bidding is somehow harder than simply computing the allocation. We show that the opposite is true for singl...
Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Sl...
SIGECOM
2010
ACM
164views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
Automated market-making in the large: the gates hillman prediction market
We designed and built the Gates Hillman Prediction Market (GHPM) to predict the opening day of the Gates and Hillman Centers, the new computer science buildings at Carnegie Mellon...
Abraham Othman, Tuomas Sandholm
SIGECOM
2010
ACM
184views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
Computing pure strategy nash equilibria in compact symmetric games
We analyze the complexity of computing pure strategy Nash equilibria (PSNE) in symmetric games with a fixed number of actions. We restrict ourselves to “compact” representati...
Christopher Thomas Ryan, Albert Xin Jiang, Kevin L...
SIGECOM
2010
ACM
152views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
Information aggregation in smooth markets
Recent years have seen extensive investigation of the information aggregation properties of prediction markets. However, relatively little is known about conditions under which a ...
Krishnamurthy Iyer, Ramesh Johari, Ciamac Cyrus Mo...
SIGECOM
2010
ACM
111views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
A scheduling approach to coalitional manipulation
Lirong Xia, Vincent Conitzer, Ariel D. Procaccia
SIGECOM
2010
ACM
241views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
A practical liquidity-sensitive automated market maker
Current automated market makers over binary events suffer from two problems that make them impractical. First, they are unable to adapt to liquidity, so trades cause prices to mo...
Abraham Othman, Tuomas Sandholm, David M. Pennock,...
SIGECOM
2010
ACM
140views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
Northern exposure: a field experiment measuring externalities between search advertisements
“North” ads, or sponsored listings appearing just above the organic search results, generate the majority of clicks and revenues for search engines. In this paper, we ask whet...
David H. Reiley, Sai-Ming Li, Randall A. Lewis
SIGECOM
2010
ACM
161views ECommerce» more  SIGECOM 2010»
14 years 5 months ago
Computation and incentives in combinatorial public projects
The Combinatorial Public Projects Problem s an abstraction of resource allocation problems in which agents have preferences over alternatives, and an outcome that is to be collect...
Dave Buchfuhrer, Michael Schapira, Yaron Singer