Matches in SemOpenAlex for { <https://semopenalex.org/work/W4292457652> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4292457652 abstract "We study balanced solutions for network bargaining games with general capacities, where agents can participate in a fixed but arbitrary number of contracts. We provide the first polynomial time algorithm for computing balanced solutions for these games. In addition, we prove that an instance has a balanced solution if and only if it has a stable one. Our methods use a new idea of reducing an instance with general capacities to a network bargaining game with unit capacities defined on an auxiliary graph. This represents a departure from previous approaches, which rely on computing an allocation in the intersection of the core and prekernel of a corresponding cooperative game, and then proving that the solution corresponding to this allocation is balanced. In fact, we show that such cooperative game methods do not extend to general capacity games, since contrary to the case of unit capacities, there exist allocations in the intersection of the core and prekernel with no corresponding balanced solution. Finally, we identify two sufficient conditions under which the set of balanced solutions corresponds to the intersection of the core and prekernel, thereby extending the class of games for which this result was previously known." @default.
- W4292457652 created "2022-08-20" @default.
- W4292457652 creator A5020851132 @default.
- W4292457652 creator A5028023994 @default.
- W4292457652 creator A5068381762 @default.
- W4292457652 date "2013-06-18" @default.
- W4292457652 modified "2023-09-23" @default.
- W4292457652 title "Network bargaining with general capacities" @default.
- W4292457652 doi "https://doi.org/10.48550/arxiv.1306.4302" @default.
- W4292457652 hasPublicationYear "2013" @default.
- W4292457652 type Work @default.
- W4292457652 citedByCount "0" @default.
- W4292457652 crossrefType "posted-content" @default.
- W4292457652 hasAuthorship W4292457652A5020851132 @default.
- W4292457652 hasAuthorship W4292457652A5028023994 @default.
- W4292457652 hasAuthorship W4292457652A5068381762 @default.
- W4292457652 hasBestOaLocation W42924576521 @default.
- W4292457652 hasConcept C122637931 @default.
- W4292457652 hasConcept C126255220 @default.
- W4292457652 hasConcept C127413603 @default.
- W4292457652 hasConcept C132525143 @default.
- W4292457652 hasConcept C144237770 @default.
- W4292457652 hasConcept C145420912 @default.
- W4292457652 hasConcept C146978453 @default.
- W4292457652 hasConcept C154945302 @default.
- W4292457652 hasConcept C177142836 @default.
- W4292457652 hasConcept C177264268 @default.
- W4292457652 hasConcept C199360897 @default.
- W4292457652 hasConcept C2164484 @default.
- W4292457652 hasConcept C2777212361 @default.
- W4292457652 hasConcept C33923547 @default.
- W4292457652 hasConcept C41008148 @default.
- W4292457652 hasConcept C64543145 @default.
- W4292457652 hasConcept C76155785 @default.
- W4292457652 hasConcept C80444323 @default.
- W4292457652 hasConceptScore W4292457652C122637931 @default.
- W4292457652 hasConceptScore W4292457652C126255220 @default.
- W4292457652 hasConceptScore W4292457652C127413603 @default.
- W4292457652 hasConceptScore W4292457652C132525143 @default.
- W4292457652 hasConceptScore W4292457652C144237770 @default.
- W4292457652 hasConceptScore W4292457652C145420912 @default.
- W4292457652 hasConceptScore W4292457652C146978453 @default.
- W4292457652 hasConceptScore W4292457652C154945302 @default.
- W4292457652 hasConceptScore W4292457652C177142836 @default.
- W4292457652 hasConceptScore W4292457652C177264268 @default.
- W4292457652 hasConceptScore W4292457652C199360897 @default.
- W4292457652 hasConceptScore W4292457652C2164484 @default.
- W4292457652 hasConceptScore W4292457652C2777212361 @default.
- W4292457652 hasConceptScore W4292457652C33923547 @default.
- W4292457652 hasConceptScore W4292457652C41008148 @default.
- W4292457652 hasConceptScore W4292457652C64543145 @default.
- W4292457652 hasConceptScore W4292457652C76155785 @default.
- W4292457652 hasConceptScore W4292457652C80444323 @default.
- W4292457652 hasLocation W42924576521 @default.
- W4292457652 hasLocation W42924576522 @default.
- W4292457652 hasOpenAccess W4292457652 @default.
- W4292457652 hasPrimaryLocation W42924576521 @default.
- W4292457652 hasRelatedWork W1554526237 @default.
- W4292457652 hasRelatedWork W1974888171 @default.
- W4292457652 hasRelatedWork W1986556607 @default.
- W4292457652 hasRelatedWork W2081981665 @default.
- W4292457652 hasRelatedWork W2091571823 @default.
- W4292457652 hasRelatedWork W2095530470 @default.
- W4292457652 hasRelatedWork W2129773382 @default.
- W4292457652 hasRelatedWork W3124414202 @default.
- W4292457652 hasRelatedWork W3125406372 @default.
- W4292457652 hasRelatedWork W3126004244 @default.
- W4292457652 isParatext "false" @default.
- W4292457652 isRetracted "false" @default.
- W4292457652 workType "article" @default.