十四章分布式人工智能81

高級人工智能第十四章分布式人工智能史忠植

中國科學院計算技術所2022/10/201史忠植高級人工智能內(nèi)容10.1概概述10.2分分布式問問題求解解10.3主主體10.4主主體理論論10.5主主體結構構10.6主主體通信信10.7主主體的協(xié)協(xié)調(diào)與協(xié)協(xié)作10.8多多主體環(huán)環(huán)境MAGE2020-03-012史忠植高高級級人工智智能10.1概概述分布式人人工智能能主要研研究在邏邏輯上或或物理上上分散的的智能系系統(tǒng)如何何并行的的、相互互協(xié)作地地實現(xiàn)問問題求解解。兩種解決決問題的的方法：：自頂向下下：分布布式問題題求解自底向上上：基于于主體的的方法2020-03-013史忠植高高級級人工智智能分布式人人工智能能系統(tǒng)的的特色系統(tǒng)中的的數(shù)據(jù)、、知識,,以及及控制不不但在邏邏輯上,,而且且在物理理上是分分布的,,既沒沒有全局局控制,,也沒沒有全局局的數(shù)據(jù)據(jù)存儲。。各個求解解機構由由計算機機網(wǎng)絡互互連,在在問題題求解過過程中,,通通信代價價要比求求解問題題的代價價低得多多。系統(tǒng)中諸諸機構能能夠相互互協(xié)作,,來來求解單單個機構構難以解解決,甚甚至不不能解決決的任務務。2020-03-014史忠植高高級級人工智智能分布式人人工智能能系統(tǒng)的的主要優(yōu)優(yōu)點提高問題題求解能能力。提高問題題求解效效率。擴大應用用范圍。。降低軟件件的復雜雜性。2020-03-015史忠植高高級級人工智智能分布式人人工智能能分布式人人工智能能的研究究可以追追溯到70年代末期期。早期期分布式式人工智智能的研研究主要要是分布布式問題題求解，，其目標標是要創(chuàng)創(chuàng)建大粒粒度的協(xié)協(xié)作群體體，它們們之間共共同工作作以對某某一問題題進行求求解。2020-03-016史忠植高高級級人工智智能合同網(wǎng)1980年Davis和Smith提出了合合同網(wǎng)(CNET)CNET使用投標標---合同方式式實現(xiàn)任任務在多多個節(jié)點點上的分分配。合合同網(wǎng)系系統(tǒng)的重重要貢獻獻在于提提出了通通過相互互選擇和和達成協(xié)協(xié)議的協(xié)協(xié)商過程程實現(xiàn)分分布式任任務分配配和控制制的思想想。2020-03-017史忠植高高級級人工智智能分布式車車輛監(jiān)控控測試系系統(tǒng)DVMT1980年麻薩諸諸塞大學學的Lesser,,Corkill和Durfee等人主持持研制DVMT該系統(tǒng)對對市區(qū)內(nèi)內(nèi)行駛的的車輛軌軌跡進行行監(jiān)控,并以此環(huán)環(huán)境為基基礎,對分布式式問題求求解系統(tǒng)統(tǒng)中許多多技術問問題進行行研究。。DVMT是以分布布式傳感感網(wǎng)絡數(shù)數(shù)據(jù)解釋釋為背景景，對復復雜的黑黑板問題題求解系系統(tǒng)之間間的相互互作用進進行了研研究，提提供了抽抽象和模模型化分分布式系系統(tǒng)行為為的方法法。2020-03-018史忠植高高級級人工智智能ACTOR模型1983年Hewitt和他的同同事們研研制了基基于ACTOR模型的并并發(fā)程序序設計系系統(tǒng)。ACTOR模型提供供了分布布式系統(tǒng)統(tǒng)中并行行計算理理論和一一組專家家或ACTOR獲得智能能行為的的能力。。在1991年Hewitt提出開放放信息系系統(tǒng)語義義,指出競爭爭、承諾諾、協(xié)作作、協(xié)商商等性質(zhì)質(zhì)應作為為分布式式人工智智能的科科學基礎礎，試圖圖為分布布式人工工智能的的理論研研究提供供新的基基礎。2020-03-019史忠植高高級級人工智智能MACE系統(tǒng)是一個實實驗型的的分布式式人工智智能系統(tǒng)統(tǒng)開發(fā)環(huán)環(huán)境(Gasser1987))。MACE中每一個個計算單單元都稱稱作主體體，它們們具有知知識表示示和推理理能力，，主體之之間通過過消息傳傳送進行行通信。。MACE是一個類類面向?qū)ο蟓h(huán)境境，但避避開了并并發(fā)對象象系統(tǒng)中中難于理理解和實實現(xiàn)的繼繼承問題題。MACE的各個機機構并行行計算,并提供了了描述機機構的描描述語言言,具有跟蹤蹤的demons機制。該該課題題研究的的重點是是在實際際并行環(huán)環(huán)境下運運行分布布式人工工智能系系統(tǒng)，保保持概念念的清晰晰性。2020-03-0110史忠植高高級級人工智智能分布式運運輸調(diào)度度系統(tǒng)DTDS-I1989年清華大大學石純純一等主主持研制制了分布布式運輸輸調(diào)度系系統(tǒng)DTDS-I((石純一1989)。該系統(tǒng)以以運輸調(diào)調(diào)度為背背景，提提出了分分布式問問題求解解系統(tǒng)的的體系結結構，對對問題分分解、任任務分布布算法和和基于元元級通信信的協(xié)作作機制等等方面進進行了探探討。2020-03-0111史忠植高高級級人工智智能分布式知知識處理理系統(tǒng)DKPS1990中國科學學院計算算技術研研究所史史忠植等等研究了了分布式式知識處處理系統(tǒng)統(tǒng)DKPS。該系統(tǒng)采采用邏輯輯-------對象知識識模型，，研究了了知識共共享和協(xié)協(xié)作求解解等問題題。2020-03-0112史忠植高高級級人工智智能多主體系系統(tǒng)90年代，多多主體系系統(tǒng)Multiagentsystems))的研究成成為分布布式人工工智能研研究的熱熱點。多多主體系系統(tǒng)主要要研究自自主的智智能主體體之間智智能行為為的協(xié)調(diào)調(diào)，為了了一個共共同的全全局目標標，也可可能是關關于各自自的不同同目標，，共享有有關問題題和求解解方法的的知識，，協(xié)作進進行問題題求解。?；谥悄苣苤黧w的的概念，，人們提提出了一一種新的的人工智智能定義義：“人人工智能能是計算算機科學學的一個個分支，，它的目目標是構構造能表表現(xiàn)出一一定智能能行為的的主體””。所以，智智能主體體的研究究應該是是人工智智能的核核心問題題。斯坦坦福大學計算算機科學學系的Hayes-Roth在IJCAI'95的特邀報報告中談談到：““智能的的計算機機主體既既是人工工智能最最初的目目標，也也是人工工智能最最終的目目標。””2020-03-0113史忠植高高級級人工智智能多主體系系統(tǒng)關于主體體的研究究不僅受受到了人人工智能能研究人人員的關關注，也也吸引了了數(shù)據(jù)通通信、人人機界面面設計、、機器人人、并行行工程等等各領域域的研究究人員的的興趣。。有人認認為：““基于主主體的計計算（Agent-BasedComputing，簡稱稱ABC）將成為軟軟件開發(fā)發(fā)的下一一個重要要的突破破?！?020-03-0114史忠植高高級級人工智智能分布式問問題求解解特點：數(shù)據(jù)、知知識、控控制均分分布在系系統(tǒng)的各各節(jié)點上上，既無無全局控控制，也也無全局局數(shù)據(jù)和和知識存存儲。2020-03-0115史忠植高高級級人工智智能分布式問問題求解解兩種協(xié)作作方式：：任務分擔擔結果共享享2020-03-0116史忠植高高級級人工智智能任務分擔擔Smith和Davis提出了任任務分擔擔方式。。在任務務分擔系系統(tǒng)中,結點之間間通過分分擔執(zhí)行行整個任任務的子子任務而而相互協(xié)協(xié)作,系統(tǒng)中的的控制以以目標為為指導,各結點的的處理目目標是為為了求解解整個任任務的一一部分。。任務分擔擔的問題題求解方方式適合合于求解解具有層層次結構構的任務務,如工廠聯(lián)聯(lián)合體生生產(chǎn)規(guī)劃劃、數(shù)數(shù)字邏輯輯電路設設計、醫(yī)醫(yī)療診診斷。2020-03-0117史忠植高高級級人工智智能結果共享享Lesser和Corkill提出了結結果共享享方式。。在結果果共享方方式的系系統(tǒng)中,各結點通通過共享享部分結結果相互互協(xié)作,系統(tǒng)中的的控制以以數(shù)據(jù)為為指導,各結點在在任何時時刻進行行的求解解取決于于當時它它本身擁擁有或從從其它結結點收到到的數(shù)據(jù)據(jù)和知識識。結果共享享的求解解方式適適合于求求解與任任務有關關的各子子任務的的結果相相互影響響,并且部分分結果需需要綜合合才能得得出問題題解的領領域。如如分布式式運輸調(diào)調(diào)度系統(tǒng)統(tǒng)、分布布式車輛輛監(jiān)控實實驗系統(tǒng)統(tǒng)DVMT2020-03-0118史忠植高高級級人工智智能分布式問問題求解解系統(tǒng)分分類根據(jù)組織織結構，，分布式式問題求求解系統(tǒng)統(tǒng)可以分分為三類類：層次結構構類平行結構構類混合結構構類2020-03-0119史忠植高高級級人工智智能分布式問問題求解解過程分布式問問題求解解過程可可以分為為四步：：任務分解解任務分配配子問題求求解結果綜合合2020-03-0120史忠植高高級級人工智智能任務分解解合同網(wǎng)絡絡動態(tài)層次次控制自然分解解,固定分配配部分全局局規(guī)劃2020-03-0121史忠植高高級級人工智智能分布式問問題求解解系統(tǒng)中中協(xié)作的的分類按節(jié)點間間協(xié)作量量的多少少，協(xié)作作分為三三類：全協(xié)作系系統(tǒng)無協(xié)作系系統(tǒng)半?yún)f(xié)作系系統(tǒng)常用的通通信方式式有：共享全局局存儲器器信息傳遞遞黑板模型型2020-03-0122史忠植高高級級人工智智能主體體多主體系系統(tǒng)主要要研究在在邏輯上上或物理理上分離離的多個個主體協(xié)協(xié)調(diào)其智智能行為為，即知知識、目目標、意意圖及規(guī)規(guī)劃等，，實現(xiàn)問問題求解解?？梢砸钥醋魇鞘且环N由由底向上上設計的的系統(tǒng)。。2020-03-0123史忠植高高級級人工智智能主體的思思想智能主體體的幾個個典型的的實例：：Microsoft的Office助手計算機病病毒（破破壞主體體）計算機游游戲或模模擬中的的智能角角色貿(mào)易和談談判主體體（如Ebay的拍賣主主體）網(wǎng)絡蜘蛛蛛WebSpider（搜索引擎擎中的數(shù)數(shù)據(jù)搜集集和索引引主體，，如Google）2020-03-0124史忠植高高級級人工智智能主體程序序設計面向過程程的方法法面向?qū)嶓w體的方法法面向?qū)ο笙蟮姆椒ǚ嫦蛑黧w體的方法法軟件開發(fā)發(fā)方法的的進化2020-03-0125史忠植高高級級人工智智能主體的定定義在計算機機和人工工智能領領域中，，主體可可以看作作是一個個實體，，它通過過傳感器器感知環(huán)環(huán)境，通通過效應應器作用用于環(huán)境境。2020-03-0126史忠植高高級級人工智智能主體的特特性主體弱概概念：自治性交互性協(xié)作性可通信性性長壽性2020-03-0127史忠植高高級級人工智智能主體的特特性主體強概概念：知識、信信念、意意圖、承承諾等心心智狀態(tài)態(tài)其它屬性性：移動性推理能力力規(guī)劃能力力學習和適適應能力力誠實、善善意、理理性2020-03-0128史忠植高高級級人工智智能主體理論論智能主體體的理論論模型研研究主要要從邏輯輯、行為為、心理理、社會會等角度度出發(fā)，，對智能能主體的的本質(zhì)進進行描述述，為智智能主體體系統(tǒng)創(chuàng)創(chuàng)建奠定定基礎。。2020-03-0129史忠植高高級級人工智智能理性主體體（BDI主體）Belief———信念，主主體對環(huán)環(huán)境的基基本看法法。Desire———愿望，主主體想要要實現(xiàn)的的狀態(tài)，，即目標標。Intention———意圖，目目標的子子集。2020-03-0130史忠植高高級級人工智智能BDI主體模型型BDI主體模型型可以通通過下列列要素描描述：一組關于于世界的的信念；；主體當前前打算達達到的一一組目標標；一個規(guī)劃劃庫，描描述怎樣樣達到目目標和怎怎樣改變變信念；；一個意圖圖結構，，描述主主體當前前怎樣達達到它的的目標和和改變信信念。2020-03-0131史忠植高高級級人工智智能BDI解釋器BDI--Interpreterinitialize-state();;dooptions:==option-generator((event--queue,,B,,G,,I));selected-options:==deliberate((options,B,G,I);;update--intentions(selected-options,I);execute(I));get--new-external-events());drop-successful--attitudes(B,,G,I);drop-impossible--attitudes(B,,G,I);untilquit2020-03-0132史忠植高高級級人工智智能動作理論論情景演算算是描述述動作的的主要的的形式框框架。在在情景景演算中中引入了了狀態(tài)和和動作的的概念，，并利用用兩條邏邏輯公理理來描述述動作與與狀態(tài)的的關系。。一條公公理描述述一個動動作在滿滿足什么么條件的的狀態(tài)之之下可能能發(fā)生，，另外一一條描述述在一個個狀態(tài)之之下某個個動作發(fā)發(fā)生以后后當前狀狀態(tài)如何何改變。。2020-03-0133史忠植高高級級人工智智能規(guī)劃庫的的形式化化表示環(huán)境狀態(tài)態(tài)：State=={P1,,P2,……Pn}目標：Goal=<State,weightiness>>動作模板板：Act__template==<<name,roles,,preconditions,,effects,,resources>主體能力力：Ability=<Act__template,,role,,cost>>2020-03-0134史忠植高高級級人工智智能主體結構構主體結構構需要解解決的問問題包括括：主體由那那些模塊塊組成，，模塊之間間如何交交互信息息，主體感知知到的信信息如何何影響它它的行為為和內(nèi)部部狀態(tài)，，如何將這這些模塊塊用軟件件或硬件件的方式式組合起起來形成成一個有有機的整整體。2020-03-0135史忠植高高級級人工智智能主體基本本結構環(huán)境主體感知作用黑箱軟件件主體2020-03-0136史忠植高高級級人工智智能智能主體體的工作作過程環(huán)境交互信息融合合信息處理理作用交互感知作用2020-03-0137史忠植高高級級人工智智能主體骨架架程序functionSkeleton--Agent((percept)returnactionstatic::memory//*主體的世世界記憶憶*//memory←←Update--Memory(memory,percept)action←←Choose--Best-Action((memory)memory←←Update--Memory(memory,action))returnaction2020-03-0138史忠植高高級級人工智智能主體的分分類根據(jù)人類類思維的的層次模模型，可可以將主主體分成成四類：：反應主體體形象思維維主體抽象思維維主體復合式主主體形象思維維主體和和抽象思思維主體體也可以以合稱為為認知主主體2020-03-0139史忠植高高級級人工智智能反應主體體環(huán)境當前世界界傳感器動作作效應器條件-動動作規(guī)則主體2020-03-0140史忠植高高級級人工智智能反應主體體程序functionReactive-Agent(percept)returnsactionstatic::rules,//*一組條件件-動作作規(guī)則**/state←←Interpret-Input(percept)rule←Rule-Match(state,rules)action←←Rule-Action[rule]returnaction2020-03-0141史忠植高高級級人工智智能認知主體體環(huán)境信息融合合傳感器動作作效應器主體規(guī)劃劃知識庫目標內(nèi)部狀態(tài)態(tài)2020-03-0142史忠植高高級級人工智智能認知主體體程序functionCognitive--Agent((percept)returnsactionstatic::environment,//*描描述當當前世界界環(huán)境**/kb,//*知知識庫庫*//environment←←Update-World-Model(environment,percept)state←←Update-Mental--State((environment,,state))action←←Decision-Making((state,,kb))environment←←Update-World-Model(environment,action))returnaction2020-03-0143史忠植高高級級人工智智能BDI結構知識信念規(guī)劃意圖圖目標標愿望望2020-03-0144史忠植高高級級人工智智能復合式主主體決策生成成規(guī)劃劃反射射建模模通信信感知知行動動其他智能主體體智能主體體外部世界界預測協(xié)作與協(xié)協(xié)商動作請求或應應答信息息一般情況緊急情況和簡單情況2020-03-0145史忠植高高級級人工智智能規(guī)劃模塊塊世界的模模型（包括其其他主體的模模型）經(jīng)驗驗庫庫目標集合合局部規(guī)規(guī)劃劃器決策生生成成重新規(guī)劃規(guī)劃規(guī)劃目標2020-03-0146史忠植高高級級人工智智能建模模塊塊世界的模模型（包括其其他主體的模模型）模型型庫庫模型型生生成成和和維維護護預測測規(guī)劃決策生成成感知知通信信建模2020-03-0147史忠植高高級級人工智智能通信模塊塊詞法法庫庫語法法庫庫詞義義庫庫物理通信信語言生成成語言理解解通信2020-03-0148史忠植高高級級人工智智能主體通信信策略略對話話消息息黑板板協(xié)議議通信協(xié)作協(xié)議議2020-03-0149史忠植高高級級人工智智能主體通信信中的主主要問題題2020-03-0150史忠植高高級級人工智智能主體間的的消息傳傳遞消息發(fā)送送/傳輸輸服務器器轉換到傳傳輸格式式從傳輸格格式轉換換消息M言語行為為意圖I目標GAgenti消息MAgenti2020-03-0151史忠植高高級級人工智智能本體論本體論是是概念化化的明確確的表示示和描述述。對某一領領域中的的概念有有共同理理解，可可以提高高交流和和協(xié)作的的效率，，從而提提高了軟軟件的重重用性。。2020-03-0152史忠植高高級級人工智智能言語行為為有關言語語行為理理論的研研究主要要集中在在如何劃劃分不同同類型的的言語行行為。在主體通通信語言言的研究究中，言言語行為為理論主主要用來來考慮主主體之間間可以交交互的信信息類型型。2020-03-0153史忠植高高級級人工智智能通信語言言KQML：由美國ARPA的知識共共享計劃劃中提出出，規(guī)定定了消息息格式和和消息傳傳送系統(tǒng)統(tǒng)，為多多主體系系統(tǒng)通信信和協(xié)商商提供了了一種通通用框架架。ACL：：由FIPA制定的一一種規(guī)范范。與KQML非常相似似2020-03-0154史忠植高高級級人工智智能KQML一個例子子：(ask--all:senderA:receiverB:in-reply-toido:reply-withidl:languageProlog:ontologyfoo:content““bar((X,,Y))”)2020-03-0155史忠植高高級級人工智智能FIPAACL(inform:senderagent1:receiverhpl--auction-server:content(price((bidgood02)150):in-reply-toround-4:reply-withbid04:languages1:ontologyhpl--auction)消息結構構開始通信動作作類型消息參數(shù)數(shù)消息內(nèi)容容表達式式參數(shù)表達達式2020-03-0156史忠植高高級級人工智智能FIPA通信動作作庫AcceptProposal接受提議議Agree同意Cancel取消CallforProposal要求提議議Confirm確認Disconfirm確認為否否定Failure失敗Inform通知InformIf通知是是否InformRef通知有有關對象象NotUnderstood不理解2020-03-0157史忠植高高級級人工智智能FIPA通信動作作庫2020-03-0158史忠植高高級級人工智智能XML——eXtensibleMarkupLanguage可擴展標標記語言言XML是用于標標記電子子文件使使其具有有結構性性的標記記語言。。XML文件本身身只是將將文件資資料結構構化。例如：下下面的ACL消息(inform:senderjklabrou:receivergrosof:content((CPUlibretto50pentium):ontologylaptop:languagekif)2020-03-0159史忠植高高級級人工智智能2020-03-0160史忠植高高級級人工智智能2020-03-0161史忠植高高級級人工智智能主體的協(xié)協(xié)調(diào)與協(xié)協(xié)作協(xié)調(diào)(coordination))與協(xié)作((cooperation)是多主體體研究的的核心問問題之一一。協(xié)調(diào)是指指一組智智能主體體完成一一些集體體活動時時相互作作用的性性質(zhì)。協(xié)作是非非對抗的的主體之之間保持持行為協(xié)協(xié)調(diào)的一一個特例例。2020-03-0162史忠植高高級級人工智智能協(xié)調(diào)多主體系系統(tǒng)中的的協(xié)調(diào)是是指多個個主體為為了以一一致、和和諧的方方式工作作而進行行交互的的過程。。進行協(xié)協(xié)調(diào)是希希望避免免主體之之間的死死鎖或活活鎖。死鎖指多多個主體體無法進進行各自自的下一一步動作作；活鎖指多多個主體體不斷工工作卻無無任何進進展。2020-03-0163史忠植高高級級人工智智能協(xié)作目前針對對主體協(xié)協(xié)作的研研究大體體上可分分為兩類類：將其它領領域研究究多實體體行為的的方法和和技術用用于主體體協(xié)作的的研究。。如對策策論和力力學研究究。從主體的的目標、、意圖、、規(guī)劃等等心智態(tài)態(tài)度出發(fā)發(fā)來研究究多主體體間的協(xié)協(xié)作。2020-03-0164史忠植高高級級人工智智能協(xié)作規(guī)劃劃協(xié)作的動動機：某個主體體相信通通過協(xié)作作能帶來來好處（（如提高高效率，，完成以以往單獨獨無法完完成的任任務）多個主體體在交流流的過程程中，發(fā)發(fā)現(xiàn)它們們能夠通通過協(xié)作作來實現(xiàn)現(xiàn)更大的的目標。。2020-03-0165史忠植高高級級人工智智能協(xié)作過程程產(chǎn)生需求求、確定定目標協(xié)作規(guī)劃劃、求解解協(xié)作結結構尋求協(xié)作作伙伴選擇協(xié)作作方案實現(xiàn)目標標評估結果果2020-03-0166史忠植高高級級人工智智能協(xié)作模式式從社會心心理學的的角度看看，多主主體之間間的協(xié)作作情形大大致可分分為：·協(xié)作型：：同時將將自己的的利益放放在第二二位?！ぷ运叫停海和瑫r將將協(xié)作放放在第二二位。·完全自私私型：不不考慮任任何協(xié)作作?！ね耆珔f(xié)作作型：不不考慮自自身利益益?！f(xié)作與自自私相混混合型。。2020-03-0167史忠植高高級級人工智智能協(xié)作策略略·計算生態(tài)態(tài)學·對策論·規(guī)劃2020-03-0168史忠植高高級級人工智智能計算生態(tài)態(tài)學80年代末，，在計算算機中出出現(xiàn)了一一個嶄新新的學科科---計算生態(tài)態(tài)學(theecologofcomputation)。計算生生態(tài)學是是研究關關于開放放系統(tǒng)中中訣定計計算結點點的行為為與資源源使用的的交互過過程的學學科。它它摒棄了了封閉、、靜止地地處理問問題的傳傳統(tǒng)算法法，將世世界看作作是開放放的、進進化的、、并發(fā)的的,通過多種種協(xié)作處處理問題題的＂生生態(tài)系統(tǒng)統(tǒng)＂(ecosystem)加以研究究。它的的進展與與開放信信息系統(tǒng)統(tǒng)的研究究息息相相關。2020-03-0169史忠植高高級級人工智智能計算生態(tài)態(tài)學計算生態(tài)態(tài)學將計計算系統(tǒng)統(tǒng)看作是是一個生生態(tài)系統(tǒng)統(tǒng)，它引引進了許許多生物物的機制制，如變變異(mutation))即物種的的變化。。這些變變化導致致生命基基因的改改變，從從而形成成物種的的多樣性性，增強強了適應應環(huán)境的的能力。。這類變變異策略略成為人人工智能能系統(tǒng)提提高其自自身能力力的一種種方法。。Lenat與Brown成功地將將變異機機制引入入他們的的AM與Eurisko系統(tǒng)中,通過小型型Lisp程序的語語法變異異發(fā)現(xiàn)數(shù)數(shù)學概念念。他們們認為未未來成功功的系統(tǒng)統(tǒng)應該是是一系列列進化的的、自組組織的符符號知識識結構的的``社會"系統(tǒng)。2020-03-0170史忠植高高級級人工智智能生物生態(tài)態(tài)模型這是最著著名的生生態(tài)系統(tǒng)統(tǒng)，具有有典型的的進化特特征和層層次性。。這種特特性反映映在“食食物鏈””中。對對于復雜雜的生物物生態(tài)系系統(tǒng)而言言，各物物種組成成了緊密密相連的的網(wǎng)絡－－---食物網(wǎng)。。這個系系統(tǒng)的主主要角色色是捕食食者與被被食者。。生命依依賴于生生命，共共同進化化，由小小的生態(tài)態(tài)環(huán)境組組成大的的生態(tài)系系統(tǒng)。2020-03-0171史忠植高高級級人工智智能物種進化化模型物種進化化的“復復制者””是基因因。從門門德爾的的植物遺遺傳研究究到現(xiàn)代代遺傳學學的成果果，都說說明了在在物種進進化過程程中，基基因的組組合與變變異起著著關鍵作作用。在在一個物物種的某某一群體體中基因因的集合合稱為基基因池。。生物組組織是基基因的載載體。如如果環(huán)境境變化，，選擇的的機制就就會改變變。這種種變化必必然引起起基因池池的變化化。特定定種群的的基因變變化稱為為基因流流。一個個物種總總是不斷斷地經(jīng)歷歷隔絕、、基因流流動、變變化的循循環(huán)。開開始時，，一組地地理上隔隔絕的群群體自己己孤立地地發(fā)展，，基因在在內(nèi)部快快速地流流動。隨隨著開放放，通過過交流和和競爭，，優(yōu)勝劣劣汰。2020-03-0172史忠植高高級級人工智智能經(jīng)濟模型型經(jīng)濟系統(tǒng)統(tǒng)在某種種意義上上類似于于生物生生態(tài)系統(tǒng)統(tǒng)。在商商品市場場和理想想市場中中，進化化決定于于經(jīng)濟實實體的決決策。選選擇機制制是市場場獎勵機機制。進進化是快快速的，，企業(yè)與與消費者者之間、、企業(yè)之之間主要要是一種種互相依依賴的合合作關系系。決策策者為了了追求長長遠利益益，可以以采取各各種有效效的方法法，甚至至可以暫暫時做賠賠本買賣賣。2020-03-0173史忠植高高級級人工智智能協(xié)商模型型Zlotkin的面向領領域的協(xié)協(xié)商理論論Zlotkin的協(xié)商理理論假設設：各主體追追求本身身效用最最大。知識完備備。無歷史信信息。目標集固固定。協(xié)商在兩兩主體之之間同時時進行。。主體操作作集相同同。世界僅當當主體操操作之后后發(fā)生變變化。2020-03-0174史忠植高高級級人工智智能面向領域域的協(xié)商商理論在協(xié)商過過程中，，若存在在一個雙雙方滿意意的分配配，可以以得到一一個聯(lián)合合規(guī)劃,使協(xié)商終終止的條條件是：：(1)達成協(xié)議議：如果果Utility(P((i,t))Utility(P((i,t-1))),這一協(xié)商商過程將將在有限限步內(nèi)結結束。(2)沖突：如如果Utility(P((i,t))==Utility(P((i,t-1))),則無法達達成協(xié)議議。2020-03-0175史忠植高高級級人工智智能最佳平衡衡傳統(tǒng)的協(xié)協(xié)商是基基于Nash平衡的,它的缺點點是Nash平衡產(chǎn)生生多個平平衡點,對結果約約束較少少。Kraus使用Rubinstein的“最佳”平衡(PerfectEquilibrium,簡稱P.E..)理論,建立了一一種基于于P.E..的協(xié)商方方法,需要在協(xié)協(xié)商的任任一階段段都產(chǎn)生生平衡,即在協(xié)商商的任一一階段,假設主體A使用P.E..策略,則主體B除了自己己的P.E..,策略外沒沒有更好好的策略略可遵循循。故若若有唯一一的P.E..,并假定主主體要使使用該策策略,則它在協(xié)協(xié)商的每每一階