Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570348927> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1570348927 abstract "The problem of sharing the cost of a common infrastructure among a set of strategic and cooperating players has been the subject of intensive research in recent years. However, most of these studies consider cooperative cost sharing games in an offline setting, i.e., the mechanism knows all players and their respective input data in advance. In this paper, we consider cooperative cost sharing games in an online setting: Upon the arrival of a new player, the mechanism has to take instantaneous and irreversible decisions without any knowledge about players that arrive in the future. We propose an online model for general demand cost sharing games and give a complete characterization of both weakly group-strategyproof and group-strategyproof online cost sharing mechanisms for this model. Moreover, we present a simple method to derive incremental online cost sharing mechanisms from online algorithms such that the competitive ratio is preserved. Based on our general results, we develop online cost sharing mechanisms for several binary demand and general demand cost sharing games." @default.
- W1570348927 created "2016-06-24" @default.
- W1570348927 creator A5067080233 @default.
- W1570348927 creator A5069241652 @default.
- W1570348927 date "2010-01-01" @default.
- W1570348927 modified "2023-10-01" @default.
- W1570348927 title "Online Cooperative Cost Sharing" @default.
- W1570348927 cites W1542926844 @default.
- W1570348927 cites W1861789228 @default.
- W1570348927 cites W2028301248 @default.
- W1570348927 cites W2029437526 @default.
- W1570348927 cites W2038644905 @default.
- W1570348927 cites W2058225986 @default.
- W1570348927 cites W2069744744 @default.
- W1570348927 cites W2114752827 @default.
- W1570348927 cites W316587853 @default.
- W1570348927 cites W4241627825 @default.
- W1570348927 cites W4244823362 @default.
- W1570348927 doi "https://doi.org/10.1007/978-3-642-13073-1_23" @default.
- W1570348927 hasPublicationYear "2010" @default.
- W1570348927 type Work @default.
- W1570348927 sameAs 1570348927 @default.
- W1570348927 citedByCount "9" @default.
- W1570348927 countsByYear W15703489272012 @default.
- W1570348927 countsByYear W15703489272013 @default.
- W1570348927 countsByYear W15703489272014 @default.
- W1570348927 countsByYear W15703489272017 @default.
- W1570348927 countsByYear W15703489272019 @default.
- W1570348927 crossrefType "book-chapter" @default.
- W1570348927 hasAuthorship W1570348927A5067080233 @default.
- W1570348927 hasAuthorship W1570348927A5069241652 @default.
- W1570348927 hasBestOaLocation W15703489272 @default.
- W1570348927 hasConcept C102408133 @default.
- W1570348927 hasConcept C111472728 @default.
- W1570348927 hasConcept C111919701 @default.
- W1570348927 hasConcept C11413529 @default.
- W1570348927 hasConcept C127413603 @default.
- W1570348927 hasConcept C134306372 @default.
- W1570348927 hasConcept C138885662 @default.
- W1570348927 hasConcept C177264268 @default.
- W1570348927 hasConcept C17744445 @default.
- W1570348927 hasConcept C196921405 @default.
- W1570348927 hasConcept C199360897 @default.
- W1570348927 hasConcept C199539241 @default.
- W1570348927 hasConcept C2776680279 @default.
- W1570348927 hasConcept C2780102126 @default.
- W1570348927 hasConcept C2780586882 @default.
- W1570348927 hasConcept C33923547 @default.
- W1570348927 hasConcept C41008148 @default.
- W1570348927 hasConcept C42475967 @default.
- W1570348927 hasConcept C77553402 @default.
- W1570348927 hasConceptScore W1570348927C102408133 @default.
- W1570348927 hasConceptScore W1570348927C111472728 @default.
- W1570348927 hasConceptScore W1570348927C111919701 @default.
- W1570348927 hasConceptScore W1570348927C11413529 @default.
- W1570348927 hasConceptScore W1570348927C127413603 @default.
- W1570348927 hasConceptScore W1570348927C134306372 @default.
- W1570348927 hasConceptScore W1570348927C138885662 @default.
- W1570348927 hasConceptScore W1570348927C177264268 @default.
- W1570348927 hasConceptScore W1570348927C17744445 @default.
- W1570348927 hasConceptScore W1570348927C196921405 @default.
- W1570348927 hasConceptScore W1570348927C199360897 @default.
- W1570348927 hasConceptScore W1570348927C199539241 @default.
- W1570348927 hasConceptScore W1570348927C2776680279 @default.
- W1570348927 hasConceptScore W1570348927C2780102126 @default.
- W1570348927 hasConceptScore W1570348927C2780586882 @default.
- W1570348927 hasConceptScore W1570348927C33923547 @default.
- W1570348927 hasConceptScore W1570348927C41008148 @default.
- W1570348927 hasConceptScore W1570348927C42475967 @default.
- W1570348927 hasConceptScore W1570348927C77553402 @default.
- W1570348927 hasLocation W15703489271 @default.
- W1570348927 hasLocation W15703489272 @default.
- W1570348927 hasLocation W15703489273 @default.
- W1570348927 hasOpenAccess W1570348927 @default.
- W1570348927 hasPrimaryLocation W15703489271 @default.
- W1570348927 hasRelatedWork W1596162754 @default.
- W1570348927 hasRelatedWork W1970138679 @default.
- W1570348927 hasRelatedWork W1980311240 @default.
- W1570348927 hasRelatedWork W2011122037 @default.
- W1570348927 hasRelatedWork W2115842163 @default.
- W1570348927 hasRelatedWork W2148727560 @default.
- W1570348927 hasRelatedWork W2159894383 @default.
- W1570348927 hasRelatedWork W2505435221 @default.
- W1570348927 hasRelatedWork W2599529366 @default.
- W1570348927 hasRelatedWork W2602992472 @default.
- W1570348927 hasRelatedWork W2731525272 @default.
- W1570348927 hasRelatedWork W2924711911 @default.
- W1570348927 hasRelatedWork W2944085581 @default.
- W1570348927 hasRelatedWork W2947200140 @default.
- W1570348927 hasRelatedWork W3043615085 @default.
- W1570348927 hasRelatedWork W3091094926 @default.
- W1570348927 hasRelatedWork W3169789708 @default.
- W1570348927 hasRelatedWork W3170678946 @default.
- W1570348927 hasRelatedWork W46955427 @default.
- W1570348927 hasRelatedWork W2188090274 @default.
- W1570348927 isParatext "false" @default.
- W1570348927 isRetracted "false" @default.
- W1570348927 magId "1570348927" @default.
- W1570348927 workType "book-chapter" @default.