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

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

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