FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949665776> ?p ?o ?g. }

• W2949665776 abstract "The Generalized Second Price (GSP) auction is the primary auction used for monetizing the use of the Internet. It is well-known that truthtelling is not a dominant strategy in this auction and that inefficient equilibria can arise. In this paper we study the space of equilibria in GSP, and quantify the efficiency loss that can arise in equilibria under a wide range of sources of uncertainty, as well as in the full information setting. The traditional Bayesian game models uncertainty in the valuations (types) of the participants. The Generalized Second Price (GSP) auction gives rise to a further form of uncertainty: the selection of quality factors resulting in uncertainty about the behavior of the underlying ad allocation algorithm. The bounds we obtain apply to both forms of uncertainty, and are robust in the sense that they apply under various perturbations of the solution concept, extending to models with information asymmetries and bounded rationality in the form of learning strategies. We present a constant bound (2.927) on the factor of the efficiency loss (emph{price of anarchy}) of the corresponding game for the Bayesian model of partial information about other participants and about ad quality factors. For the full information setting, we prove a surprisingly low upper bound of 1.282 on the price of anarchy over pure Nash equilibria, nearly matching a lower bound of 1.259 for the case of three advertisers. Further, we do not require that the system reaches equilibrium, and give similarly low bounds also on the quality degradation for any no-regret learning outcome. Our conclusion is that the number of advertisers in the auction has almost no impact on the price of anarchy, and that the efficiency of GSP is very robust with respect to the belief and rationality assumptions imposed on the participants." @default.
• W2949665776 created "2019-06-27" @default.
• W2949665776 creator A5004643947 @default.
• W2949665776 creator A5019999334 @default.
• W2949665776 creator A5025175846 @default.
• W2949665776 creator A5045553465 @default.
• W2949665776 creator A5046035189 @default.
• W2949665776 creator A5047630187 @default.
• W2949665776 creator A5082964830 @default.
• W2949665776 date "2012-01-31" @default.
• W2949665776 modified "2023-09-23" @default.
• W2949665776 title "Bounding the inefficiency of outcomes in generalized second price auctions" @default.
• W2949665776 cites W1489333206 @default.
• W2949665776 cites W1561775979 @default.
• W2949665776 cites W1602622577 @default.
• W2949665776 cites W2013478841 @default.
• W2949665776 cites W2022890659 @default.
• W2949665776 cites W2034184818 @default.
• W2949665776 cites W2042220084 @default.
• W2949665776 cites W2070394877 @default.
• W2949665776 cites W2073242866 @default.
• W2949665776 cites W2077121235 @default.
• W2949665776 cites W2088532256 @default.
• W2949665776 cites W2093825590 @default.
• W2949665776 cites W2097160297 @default.
• W2949665776 cites W2106374907 @default.
• W2949665776 cites W2109607207 @default.
• W2949665776 cites W2116067849 @default.
• W2949665776 cites W2120315062 @default.
• W2949665776 cites W2126776273 @default.
• W2949665776 cites W2133243407 @default.
• W2949665776 cites W2136124238 @default.
• W2949665776 cites W2150865801 @default.
• W2949665776 cites W2153370512 @default.
• W2949665776 cites W2770696909 @default.
• W2949665776 cites W2951897011 @default.
• W2949665776 cites W3122305203 @default.
• W2949665776 cites W3123160622 @default.
• W2949665776 hasPublicationYear "2012" @default.
• W2949665776 type Work @default.
• W2949665776 sameAs 2949665776 @default.
• W2949665776 citedByCount "6" @default.
• W2949665776 countsByYear W29496657762012 @default.
• W2949665776 countsByYear W29496657762013 @default.
• W2949665776 countsByYear W29496657762014 @default.
• W2949665776 crossrefType "posted-content" @default.
• W2949665776 hasAuthorship W2949665776A5004643947 @default.
• W2949665776 hasAuthorship W2949665776A5019999334 @default.
• W2949665776 hasAuthorship W2949665776A5025175846 @default.
• W2949665776 hasAuthorship W2949665776A5045553465 @default.
• W2949665776 hasAuthorship W2949665776A5046035189 @default.
• W2949665776 hasAuthorship W2949665776A5047630187 @default.
• W2949665776 hasAuthorship W2949665776A5082964830 @default.
• W2949665776 hasConcept C111472728 @default.
• W2949665776 hasConcept C126255220 @default.
• W2949665776 hasConcept C126285488 @default.
• W2949665776 hasConcept C134306372 @default.
• W2949665776 hasConcept C138885662 @default.
• W2949665776 hasConcept C144237770 @default.
• W2949665776 hasConcept C154945302 @default.
• W2949665776 hasConcept C162324750 @default.
• W2949665776 hasConcept C163239763 @default.
• W2949665776 hasConcept C175444787 @default.
• W2949665776 hasConcept C177142836 @default.
• W2949665776 hasConcept C188466206 @default.
• W2949665776 hasConcept C200594392 @default.
• W2949665776 hasConcept C202556891 @default.
• W2949665776 hasConcept C2778869765 @default.
• W2949665776 hasConcept C2779530757 @default.
• W2949665776 hasConcept C33923547 @default.
• W2949665776 hasConcept C34388435 @default.
• W2949665776 hasConcept C41008148 @default.
• W2949665776 hasConcept C46814582 @default.
• W2949665776 hasConcept C556758197 @default.
• W2949665776 hasConcept C63584917 @default.
• W2949665776 hasConcept C77553402 @default.
• W2949665776 hasConcept C82149807 @default.
• W2949665776 hasConceptScore W2949665776C111472728 @default.
• W2949665776 hasConceptScore W2949665776C126255220 @default.
• W2949665776 hasConceptScore W2949665776C126285488 @default.
• W2949665776 hasConceptScore W2949665776C134306372 @default.
• W2949665776 hasConceptScore W2949665776C138885662 @default.
• W2949665776 hasConceptScore W2949665776C144237770 @default.
• W2949665776 hasConceptScore W2949665776C154945302 @default.
• W2949665776 hasConceptScore W2949665776C162324750 @default.
• W2949665776 hasConceptScore W2949665776C163239763 @default.
• W2949665776 hasConceptScore W2949665776C175444787 @default.
• W2949665776 hasConceptScore W2949665776C177142836 @default.
• W2949665776 hasConceptScore W2949665776C188466206 @default.
• W2949665776 hasConceptScore W2949665776C200594392 @default.
• W2949665776 hasConceptScore W2949665776C202556891 @default.
• W2949665776 hasConceptScore W2949665776C2778869765 @default.
• W2949665776 hasConceptScore W2949665776C2779530757 @default.
• W2949665776 hasConceptScore W2949665776C33923547 @default.
• W2949665776 hasConceptScore W2949665776C34388435 @default.
• W2949665776 hasConceptScore W2949665776C41008148 @default.
• W2949665776 hasConceptScore W2949665776C46814582 @default.
• W2949665776 hasConceptScore W2949665776C556758197 @default.
• W2949665776 hasConceptScore W2949665776C63584917 @default.
• W2949665776 hasConceptScore W2949665776C77553402 @default.

• next