FRINK Linked Data Fragments server

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

• W193557870 abstract "In a cost-sharing problem, finitely many players have an unknown preference for some non-rivalrous but excludable good (service). The task is to determine which set of players Q to serve and how to distribute the incurred cost C(Q). Typical constraints of cost-sharing problems demand for mechanisms that elicit truthful bids, balance the budget (i.e., recover the incurred cost with the prices charged), and are economically ecient (i.e., trade o the service cost and the excluded players' valuations as good as possible). The only known general technique for the design of cost-sharing mechanisms that are truthful in the strong sense, i.e., resilient also against manipulation by coalitions (group-strategyproof, GSP), is due to Moulin (1999). Unfortunately, there are several natural cost-sharing problems for which any Moulin mechanism inevitably suers poor budget-balance and economic eciency. In this work, we make first important steps towards new general design techniques for GSP mechanisms: We devise a novel family of polynomial-time computable mechanisms that, for the class of subadditive symmetric cost functions, achieve provably better budget balance than any Moulin mechanism. We apply our findings to the problem of sharing the makespan cost when scheduling jobs on parallel related machines. Towards understanding the limitations imposed by GSP itself, we establish an impossibility result stating that for more than three players, exactly budget-balanced GSP mechanisms do not exist in general, even if the cost function is symmetric." @default.
• W193557870 created "2016-06-24" @default.
• W193557870 creator A5004496137 @default.
• W193557870 creator A5060811655 @default.
• W193557870 creator A5067160468 @default.
• W193557870 creator A5086678348 @default.
• W193557870 date "2009-01-01" @default.
• W193557870 modified "2023-10-01" @default.
• W193557870 title "The Power of Lexicographic Maximization: Beyond Cross-Monotonicity" @default.
• W193557870 cites W1483043984 @default.
• W193557870 cites W1483659875 @default.
• W193557870 cites W1490436845 @default.
• W193557870 cites W1535631983 @default.
• W193557870 cites W1542926844 @default.
• W193557870 cites W1562353621 @default.
• W193557870 cites W1574583774 @default.
• W193557870 cites W1714644883 @default.
• W193557870 cites W1804485113 @default.
• W193557870 cites W1937171020 @default.
• W193557870 cites W1966991436 @default.
• W193557870 cites W1969557563 @default.
• W193557870 cites W1990313671 @default.
• W193557870 cites W2012634103 @default.
• W193557870 cites W2015007620 @default.
• W193557870 cites W2030947259 @default.
• W193557870 cites W2036569687 @default.
• W193557870 cites W2038644905 @default.
• W193557870 cites W2039864651 @default.
• W193557870 cites W2045287955 @default.
• W193557870 cites W2055206145 @default.
• W193557870 cites W2069744744 @default.
• W193557870 cites W2078040677 @default.
• W193557870 cites W2093715448 @default.
• W193557870 cites W2095969632 @default.
• W193557870 cites W2102563009 @default.
• W193557870 cites W2104680817 @default.
• W193557870 cites W2107390991 @default.
• W193557870 cites W2111072608 @default.
• W193557870 cites W2114752827 @default.
• W193557870 cites W2115490387 @default.
• W193557870 cites W2120100612 @default.
• W193557870 cites W2123442845 @default.
• W193557870 cites W2126170153 @default.
• W193557870 cites W2130561560 @default.
• W193557870 cites W2135954328 @default.
• W193557870 cites W2146763892 @default.
• W193557870 cites W2421672129 @default.
• W193557870 cites W2625256146 @default.
• W193557870 cites W3123380468 @default.
• W193557870 hasPublicationYear "2009" @default.
• W193557870 type Work @default.
• W193557870 sameAs 193557870 @default.
• W193557870 citedByCount "0" @default.
• W193557870 crossrefType "journal-article" @default.
• W193557870 hasAuthorship W193557870A5004496137 @default.
• W193557870 hasAuthorship W193557870A5060811655 @default.
• W193557870 hasAuthorship W193557870A5067160468 @default.
• W193557870 hasAuthorship W193557870A5086678348 @default.
• W193557870 hasConcept C114614502 @default.
• W193557870 hasConcept C123650614 @default.
• W193557870 hasConcept C126255220 @default.
• W193557870 hasConcept C144237770 @default.
• W193557870 hasConcept C153517567 @default.
• W193557870 hasConcept C159254197 @default.
• W193557870 hasConcept C162324750 @default.
• W193557870 hasConcept C175444787 @default.
• W193557870 hasConcept C17744445 @default.
• W193557870 hasConcept C178621042 @default.
• W193557870 hasConcept C199539241 @default.
• W193557870 hasConcept C2776261394 @default.
• W193557870 hasConcept C2776680279 @default.
• W193557870 hasConcept C33923547 @default.
• W193557870 hasConcept C41008148 @default.
• W193557870 hasConceptScore W193557870C114614502 @default.
• W193557870 hasConceptScore W193557870C123650614 @default.
• W193557870 hasConceptScore W193557870C126255220 @default.
• W193557870 hasConceptScore W193557870C144237770 @default.
• W193557870 hasConceptScore W193557870C153517567 @default.
• W193557870 hasConceptScore W193557870C159254197 @default.
• W193557870 hasConceptScore W193557870C162324750 @default.
• W193557870 hasConceptScore W193557870C175444787 @default.
• W193557870 hasConceptScore W193557870C17744445 @default.
• W193557870 hasConceptScore W193557870C178621042 @default.
• W193557870 hasConceptScore W193557870C199539241 @default.
• W193557870 hasConceptScore W193557870C2776261394 @default.
• W193557870 hasConceptScore W193557870C2776680279 @default.
• W193557870 hasConceptScore W193557870C33923547 @default.
• W193557870 hasConceptScore W193557870C41008148 @default.
• W193557870 hasLocation W1935578701 @default.
• W193557870 hasOpenAccess W193557870 @default.
• W193557870 hasPrimaryLocation W1935578701 @default.
• W193557870 hasRelatedWork W100343056 @default.
• W193557870 hasRelatedWork W1497029029 @default.
• W193557870 hasRelatedWork W1804485113 @default.
• W193557870 hasRelatedWork W1851521703 @default.
• W193557870 hasRelatedWork W1969754203 @default.
• W193557870 hasRelatedWork W2011012589 @default.
• W193557870 hasRelatedWork W2039864651 @default.
• W193557870 hasRelatedWork W2078184776 @default.
• W193557870 hasRelatedWork W2279738988 @default.

• next