1、具有特征函數(shù)的合作對(duì)策模型Г=(N，c)是由局中人集合Ⅳ和支付特征函數(shù)c∶2<'N>→R構(gòu)成的．如果每個(gè)局中人子集對(duì)應(yīng)的特征函數(shù)值可通過求解某個(gè)組合最優(yōu)化問題所確定，則稱該對(duì)策為組合合作對(duì)策．整體支付c(N)的不同的分配合理性要求導(dǎo)出了合作對(duì)策的各種解的概念．其中，核心是最重要的對(duì)策解之一，它體現(xiàn)了分配的子聯(lián)盟合理性．若核心非空，則稱該對(duì)策是均衡的．本文主要針對(duì)建立在圖的邊覆蓋問題基礎(chǔ)上的各種合作對(duì)策模型，從算法和計(jì)算復(fù)雜性角度對(duì)核心進(jìn)

2、行討論．主要研究?jī)?nèi)容有： (1) 首先定義了由圖的邊覆蓋問題導(dǎo)出的兩類合作對(duì)策模型—松弛和嚴(yán)格邊覆蓋對(duì)策；利用邊覆蓋問題的一個(gè)新的0-1規(guī)劃模型和拉格朗日對(duì)偶理論，給出了這兩類邊覆蓋對(duì)策均衡性的刻畫和它們之間的等價(jià)性． (2)定義了由圖的整數(shù)邊覆蓋問題導(dǎo)出的兩類合作對(duì)策模型——松弛和嚴(yán)格．{к}-邊覆蓋對(duì)策；延用(1)中的研究方法，給出了這兩類對(duì)策均衡的等價(jià)條件，并討論了相關(guān)的算法問題． (3)針對(duì)從圖的七．邊覆