一類配置對策的核心穩(wěn)定性.pdf

1、合作對策考慮的中心問題是如何將聯(lián)盟的整體收益(費用)公平合理地分配給聯(lián)盟中的每個成員。不同的合理性要求產(chǎn)生了不同的對策解的概念，如核心，穩(wěn)定集，核仁等。對具有穩(wěn)定核心的對策進行刻畫是合作對策理論中最著名的困難問題之一。本論文討論的對策模型是建立在最優(yōu)配置與覆蓋問題(packing and covering problem)基礎上的組合合作對策。組合合作對策模型的特點是：其特征函數(shù)值由相應的組合優(yōu)化問題所確定，并且模型中組合優(yōu)化問題的結構

2、性質(zhì)與對策解之間有密切關系。基于線性規(guī)劃對偶理論、多面體理論和圖論中相關結果，本文主要討論了一類配置對策的核心穩(wěn)定性。主要結果有： 討論線性規(guī)劃對偶理論在一般的配置對策核心及其穩(wěn)定性研究中的應用；利用已有結果，給出了一般配置對策具有穩(wěn)定核心的充要條件的一個猜測。 證明了一類定義在圖上的配置對策一獨立集對策有穩(wěn)定核心的充要條件，從而驗證了我們對于配置對策核心穩(wěn)定性條件的猜測：進一步證明了三個與核心穩(wěn)定性密切相關的性質(zhì)(核心