Show simple item record

Minimum cost spanning tree games and population monotonic allocation schemes

dc.contributor.authorNorde, Henk
dc.contributor.authorMoretti, Stefano
HAL ID: 739814
ORCID: 0000-0003-3627-3257
dc.contributor.authorTijs, Stef
dc.date.accessioned2010-10-20T16:37:19Z
dc.date.available2010-10-20T16:37:19Z
dc.date.issued2004
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4951
dc.language.isoenen
dc.subjectMinimum cost spanning tree gamesen
dc.subjectPopulation monotonic allocation schemesen
dc.subject.ddc519en
dc.titleMinimum cost spanning tree games and population monotonic allocation schemesen
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherDepartment of Econometrics and Operations Research and CentER, Faculty of Economics and Business Administration, Tilburg University;Pays-Bas
dc.contributor.editoruniversityotherInstitute for Applied Mathematics, National Research Council, Via de Marini 6, 16149, Genova;Italie
dc.description.abstractenIn 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.isversionofjnlnameEuropean Journal of Operational Research
dc.relation.isversionofjnlvol154en
dc.relation.isversionofjnlissue1en
dc.relation.isversionofjnldate2004-04
dc.relation.isversionofjnlpages84-97en
dc.relation.isversionofdoihttp://dx.doi.org/10.1016/S0377-2217(02)00714-2en
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelProbabilités et mathématiques appliquéesen


Files in this item

Thumbnail
Name:
minimum_moretti.PDF
Size:
256.8Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record