Matches in SemOpenAlex for { <https://semopenalex.org/work/W3123114167> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3123114167 abstract "We generalize two well-known game-theoretic models by introducing multiple partners matching games, de ned by a graph G = (N;E), with an integer vertex capacity function b and an edge weighting w. The set N consists of a number of players that are to form a set M E of 2-player coalitions ij with value w(ij), such that each player i is in at most b(i) coalitions. A payo is a mapping p : N N ! R with p(i; j) + p(j; i) = w(ij) if ij 2 M and p(i; j) = p(j; i) = 0 if ij =2 M. The pair (M; p) is called a solution. A pair of players i; j with ij 2 E nM blocks a solution (M; p) if i; j can form, possibly only after withdrawing from one of their existing 2-player coalitions, a new 2-player coalition in which they are mutually better o . A solution is stable if it has no blocking pairs. We give a polynomial-time algorithm that either nds that no stable solution exists, or obtains a stable solution. Previously this result was only known for multiple partners assignment games, which correspond to the case where G is bipartite (Sotomayor, 1992) and for the case where b 1 (Biro et al., 2012). We also characterize the set of stable solutions of a multiple partners matching game in two di erent ways and perform a study on the core of the corresponding cooperative game, where coalitions of any size may be formed. In particular we show that the standard relation between the existence of a stable solution and the non-emptiness of the core, which holds in the other models with payments, is no longer valid for our (most general) model." @default.
- W3123114167 created "2021-02-01" @default.
- W3123114167 creator A5003459884 @default.
- W3123114167 creator A5027487467 @default.
- W3123114167 creator A5056030509 @default.
- W3123114167 creator A5076712469 @default.
- W3123114167 date "2015-09-01" @default.
- W3123114167 modified "2023-09-27" @default.
- W3123114167 title "The Stable Fixtures Problem with Payments" @default.
- W3123114167 hasPublicationYear "2015" @default.
- W3123114167 type Work @default.
- W3123114167 sameAs 3123114167 @default.
- W3123114167 citedByCount "0" @default.
- W3123114167 crossrefType "posted-content" @default.
- W3123114167 hasAuthorship W3123114167A5003459884 @default.
- W3123114167 hasAuthorship W3123114167A5027487467 @default.
- W3123114167 hasAuthorship W3123114167A5056030509 @default.
- W3123114167 hasAuthorship W3123114167A5076712469 @default.
- W3123114167 hasConcept C105795698 @default.
- W3123114167 hasConcept C114614502 @default.
- W3123114167 hasConcept C118615104 @default.
- W3123114167 hasConcept C132525143 @default.
- W3123114167 hasConcept C14036430 @default.
- W3123114167 hasConcept C165064840 @default.
- W3123114167 hasConcept C197657726 @default.
- W3123114167 hasConcept C199360897 @default.
- W3123114167 hasConcept C2164484 @default.
- W3123114167 hasConcept C33923547 @default.
- W3123114167 hasConcept C41008148 @default.
- W3123114167 hasConcept C76155785 @default.
- W3123114167 hasConcept C78458016 @default.
- W3123114167 hasConcept C80899671 @default.
- W3123114167 hasConcept C86803240 @default.
- W3123114167 hasConcept C97137487 @default.
- W3123114167 hasConceptScore W3123114167C105795698 @default.
- W3123114167 hasConceptScore W3123114167C114614502 @default.
- W3123114167 hasConceptScore W3123114167C118615104 @default.
- W3123114167 hasConceptScore W3123114167C132525143 @default.
- W3123114167 hasConceptScore W3123114167C14036430 @default.
- W3123114167 hasConceptScore W3123114167C165064840 @default.
- W3123114167 hasConceptScore W3123114167C197657726 @default.
- W3123114167 hasConceptScore W3123114167C199360897 @default.
- W3123114167 hasConceptScore W3123114167C2164484 @default.
- W3123114167 hasConceptScore W3123114167C33923547 @default.
- W3123114167 hasConceptScore W3123114167C41008148 @default.
- W3123114167 hasConceptScore W3123114167C76155785 @default.
- W3123114167 hasConceptScore W3123114167C78458016 @default.
- W3123114167 hasConceptScore W3123114167C80899671 @default.
- W3123114167 hasConceptScore W3123114167C86803240 @default.
- W3123114167 hasConceptScore W3123114167C97137487 @default.
- W3123114167 hasLocation W31231141671 @default.
- W3123114167 hasOpenAccess W3123114167 @default.
- W3123114167 hasPrimaryLocation W31231141671 @default.
- W3123114167 hasRelatedWork W1480579907 @default.
- W3123114167 hasRelatedWork W151618865 @default.
- W3123114167 hasRelatedWork W1539468457 @default.
- W3123114167 hasRelatedWork W1741819542 @default.
- W3123114167 hasRelatedWork W1750951292 @default.
- W3123114167 hasRelatedWork W2115159265 @default.
- W3123114167 hasRelatedWork W2160305771 @default.
- W3123114167 hasRelatedWork W2322878003 @default.
- W3123114167 hasRelatedWork W2513967777 @default.
- W3123114167 hasRelatedWork W2806001487 @default.
- W3123114167 hasRelatedWork W281166966 @default.
- W3123114167 hasRelatedWork W2916606209 @default.
- W3123114167 hasRelatedWork W2949457880 @default.
- W3123114167 hasRelatedWork W2953034389 @default.
- W3123114167 hasRelatedWork W3047111715 @default.
- W3123114167 hasRelatedWork W3088491092 @default.
- W3123114167 hasRelatedWork W3185261015 @default.
- W3123114167 hasRelatedWork W3203236727 @default.
- W3123114167 hasRelatedWork W399132281 @default.
- W3123114167 hasRelatedWork W208631273 @default.
- W3123114167 isParatext "false" @default.
- W3123114167 isRetracted "false" @default.
- W3123114167 magId "3123114167" @default.
- W3123114167 workType "article" @default.