Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079025269> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2079025269 endingPage "429" @default.
- W2079025269 startingPage "401" @default.
- W2079025269 abstract "Abstract Optimally allocating cellphone spectrum, advertisements on the Internet, and landing slots at airports is computationally intractable. When the participants may strategize, not only must the optimizer deal with complex feasibility constraints but also with complex incentive constraints. We give a very simple method for constructing a Bayesian incentive compatible mechanism from any, potentially non-optimal, algorithm that maps agents' reports to an allocation. The expected welfare of the mechanism is, approximately, at least that of the algorithm on the agents' true preferences. The construction is based on a maximum weight matching in the type space of each agent that be calculated quickly when the type spaces are reasonably sized. Furthermore, the computation can be performed independently for each agent and, therefore, scales well with the number of agents. A similar construction was previously given by Hartline and Lucier (2010) for agents with single-dimensional types; ours allows multi-dimensional types." @default.
- W2079025269 created "2016-06-24" @default.
- W2079025269 creator A5040052580 @default.
- W2079025269 creator A5061280107 @default.
- W2079025269 creator A5089749790 @default.
- W2079025269 date "2015-07-01" @default.
- W2079025269 modified "2023-10-12" @default.
- W2079025269 title "Bayesian incentive compatibility via matchings" @default.
- W2079025269 cites W1975378045 @default.
- W2079025269 cites W1981557399 @default.
- W2079025269 cites W1989792334 @default.
- W2079025269 cites W2006912660 @default.
- W2079025269 cites W2007271887 @default.
- W2079025269 cites W2013400592 @default.
- W2079025269 cites W2015007620 @default.
- W2079025269 cites W2029050771 @default.
- W2079025269 cites W2034053794 @default.
- W2079025269 cites W2042788502 @default.
- W2079025269 cites W2056405769 @default.
- W2079025269 cites W2062830639 @default.
- W2079025269 cites W2078040677 @default.
- W2079025269 cites W2120100612 @default.
- W2079025269 cites W2139692878 @default.
- W2079025269 cites W2583644876 @default.
- W2079025269 cites W2611147814 @default.
- W2079025269 cites W2621304102 @default.
- W2079025269 cites W3104057238 @default.
- W2079025269 cites W4233413206 @default.
- W2079025269 doi "https://doi.org/10.1016/j.geb.2015.02.002" @default.
- W2079025269 hasPublicationYear "2015" @default.
- W2079025269 type Work @default.
- W2079025269 sameAs 2079025269 @default.
- W2079025269 citedByCount "20" @default.
- W2079025269 countsByYear W20790252692015 @default.
- W2079025269 countsByYear W20790252692016 @default.
- W2079025269 countsByYear W20790252692017 @default.
- W2079025269 countsByYear W20790252692018 @default.
- W2079025269 countsByYear W20790252692019 @default.
- W2079025269 countsByYear W20790252692020 @default.
- W2079025269 countsByYear W20790252692021 @default.
- W2079025269 countsByYear W20790252692022 @default.
- W2079025269 crossrefType "journal-article" @default.
- W2079025269 hasAuthorship W2079025269A5040052580 @default.
- W2079025269 hasAuthorship W2079025269A5061280107 @default.
- W2079025269 hasAuthorship W2079025269A5089749790 @default.
- W2079025269 hasBestOaLocation W20790252691 @default.
- W2079025269 hasConcept C107673813 @default.
- W2079025269 hasConcept C126255220 @default.
- W2079025269 hasConcept C127413603 @default.
- W2079025269 hasConcept C144237770 @default.
- W2079025269 hasConcept C149782125 @default.
- W2079025269 hasConcept C154945302 @default.
- W2079025269 hasConcept C162324750 @default.
- W2079025269 hasConcept C175444787 @default.
- W2079025269 hasConcept C2778648169 @default.
- W2079025269 hasConcept C29122968 @default.
- W2079025269 hasConcept C33923547 @default.
- W2079025269 hasConcept C41008148 @default.
- W2079025269 hasConcept C42360764 @default.
- W2079025269 hasConcept C91810955 @default.
- W2079025269 hasConceptScore W2079025269C107673813 @default.
- W2079025269 hasConceptScore W2079025269C126255220 @default.
- W2079025269 hasConceptScore W2079025269C127413603 @default.
- W2079025269 hasConceptScore W2079025269C144237770 @default.
- W2079025269 hasConceptScore W2079025269C149782125 @default.
- W2079025269 hasConceptScore W2079025269C154945302 @default.
- W2079025269 hasConceptScore W2079025269C162324750 @default.
- W2079025269 hasConceptScore W2079025269C175444787 @default.
- W2079025269 hasConceptScore W2079025269C2778648169 @default.
- W2079025269 hasConceptScore W2079025269C29122968 @default.
- W2079025269 hasConceptScore W2079025269C33923547 @default.
- W2079025269 hasConceptScore W2079025269C41008148 @default.
- W2079025269 hasConceptScore W2079025269C42360764 @default.
- W2079025269 hasConceptScore W2079025269C91810955 @default.
- W2079025269 hasLocation W20790252691 @default.
- W2079025269 hasOpenAccess W2079025269 @default.
- W2079025269 hasPrimaryLocation W20790252691 @default.
- W2079025269 hasRelatedWork W1706773686 @default.
- W2079025269 hasRelatedWork W1840386690 @default.
- W2079025269 hasRelatedWork W2017097737 @default.
- W2079025269 hasRelatedWork W2286393498 @default.
- W2079025269 hasRelatedWork W2355525510 @default.
- W2079025269 hasRelatedWork W2382545523 @default.
- W2079025269 hasRelatedWork W2564937206 @default.
- W2079025269 hasRelatedWork W3122186465 @default.
- W2079025269 hasRelatedWork W3124165813 @default.
- W2079025269 hasRelatedWork W225976480 @default.
- W2079025269 hasVolume "92" @default.
- W2079025269 isParatext "false" @default.
- W2079025269 isRetracted "false" @default.
- W2079025269 magId "2079025269" @default.
- W2079025269 workType "article" @default.