Sciweavers

SIGECOM
2010
ACM
153views ECommerce» more  SIGECOM 2010»
13 years 8 months ago
Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads
We derive efficient algorithms for both detecting and representing matchings in lopsided bipartite graphs; such graphs have so many nodes on one side that it is infeasible to repr...
Denis Charles, Max Chickering, Nikhil R. Devanur, ...
SIGECOM
2010
ACM
190views ECommerce» more  SIGECOM 2010»
13 years 8 months ago
Composition of markets with conflicting incentives
Stanko Dimitrov, Rahul Sami
SIGECOM
2010
ACM
174views ECommerce» more  SIGECOM 2010»
13 years 8 months ago
Aggregation and manipulation in prediction markets: effects of trading mechanism and information distribution
We conduct laboratory experiments on variants of market scoring rule prediction markets, under different information distribution patterns, in order to evaluate the efficiency an...
Lian Jian, Rahul Sami
SIGECOM
2010
ACM
135views ECommerce» more  SIGECOM 2010»
13 years 8 months ago
Cooperation in anonymous dynamic social networks
We study the emergence of cooperation in dynamic, anonymous social networks, such as in online communities. We examine prisoner’s dilemma played under a social matching protocol...
Nicole Immorlica, Brendan Lucier, Brian Rogers
SIGECOM
2010
ACM
128views ECommerce» more  SIGECOM 2010»
13 years 10 months ago
Equilibria of plurality voting with abstentions
In the traditional voting manipulation literature, it is assumed that a group of manipulators jointly misrepresent their preferences to get a certain candidate elected, while the ...
Yvo Desmedt, Edith Elkind
SIGECOM
2010
ACM
173views ECommerce» more  SIGECOM 2010»
13 years 10 months ago
Approximating pure nash equilibrium in cut, party affiliation, and satisfiability games
Cut games and party affiliation games are well-known classes of potential games. Schaffer and Yannakakis showed that computing pure Nash equilibrium in these games is PLScomplete....
Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna
SIGECOM
2010
ACM
148views ECommerce» more  SIGECOM 2010»
13 years 10 months ago
Approximate privacy: foundations and quantification (extended abstract)
Joan Feigenbaum, Aaron D. Jaggard, Michael Schapir...
SIGECOM
2010
ACM
140views ECommerce» more  SIGECOM 2010»
14 years 2 months ago
Better vaccination strategies for better people
In this paper, we study the vaccination of graphs against the outbreak of infectious diseases, in the following natural model generalizing a model by Aspnes et al.: An infectious ...
Po-An Chen, Mary David, David Kempe
SIGECOM
2010
ACM
226views ECommerce» more  SIGECOM 2010»
14 years 2 months ago
Auctions with online supply
We study the problem of selling identical goods to n unit-demand bidders in a setting in which the total supply of goods is unknown to the mechanism. Items arrive dynamically, and...
Moshe Babaioff, Liad Blumrosen, Aaron Roth
SIGECOM
2010
ACM
154views ECommerce» more  SIGECOM 2010»
14 years 2 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...