Matches in SemOpenAlex for { <https://semopenalex.org/work/W2131131150> ?p ?o ?g. }
- W2131131150 abstract "Generalized Second Price (GSP) auctions are widely used by search engines today to sell their ad slots. Most search engines have supported the broad match between queries and bid keywords when executing the GSP auctions, however, it has been revealed that the GSP auction with the standard broad-match mechanism they are currently using (denoted as SBM-GSP) has several theoretical drawbacks (e.g., its theoretical properties are known only for the single-slot case and full-information setting, and even in this simple setting, the corresponding worst-case social welfare can be rather bad). To address this issue, we propose a novel broad-match mechanism, which we call the Probabilistic Broad-Match (PBM) mechanism. Different from SBM that puts together the ads bidding on all the keywords matched to a given query for the GSP auction, the GSP with PBM (denoted as PBM-GSP) randomly samples a keyword according to a predefined probability distribution and only runs the GSP auction for the ads bidding on this sampled keyword. We perform a comprehensive study on the theoretical properties of the PBM-GSP. Specifically, we study its social welfare in the worst equilibrium, in both full-information and Bayesian settings. The results show that PBM-GSP can generate larger welfare than SBM-GSP} under mild conditions. Furthermore, we also study the revenue guarantee for PBM-GSP in Bayesian setting. To the best of our knowledge, this is the first work on broad-match mechanisms for GSP that goes beyond the single-slot case and the full-information setting." @default.
- W2131131150 created "2016-06-24" @default.
- W2131131150 creator A5017541508 @default.
- W2131131150 creator A5020025718 @default.
- W2131131150 creator A5046259528 @default.
- W2131131150 creator A5055723755 @default.
- W2131131150 creator A5068285627 @default.
- W2131131150 creator A5070990160 @default.
- W2131131150 date "2014-06-01" @default.
- W2131131150 modified "2023-09-26" @default.
- W2131131150 title "Generalized second price auction with probabilistic broad match" @default.
- W2131131150 cites W1489333206 @default.
- W2131131150 cites W1529686416 @default.
- W2131131150 cites W1967821428 @default.
- W2131131150 cites W1974885429 @default.
- W2131131150 cites W1990656299 @default.
- W2131131150 cites W2022890659 @default.
- W2131131150 cites W2024679443 @default.
- W2131131150 cites W2029050771 @default.
- W2131131150 cites W2052719152 @default.
- W2131131150 cites W2054039722 @default.
- W2131131150 cites W2058728283 @default.
- W2131131150 cites W2058972815 @default.
- W2131131150 cites W2085192478 @default.
- W2131131150 cites W2087518286 @default.
- W2131131150 cites W2107403260 @default.
- W2131131150 cites W2117798265 @default.
- W2131131150 cites W2118442327 @default.
- W2131131150 cites W2119914577 @default.
- W2131131150 cites W2127347613 @default.
- W2131131150 cites W2131131150 @default.
- W2131131150 cites W2133243407 @default.
- W2131131150 cites W2135060498 @default.
- W2131131150 cites W2139273454 @default.
- W2131131150 cites W2149600441 @default.
- W2131131150 cites W2155530593 @default.
- W2131131150 cites W2276645968 @default.
- W2131131150 cites W2952967180 @default.
- W2131131150 cites W3122305203 @default.
- W2131131150 cites W4205960197 @default.
- W2131131150 cites W4231144620 @default.
- W2131131150 doi "https://doi.org/10.1145/2600057.2602828" @default.
- W2131131150 hasPublicationYear "2014" @default.
- W2131131150 type Work @default.
- W2131131150 sameAs 2131131150 @default.
- W2131131150 citedByCount "8" @default.
- W2131131150 countsByYear W21311311502014 @default.
- W2131131150 countsByYear W21311311502015 @default.
- W2131131150 countsByYear W21311311502016 @default.
- W2131131150 countsByYear W21311311502017 @default.
- W2131131150 crossrefType "proceedings-article" @default.
- W2131131150 hasAuthorship W2131131150A5017541508 @default.
- W2131131150 hasAuthorship W2131131150A5020025718 @default.
- W2131131150 hasAuthorship W2131131150A5046259528 @default.
- W2131131150 hasAuthorship W2131131150A5055723755 @default.
- W2131131150 hasAuthorship W2131131150A5068285627 @default.
- W2131131150 hasAuthorship W2131131150A5070990160 @default.
- W2131131150 hasBestOaLocation W21311311502 @default.
- W2131131150 hasConcept C10138342 @default.
- W2131131150 hasConcept C107673813 @default.
- W2131131150 hasConcept C113336015 @default.
- W2131131150 hasConcept C144237770 @default.
- W2131131150 hasConcept C153517567 @default.
- W2131131150 hasConcept C154945302 @default.
- W2131131150 hasConcept C162324750 @default.
- W2131131150 hasConcept C163239763 @default.
- W2131131150 hasConcept C175444787 @default.
- W2131131150 hasConcept C195487862 @default.
- W2131131150 hasConcept C41008148 @default.
- W2131131150 hasConcept C49937458 @default.
- W2131131150 hasConcept C9233905 @default.
- W2131131150 hasConceptScore W2131131150C10138342 @default.
- W2131131150 hasConceptScore W2131131150C107673813 @default.
- W2131131150 hasConceptScore W2131131150C113336015 @default.
- W2131131150 hasConceptScore W2131131150C144237770 @default.
- W2131131150 hasConceptScore W2131131150C153517567 @default.
- W2131131150 hasConceptScore W2131131150C154945302 @default.
- W2131131150 hasConceptScore W2131131150C162324750 @default.
- W2131131150 hasConceptScore W2131131150C163239763 @default.
- W2131131150 hasConceptScore W2131131150C175444787 @default.
- W2131131150 hasConceptScore W2131131150C195487862 @default.
- W2131131150 hasConceptScore W2131131150C41008148 @default.
- W2131131150 hasConceptScore W2131131150C49937458 @default.
- W2131131150 hasConceptScore W2131131150C9233905 @default.
- W2131131150 hasFunder F4320308943 @default.
- W2131131150 hasFunder F4320321001 @default.
- W2131131150 hasLocation W21311311501 @default.
- W2131131150 hasLocation W21311311502 @default.
- W2131131150 hasLocation W21311311503 @default.
- W2131131150 hasOpenAccess W2131131150 @default.
- W2131131150 hasPrimaryLocation W21311311501 @default.
- W2131131150 hasRelatedWork W1423725439 @default.
- W2131131150 hasRelatedWork W1484291883 @default.
- W2131131150 hasRelatedWork W150820909 @default.
- W2131131150 hasRelatedWork W1538245543 @default.
- W2131131150 hasRelatedWork W2809369743 @default.
- W2131131150 hasRelatedWork W2949515740 @default.
- W2131131150 hasRelatedWork W2951387657 @default.
- W2131131150 hasRelatedWork W4297798426 @default.
- W2131131150 hasRelatedWork W2741109572 @default.