Sciweavers

25 search results - page 5 / 5
» Complexity of Pure Equilibria in Bayesian Games
Sort
View
SIGECOM
2008
ACM
122views ECommerce» more  SIGECOM 2008»
13 years 4 months ago
On the windfall of friendship: inoculation strategies on social networks
This paper studies a virus inoculation game on social networks. A framework is presented which allows the measuring of the windfall of friendship, i.e., how much players benefit i...
Dominic Meier, Yvonne Anne Oswald, Stefan Schmid, ...
SIGECOM
2005
ACM
97views ECommerce» more  SIGECOM 2005»
13 years 10 months ago
Complexity of (iterated) dominance
We study various computational aspects of solving games using dominance and iterated dominance. We first study both strict and weak dominance (not iterated), and show that checki...
Vincent Conitzer, Tuomas Sandholm
GAMESEC
2011
287views Game Theory» more  GAMESEC 2011»
12 years 4 months ago
Collaborative Location Privacy with Rational Users
Recent smartphones incorporate embedded GPS devices that enable users to obtain geographic information about their surroundings by providing a location-based service (LBS) with the...
Francisco Santos, Mathias Humbert, Reza Shokri, Je...
SIGECOM
2006
ACM
142views ECommerce» more  SIGECOM 2006»
13 years 10 months ago
Computing the optimal strategy to commit to
In multiagent systems, strategic settings are often analyzed under the assumption that the players choose their strategies simultaneously. However, this model is not always realis...
Vincent Conitzer, Tuomas Sandholm
SIGECOM
2011
ACM
219views ECommerce» more  SIGECOM 2011»
12 years 7 months ago
GSP auctions with correlated types
The Generalized Second Price (GSP) auction is the primary method by which sponsered search advertisements are sold. We study the performance of this auction in the Bayesian settin...
Brendan Lucier, Renato Paes Leme