Matches in SemOpenAlex for { <https://semopenalex.org/work/W2273603605> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2273603605 abstract "This paper studies a coalition formation game subject to the capacity of $K$ participants per coalition. The participants in each coalition are supposed to split the associated cost according to a given cost sharing solution. A stable coalition structure is established, when no group of participants can opt out to form another coalition that leads to lower individual payments. We investigate the strong price of anarchy (PoA) comparing a worst-case stable coalition structure and a social optimum considering several fair cost sharing solutions (e.g., equal-split, proportional-split, egalitarian and Nash bargaining solutions of bargaining games, and usage based cost sharing). Our coalition formation game is motivated by applications in sharing economy, where users form coalitions to share certain replaceable resources. Our model can be applied to several problems such as hotel room sharing among travelers, taxi-ride sharing among passengers, and pass sharing among users. We show that the strong PoA for equal-split, proportional-split, and usage based cost sharing (under certain conditions) is $Theta(log K)$, whereas the one for egalitarian and Nash bargaining solutions is $O(sqrt{K} log K)$. We also study the existence of a stable coalition structure in these cost sharing solutions." @default.
- W2273603605 created "2016-06-24" @default.
- W2273603605 creator A5000070192 @default.
- W2273603605 creator A5007016004 @default.
- W2273603605 date "2015-11-17" @default.
- W2273603605 modified "2023-09-27" @default.
- W2273603605 title "Strong Price of Anarchy of Coalition Formation Game with Fair Cost Sharing and Bounded Capacity for Sharing Economy" @default.
- W2273603605 cites W1881906806 @default.
- W2273603605 cites W1912243008 @default.
- W2273603605 cites W1916148416 @default.
- W2273603605 cites W2002778126 @default.
- W2273603605 cites W2007583146 @default.
- W2273603605 cites W2013391976 @default.
- W2273603605 cites W2046594724 @default.
- W2273603605 cites W2078146027 @default.
- W2273603605 cites W2095094403 @default.
- W2273603605 cites W2123062771 @default.
- W2273603605 cites W2141263345 @default.
- W2273603605 cites W2147583150 @default.
- W2273603605 cites W2149094457 @default.
- W2273603605 cites W2922001086 @default.
- W2273603605 hasPublicationYear "2015" @default.
- W2273603605 type Work @default.
- W2273603605 sameAs 2273603605 @default.
- W2273603605 citedByCount "0" @default.
- W2273603605 crossrefType "posted-content" @default.
- W2273603605 hasAuthorship W2273603605A5000070192 @default.
- W2273603605 hasAuthorship W2273603605A5007016004 @default.
- W2273603605 hasConcept C100001284 @default.
- W2273603605 hasConcept C10138342 @default.
- W2273603605 hasConcept C126285488 @default.
- W2273603605 hasConcept C134306372 @default.
- W2273603605 hasConcept C136764020 @default.
- W2273603605 hasConcept C144237770 @default.
- W2273603605 hasConcept C145097563 @default.
- W2273603605 hasConcept C162324750 @default.
- W2273603605 hasConcept C165556158 @default.
- W2273603605 hasConcept C175444787 @default.
- W2273603605 hasConcept C17744445 @default.
- W2273603605 hasConcept C188466206 @default.
- W2273603605 hasConcept C199539241 @default.
- W2273603605 hasConcept C2776680279 @default.
- W2273603605 hasConcept C2992947560 @default.
- W2273603605 hasConcept C33199155 @default.
- W2273603605 hasConcept C33923547 @default.
- W2273603605 hasConcept C34388435 @default.
- W2273603605 hasConcept C41008148 @default.
- W2273603605 hasConcept C46814582 @default.
- W2273603605 hasConcept C82149807 @default.
- W2273603605 hasConcept C90376892 @default.
- W2273603605 hasConceptScore W2273603605C100001284 @default.
- W2273603605 hasConceptScore W2273603605C10138342 @default.
- W2273603605 hasConceptScore W2273603605C126285488 @default.
- W2273603605 hasConceptScore W2273603605C134306372 @default.
- W2273603605 hasConceptScore W2273603605C136764020 @default.
- W2273603605 hasConceptScore W2273603605C144237770 @default.
- W2273603605 hasConceptScore W2273603605C145097563 @default.
- W2273603605 hasConceptScore W2273603605C162324750 @default.
- W2273603605 hasConceptScore W2273603605C165556158 @default.
- W2273603605 hasConceptScore W2273603605C175444787 @default.
- W2273603605 hasConceptScore W2273603605C17744445 @default.
- W2273603605 hasConceptScore W2273603605C188466206 @default.
- W2273603605 hasConceptScore W2273603605C199539241 @default.
- W2273603605 hasConceptScore W2273603605C2776680279 @default.
- W2273603605 hasConceptScore W2273603605C2992947560 @default.
- W2273603605 hasConceptScore W2273603605C33199155 @default.
- W2273603605 hasConceptScore W2273603605C33923547 @default.
- W2273603605 hasConceptScore W2273603605C34388435 @default.
- W2273603605 hasConceptScore W2273603605C41008148 @default.
- W2273603605 hasConceptScore W2273603605C46814582 @default.
- W2273603605 hasConceptScore W2273603605C82149807 @default.
- W2273603605 hasConceptScore W2273603605C90376892 @default.
- W2273603605 hasLocation W22736036051 @default.
- W2273603605 hasOpenAccess W2273603605 @default.
- W2273603605 hasPrimaryLocation W22736036051 @default.
- W2273603605 hasRelatedWork W1127571201 @default.
- W2273603605 hasRelatedWork W1569118999 @default.
- W2273603605 hasRelatedWork W1607203218 @default.
- W2273603605 hasRelatedWork W1926823493 @default.
- W2273603605 hasRelatedWork W1944653877 @default.
- W2273603605 hasRelatedWork W2013996828 @default.
- W2273603605 hasRelatedWork W2050664395 @default.
- W2273603605 hasRelatedWork W2074430967 @default.
- W2273603605 hasRelatedWork W2140489133 @default.
- W2273603605 hasRelatedWork W2166349953 @default.
- W2273603605 hasRelatedWork W2386124230 @default.
- W2273603605 hasRelatedWork W2759627309 @default.
- W2273603605 hasRelatedWork W2926118776 @default.
- W2273603605 hasRelatedWork W2950385288 @default.
- W2273603605 hasRelatedWork W2983131574 @default.
- W2273603605 hasRelatedWork W2986066902 @default.
- W2273603605 hasRelatedWork W3121433075 @default.
- W2273603605 hasRelatedWork W3125836611 @default.
- W2273603605 hasRelatedWork W3203618958 @default.
- W2273603605 hasRelatedWork W3208707584 @default.
- W2273603605 isParatext "false" @default.
- W2273603605 isRetracted "false" @default.
- W2273603605 magId "2273603605" @default.
- W2273603605 workType "article" @default.