FRINK Linked Data Fragments server

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

• W2604166277 endingPage "20" @default.
• W2604166277 startingPage "1" @default.
• W2604166277 abstract "We study the problem of a budget limited buyer who wants to buy a set of items, each from a different seller, to maximize her value. The budget feasible mechanism design problem requires the design a mechanism that incentivizes the sellers to truthfully report their cost and maximizes the buyer’s value while guaranteeing that the total payment does not exceed her budget. Such budget feasible mechanisms can model a buyer in a crowdsourcing market interested in recruiting a set of workers (sellers) to accomplish a task for her. This budget feasible mechanism design problem was introduced by Singer in 2010. We consider the general case where the buyer’s valuation is a monotone submodular function. There are a number of truthful mechanisms known for this problem. We offer two general frameworks for simple mechanisms, and by combining these frameworks, we significantly improve on the best known results, while also simplifying the analysis. For example, we improve the approximation guarantee for the general monotone submodular case from 7.91 to 5 and for the case of large markets (where each individual item has negligible value) from 3 to 2.58. More generally, given an r approximation algorithm for the optimization problem (ignoring incentives), our mechanism is a r + 1 approximation mechanism for large markets, an improvement from 2 r 2 . We also provide a mechanism without the large market assumption, where we achieve a 4 r + 1 approximation guarantee. We also show how our results can be used for the problem of a principal hiring in a Crowdsourcing Market to select a set of tasks subject to a total budget." @default.
• W2604166277 created "2017-04-14" @default.
• W2604166277 creator A5025175846 @default.
• W2604166277 creator A5089933986 @default.
• W2604166277 date "2021-01-29" @default.
• W2604166277 modified "2023-09-25" @default.
• W2604166277 title "Simple and Efficient Budget Feasible Mechanisms for Monotone Submodular Valuations" @default.
• W2604166277 cites W1982492546 @default.
• W2604166277 cites W1987352480 @default.
• W2604166277 cites W2029050771 @default.
• W2604166277 cites W2033885045 @default.
• W2604166277 cites W2064335940 @default.
• W2604166277 cites W2080379754 @default.
• W2604166277 cites W2105296258 @default.
• W2604166277 cites W2143996311 @default.
• W2604166277 cites W2527756521 @default.
• W2604166277 cites W2746065370 @default.
• W2604166277 cites W2951278233 @default.
• W2604166277 doi "https://doi.org/10.1145/3434421" @default.
• W2604166277 hasPublicationYear "2021" @default.
• W2604166277 type Work @default.
• W2604166277 sameAs 2604166277 @default.
• W2604166277 citedByCount "2" @default.
• W2604166277 countsByYear W26041662772021 @default.
• W2604166277 countsByYear W26041662772023 @default.
• W2604166277 crossrefType "journal-article" @default.
• W2604166277 hasAuthorship W2604166277A5025175846 @default.
• W2604166277 hasAuthorship W2604166277A5089933986 @default.
• W2604166277 hasBestOaLocation W26041662771 @default.
• W2604166277 hasConcept C10138342 @default.
• W2604166277 hasConcept C111472728 @default.
• W2604166277 hasConcept C119857082 @default.
• W2604166277 hasConcept C126255220 @default.
• W2604166277 hasConcept C136764020 @default.
• W2604166277 hasConcept C137836250 @default.
• W2604166277 hasConcept C138885662 @default.
• W2604166277 hasConcept C14036430 @default.
• W2604166277 hasConcept C144237770 @default.
• W2604166277 hasConcept C145097563 @default.
• W2604166277 hasConcept C153517567 @default.
• W2604166277 hasConcept C162324750 @default.
• W2604166277 hasConcept C175444787 @default.
• W2604166277 hasConcept C177264268 @default.
• W2604166277 hasConcept C178621042 @default.
• W2604166277 hasConcept C186027771 @default.
• W2604166277 hasConcept C199360897 @default.
• W2604166277 hasConcept C2524010 @default.
• W2604166277 hasConcept C2776291640 @default.
• W2604166277 hasConcept C2780586882 @default.
• W2604166277 hasConcept C2834757 @default.
• W2604166277 hasConcept C29122968 @default.
• W2604166277 hasConcept C33923547 @default.
• W2604166277 hasConcept C41008148 @default.
• W2604166277 hasConcept C78458016 @default.
• W2604166277 hasConcept C8505890 @default.
• W2604166277 hasConcept C86803240 @default.
• W2604166277 hasConcept C91810955 @default.
• W2604166277 hasConceptScore W2604166277C10138342 @default.
• W2604166277 hasConceptScore W2604166277C111472728 @default.
• W2604166277 hasConceptScore W2604166277C119857082 @default.
• W2604166277 hasConceptScore W2604166277C126255220 @default.
• W2604166277 hasConceptScore W2604166277C136764020 @default.
• W2604166277 hasConceptScore W2604166277C137836250 @default.
• W2604166277 hasConceptScore W2604166277C138885662 @default.
• W2604166277 hasConceptScore W2604166277C14036430 @default.
• W2604166277 hasConceptScore W2604166277C144237770 @default.
• W2604166277 hasConceptScore W2604166277C145097563 @default.
• W2604166277 hasConceptScore W2604166277C153517567 @default.
• W2604166277 hasConceptScore W2604166277C162324750 @default.
• W2604166277 hasConceptScore W2604166277C175444787 @default.
• W2604166277 hasConceptScore W2604166277C177264268 @default.
• W2604166277 hasConceptScore W2604166277C178621042 @default.
• W2604166277 hasConceptScore W2604166277C186027771 @default.
• W2604166277 hasConceptScore W2604166277C199360897 @default.
• W2604166277 hasConceptScore W2604166277C2524010 @default.
• W2604166277 hasConceptScore W2604166277C2776291640 @default.
• W2604166277 hasConceptScore W2604166277C2780586882 @default.
• W2604166277 hasConceptScore W2604166277C2834757 @default.
• W2604166277 hasConceptScore W2604166277C29122968 @default.
• W2604166277 hasConceptScore W2604166277C33923547 @default.
• W2604166277 hasConceptScore W2604166277C41008148 @default.
• W2604166277 hasConceptScore W2604166277C78458016 @default.
• W2604166277 hasConceptScore W2604166277C8505890 @default.
• W2604166277 hasConceptScore W2604166277C86803240 @default.
• W2604166277 hasConceptScore W2604166277C91810955 @default.
• W2604166277 hasFunder F4320306076 @default.
• W2604166277 hasFunder F4320307041 @default.
• W2604166277 hasIssue "1" @default.
• W2604166277 hasLocation W26041662771 @default.
• W2604166277 hasLocation W26041662772 @default.
• W2604166277 hasOpenAccess W2604166277 @default.
• W2604166277 hasPrimaryLocation W26041662771 @default.
• W2604166277 hasRelatedWork W132249064 @default.
• W2604166277 hasRelatedWork W2580332477 @default.
• W2604166277 hasRelatedWork W2604166277 @default.
• W2604166277 hasRelatedWork W2943613531 @default.
• W2604166277 hasRelatedWork W2949691923 @default.
• W2604166277 hasRelatedWork W2950819907 @default.

• next