dc.contributor.author Norde, Henk dc.contributor.author Moretti, Stefano HAL ID: 739814 ORCID: 0000-0003-3627-3257 dc.contributor.author Tijs, Stef dc.date.accessioned 2010-10-20T16:37:19Z dc.date.available 2010-10-20T16:37:19Z dc.date.issued 2004 dc.identifier.uri https://basepub.dauphine.fr/handle/123456789/4951 dc.language.iso en en dc.subject Minimum cost spanning tree games en dc.subject Population monotonic allocation schemes en dc.subject.ddc 519 en dc.title Minimum cost spanning tree games and population monotonic allocation schemes en dc.type Article accepté pour publication ou publié dc.contributor.editoruniversityother Department of Econometrics and Operations Research and CentER, Faculty of Economics and Business Administration, Tilburg University;Pays-Bas dc.contributor.editoruniversityother Institute for Applied Mathematics, National Research Council, Via de Marini 6, 16149, Genova;Italie dc.description.abstracten In this paper we present the Subtraction Algorithm that computes for every classical minimum cost spanning tree game a population monotonic allocation scheme. As a basis for this algorithm serves a decomposition theorem that shows that every minimum cost spanning tree game can be written as nonnegative combination of minimum cost spanning tree games corresponding to 0–1 cost functions. It turns out that the Subtraction Algorithm is closely related to the famous algorithm of Kruskal for the determination of minimum cost spanning trees. For variants of the classical minimum cost spanning tree games we show that population monotonic allocation schemes do not necessarily exist. en dc.relation.isversionofjnlname European Journal of Operational Research dc.relation.isversionofjnlvol 154 en dc.relation.isversionofjnlissue 1 en dc.relation.isversionofjnldate 2004-04 dc.relation.isversionofjnlpages 84-97 en dc.relation.isversionofdoi http://dx.doi.org/10.1016/S0377-2217(02)00714-2 en dc.description.sponsorshipprivate oui en dc.relation.isversionofjnlpublisher Elsevier en dc.subject.ddclabel Probabilités et mathématiques appliquées en
﻿