FairCost-SharingMethodfortheMinimumSpanningTree.ppt

Fair Cost-Sharing Method for the Minimum Spanning Tree Game 邱冠凱 胡啟政 劉宗灝 文國煒 Outline Coalition Game Dissatisfaction MWD MAD Coalition Game 邱冠凱 Example Players 1,2,3 All nonempty subset named as coalition 1 , 2 , 3 , 1,2 , 1,3 , 2,3 , 1,2,3 A cost function c related to all coalitions. c 1 v1, c 2 v2, ..., c 1,2,3 v7 c S is the amount that the players in the coalition S have to pay collectively in order to have access to a service. Core The problem is to find the core of this coalition game. Core is a cost distribution of the grand coalition such that no other coalition can