若干邊覆蓋對策的均衡性研究.pdf_第1頁
已閱讀1頁，還剩35頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論