分項計劃二:網路智慧型代理人
Intelligent Agents on Internet 

 [ 90年度&2001 ] [ 89年度&2000 ] 

 


90年度 & 2001 

[ 計劃中文摘要&Chinese Abstract ] [ 計劃英文摘要&English Abstract ] 

[ 計劃概述&Introduction ] [ 計劃目標 ] [ 實施方式與研究辦法 ] [ 參考文獻 ]

 
計畫中文摘要&Chinese Abstract

分項計畫二將在新一代的網際網路上發展以智慧型代理人為主之支援平台、軟體組織架構、語言、元件、及其基本理論與技術。

n          本分項計畫於第一年中,在多代理人的協商方面利用賽局理論提出信用第三者的協商機制已有一些論文成果,實作上,政府公報代理人也有雛形系統產生,在電子商務的拍賣會的代理人研究也有一些初步的成果與雛形系統。

n          在新的一年中,除在第一年的基礎研究下繼續深入探討外,將研究延伸探討救災代理人,以地理資訊為主的個人化資訊服務代理人,電子商務代理人,以及網路管理代理人。

[ TOP ]

計畫英文摘要&English Abstract

Sub-project 2 develops the theories and techniques related to agent-based platforms, software, languages, components, and abilities on the next-generation Internet.

n       In the first year, we have studied the multiagent negotiation and published several papers on using game-theoretical negotiation mechanisms by proposing a mediated trusted third party. In implementation, we have developed a prototype system for government official gazettes, and auction agents in electronic market place.

n       In addition to the continuing to investigate the topics and extend the results of the research in the first year, we will extend more on the study on the rescue agents, location-oriented personalized information service, the e-business agents and the network management agents.

[ TOP ]

計畫概述&Introduction

智慧型代理人技術為網路通訊技術上重要的一環,因為諸多的應用必須透過軟體代理人,讓使用者與實際提供資訊服務的資訊供給者間建立起一座橋樑,提高網際網路資訊服務的效益。本分項計畫的目標是在新一代的網際網路上發展多智慧型代理人相關支援平台、語言、元件、能力(自主性、學習能力、行動能力(網際網路上)、個人化、推理能力、協調溝通能力等)的基本技術。在應用上我們將發展以多智慧型代理人為主的資訊服務中心以提供全方位與個人化的資訊服務,並支援更上層的各種應用如電子商務、電子政府、數位圖書館、遠距電腦輔助教學、虛擬企業等。其內容包括多智慧型代理人基本技術與多智慧型代理人應用兩方面:

(一) 基本技術方面:

A. 多智慧型代理人之系統環境與架構:

n       網際網路多類型代理人(multi-agent)與行動代理人(mobile-agent)支援平台及管理技術之研發。提供多代理人的行動管理環境。

n          網際網路多智慧型代理人之架構(multi-agent architecture)與通訊語言(communication language)設計。

n          智慧型代理人之軟體結構architecture與功能之元件(components)設計與開發 。

B. 智慧型代理人之基本能力:

n          智慧型代理人之知識、信仰、與目標規劃與問題解決之基本架構。

n          多智慧型代理人之協調、溝通與分工、合作、競爭模式之研發以建立多代理人社會的問題解決模式。

n          智慧型代理人個人化,學習適應之方法與技術。

n          多智慧型代理人之人機界面設計。

n          資訊探勘、檢索多智慧型代理人發現、收集、過濾、分類、傳送、整合之智慧型資訊代理人之設計。

(二) 多智慧型代理人應用方面:

本分項基本計畫可應用在智慧型資訊代理人在支援網際網路不同的應用領域如:電子商務、電子政府、數位圖書館、遠距電腦輔助教學、虛擬企業。但我們將集中人力資源建構製作一個在網際網路上以多智慧型代理人為主能提供個人化資訊服務中心。我們必須讓多智慧型代理人彼此相互溝通協調分工合作,以達成共通的目標完成使用者的需求。透過個人化資訊服務中心,使用者可以很輕鬆的接觸處理大量資訊。我們將發展幾個有潛力的應用如位置為導向之個人化地理資訊服務,使用者可利用個人助理系統隨時查詢週圍所相關的活動資訊,政府公報代理人系統協助檢索,多代理人救災系統,虛擬企業代理人,代理人為主之電子拍賣會等。

本分項計劃內部協調將由分項計畫主持人與各研究成員進行人力資源與技術規格上之整合溝通,外部與總計畫的各分項計畫由其是上層之資訊網路上虛擬實境技術,網際網路教育園區與網路社會影響,以及下層的平台如網際網路行動計算與無障礙網路、高信賴度資訊系統之研發等分項計畫有密切之關係。以位置為導向的個人化地理資訊服務與網際網路行動計算將有密切之關連,如使用大哥大或無線通信之技術;介面代理人的研究也可利用多媒體動畫之技術達到整合的目的;完成的資訊代理人技術更可以支援網際網路教育園區與網路社會影響分項計畫的應用作為教學或學習代理人的設計;而無障礙網路中如JINI 的概念其實也是代理人技術的一環。

    目前的人力可以整合清大資科系人工智慧實驗室、網路管理等實驗室實驗室博碩士研究生。並進一步與清大工工系林則孟教授與張瑞芬教授之電子商務資源中心的研究人力相結合,研究代理人技術在電子商務的應用。政大資訊系劉吉軒教授博士加入資訊代理人之研究發展政府公報代理人系統。淡江大學王英宏教授與施國琛教授亦加入部份研究生投入行動代理人與個人化代理人資訊服務的研究。在國際合作上, Jeff Bradshaw 在West Florida U. 的Human Cognition Research Institute, Shiratori 在University of Tohoku, Toru Ishida在Kyoto U.的 Digital City project, University of Michigan 的 Mike Wellman, 與 Hawaii Univeristy 的 Carl Hewitts都表示合作的意願。合作模式將包括研究人員互訪與交換學者或共同發表研究成果等。基本上在多代理人的合作協商上可與Jeff Bradshaw和Carl Hewitts 合作,以位置為導向的個人化地理資訊服務可與Toru Ishida合作,代理人網管方面可與Shiratori合作,電子商務尤其是電子拍賣會與市場機制的理論應用可以與Wellman合作。此外尚有多位國際知名研究學者曾來台或將來台指導如Joreg Mueller, Katia Sycara, Nick Jennings與 Victor Lessor 等都可以提供技術上的諮詢與指導。

[ TOP ]

計劃目標

   由於網路上資訊的爆炸,人們處理資訊的方法無法”事必躬親”,必須委託軟體代理人, 而軟體代理人也可以根據個人的偏好與習性作適應性的個人化處理。本分項計畫的目標在學術卓越方面是整合本校現有的人工智慧、網路管理等領域研究,利用此一卓越研究建立一個國際知名的研究小組,並與其它分項計畫相互支援成為國際知名之網際網路與通訊之研究中心。在研究內容上我們擬在新一代的網際網路上發展智慧型代理人相關支援平台、軟體組織架構、語言、元件、能力(自主性、學習能力、行動能力(網際網路上)、個人化、推理能力、協調溝通與分工合作能力等)的基本理論與技術。以支援更上層的各種應用如電子商務、電子政府、數位圖書館、遠距電腦輔助教學、虛擬企業等。並發展出在網際網路上一個以多智慧型代理人為主的個人化資訊服務中心,以達到個人化資訊搜集、個人化資訊整理編輯、個人化資訊分類、個人化資訊傳送。在促進國際交流方面,我們除了將舉辦講習會、國際會議、 參加國際相關研討會發表論文外,並將延攬國外知名學者至本校作短期專訪,以提高國內外學者交流,引進先進國家技術。並安排至先進國外知名實驗室參觀訪問以進一步促進國際交流,同時提高本國之知名度。

[ TOP ]

實施方法與研究方法

過去一年我們在多代理人的協商方面利用賽局理論提出信用第三者的協商機制已有一些成果,政府公報代理人也有雛形系統產生,在電子商務的拍賣會的代理人研究也有一些初步的成果,未來三年將朝代理人技術的繼續延伸與應用面的擴展為目標,尤其是重應用需求面來探討代理人所需之基本元件、語言與平台的的實作技術。此一年度本分項計劃我們將分四方面進行,詳述如下: 

A. 多智慧型代理人之協調、溝通與分工、合作、競爭模式之研發:

因為代理人都是自利的,所以衝突在所難免。無論是資源、目標、狀態都有可能造成多代理人之間的困境。所以多代理人之間如何協商是一個重要的課題,也是多代理人之間能夠合作的前題。我們以賽局理論(game theory)為基礎來解釋多代理人之間協調溝通的基本動機,進而導出代理人的推理與彼此合作的模式。我們必須將賽局理論中解釋如何求得一穩定解的方法應用到多代理人的溝通協調上,並解釋化解代理人之間衝突的協商過程。這中間往往有很多的困難,因為穩定解未必存在或未必唯一,有時又未必是最佳解。另外在多代理人之間的溝通上,有很多欺騙與串連的勾當使得原本穩定的解被破壞,導致一些代理人的利益被犧牲掉等問題產生。如何利用信用第三者的介入以得到穩定解的協商過程已被我們提出。當然還有很多研究空間如代理人的協商中每位代理人的利用函數(utility function)並不相同且往往是多維度的,如何很快的找到穩定解是一個具挑戰性的問題。從電子商務的應用的角度而言,若交易不能以簡單的市場買賣達成則必須訴諸於協商的技術。所以在此一研究�塈畯怳]將代理人為主的拍賣會(agent-based auction) 列入研究範疇。利用代理人來作拍賣會與人直接上網買賣不同,代理人的拍賣會速度非常快,往往在數分鐘之內就結束,這時如何事先將買賣的策略告訴代理人便顯得格外重要,設計智慧型代理人便有其必要。代理人必須要了解各種不同拍賣會的規則與買賣市場的價值與本身利用函數的最佳化。在此一方面我們也有初步的結果,目前代理人為主的拍賣會雖尚未在電子商務出現,但我想也為期不遠了。

A1.多代理人協商的賽局理論的研究

   我們將以賽局理論(game theory)為基礎來解釋多代理人之間協調溝通的基本動機, 進而導出代理人的推理與彼此合作的模式。在此一方面蘇豐文教授已有了一些成果將繼續朝深入研究並擴大應用範圍。在過去一年�塈畯怳w經發展出以信用第三者(trusted third party)為中介的溝通協調機制。我們提出了兩個溝通協調的通信動作要求保證金(guarantee)與補償金(compensation)以便兩代理人之間的協商(negotiation) [ 33]。 我們也考慮了不確定與風險下代理人之協商機制[38,41], 也研究了在不完全資訊下的代理人間的協商機制[40 ]。我們將繼續研究Coalition formation理論中的Solution concepts 如 Core, Stable Sets, Bargaining Sets, Shapley Value等觀念與多代理人間協商如何達成最後的結果有很重要關系。我們希望將代理人協商機制延伸至多代理人的協商,同時考慮如何防止代理人間串連(collusion)的問題。

A2.介面代理人系統的建立

   一般研究代理人間的通信止於定義 KQML標準,也有很多performatives被定義出來, 但KQML以Speech Act為基礎,如何產生對話卻沒有明顯的策略與模式可以遵循。我們擬以 consistency-resolution 與 ambiguity-resolution為主的對話產生與控制系統為研究的範圍,以研究特殊目標導向的對話模式與產生策略。Animation agent 的結合,如何利用animation 表現代理人的行為姿態與表情配合對話之情境。此方面未來可與第五分項的動畫合成技術相結合,也可與 Jeff Bradshaw的 policy-based agent interaction的研究合作。

A3.多代理人系統在救災領域中應用

   救災問題領域是多代理人研究中新興的熱門問題之一,有很多問題的特性適合多代理人技術的挑戰,急難救助是各種可能的突發狀況如地震、污染、致命流行疫等發生時, 如何利用代理人架構達成各部會與組織間的溝通協調,此一問題具多種特性如動態與不確定因素,多專業領域協調合作的必要性與即時性等。如Kitano的Robotcup比賽都開始以此一領域作為代理人程式的競賽問題。我們將嘗試用多代理人的協調機制應用在此一領域已評估其效益。代理人在救災系統可與 Carl Hewitts合作。

A4. 代理人系統的平台:

   我們將研究Aglet (mobile), Zues (multiagent), Jade (Fipa–compliant multiagent and mobile) systems。 Aglet是由日本IBM所發展。都是free down load 的軟體,也皆為java based 的平台。我們的開發將從這些系統了解開始並同時設計必要元件以增強其功能。

B. 智慧型個人化資訊服務代理人系統:

在此一子題,基本上是結合機器學習的方法來讓智慧型代理人具有個人化與學習適應之能力,所以所有機器學習的方法包括類神經網路均可以運用上來。但個人化強調的是代理人能揣摩使用者的行為與偏好。學習適應則強調智慧型代理人對陌生環境的學習與反應。通常學習效益的評估必須有一個實際的特定問題領域,我們將與其它的智慧型代理人應用結合(如個人化資訊服務中心的如何習得使用者的個人偏好)。並研究資訊探勘、檢索、發現、收集、過濾、分類、傳送、整合等的智慧型資訊代理人之設計多代理人的架構,彼此分工合作。研究網際網路上的文件(document)如HTML,XML等格式如何檢索,如何發現新的文件資源,如何將重要的資訊建立索引,並加以分類,如何建立使用者的profile,並依據其興趣提供文件。 這些基本技術將是建立個人化資訊服中心的必要技術。

B1.  政府公報(government gazettes)代理人系統

    蘇豐文教授與劉吉軒教授將合作研究政府公報(government gazettes) 代理人系統,此一研究亦獲國家圖書館之協助。在此一方向的研究下我們將製作Ontology Agents, Thesaurus Agents, Service Agents, Information Gathering Agents。Ontology Agents在於建立特殊領域的本體知識如資源的位址與架構,文件的類型等以便幫助使用者搜尋資源。Thesaurus Agents在於建立一般領域與特殊領域的同義詞代理人以提供詞的變換與語意的延伸資訊。Service Agents在於建立資訊探勘檢索的決策以符合使用者的需求並建立與使用者介面互動的方法。 Information Gathering Agents在不同資訊源截取資訊。

B2.  使用者的輪廓模型 (user profiles)的建立與學習

    以關鍵詞 (keywords) 或其它方法如:從使用者的瀏覽序列來學習與預測,和使用者的 relevance feedback、背景資料、喜好之表達等來建立使用者的輪廓模型。蘇豐文教授與施國琛教授將研究推薦系統(recommendation system)的建立:如content-based filtering, collaborative filtering, correlation statistics等研究。在政府資訊代理人中,使用者檢索中瀏覽的過程亦可成為使用者的輪廓模型的一部份。如何用機器學習歸納亦是主要課題。

B3.  以位置為導向的個人化地理資訊服務

    由 PDA 與手機的發達使得個人助理式的資訊服務變得越來越有其市場的需求。而衛星定位或由手機定位的方法也日益精準與可行。利用定位的方法找出個人的地理位置並因而帶動的資訊服務也變的日益重要。我們擬設計以衛星定位的地理位置為導向的地理資訊服務。如旅遊問路的代理人系統, 可以指引訪問者尋找所欲到達的地點的路徑與方法,介紹所在地附近的風土民情,推薦所在位置附近的商店或餐館等。此一技術需結合無線上網與衛星定位技術。因此可與第三分項計劃的技術相結合。此一應用也將與本分項的電子商務代理人或救災代理人的研究相結合。此一方面亦可與 Toru Ishida 的 Digital City project 合作。

C. 行動代理人系統:

C1.  行動代理人在網管之應用

    林華君教授與王英宏教授將Aglet的介面標準定義出來,以便成為mobile agent的一般化介面。林華君教授並試圖作Aglet Agents的mobile agents location management並應用於網路管理的問題上。在此一研究中我們將結合可與 Shiratori 的flexible networking project 合作。

C2.   行動代理人在虛擬企業之應用

    張瑞芬教授將研究在虛擬企業(Virtual Enterprise)的環境之中,以動態代理人(Mobile Agent)系統整合企業內及企業間的資訊系統,在公司內的各部門間及各個同盟公司中可以互相交換資料及溝通,並將資訊作有效的整合。在系統的運作上,先由負責銷售的「商店代理人」將銷售的商品編訂型錄並放置于網站上供顧客瀏覽,但每項商品或零組件可能是由多家公司共同生產才能完成的,因此需提供每項產品的BOM,在BOM的每項零件給予一個編號並由負責的公司加以生產,當一個虛擬企業收到一張訂單,動態代理人便應啟動機制自動的處理這張訂單,在負責業務的代理人應先和庫存管理系統Check訂單上的商品是否仍有庫存,在Check後給予顧客能交貨的日期及數量,之後系統便自我判斷訂單中需生產的各個部分較適合由同盟的企業中誰來完成,以使利潤最大化且能符合顧客各項條件的要求,在這之中Mobile Agent始終都扮演著重要的角色。以整合性的銷售服務即時系統來達成顧客採購需求的快速回應(Quick Response)及滿意度的提升,並節省下採購及庫存堆積的成本。探討現今在虛擬企業上的主要問題:(1)如何建立一個虛擬企業(2)在虛擬企業的所有成員中如何將資訊共同分享,並且達到效率及有效的控制,而將虛擬企業的建構視為是動態結合、分散式的企業流程整合、自發性及互動的企業流程管理系統問題,藉由動態代理人(Mobile Agent)來架構虛擬企業,包括廣告、協商及交換彼此的控制訊息與資料,而這部分也將是本計劃所要著重探討的議題。

C3.    行動代理人在electronic market place之應用

     王英宏教授將做mobile agents在electronic market place 的實作系統。電子商務的應用在D項中將作詳述。

D.  電子商務的代理人系統:

   電子商務代理人系統將以 e-marketplace 與虛擬企業為主要研究課題。現有B2B e-Marketplace模式有三個主要功能:採購(procurement)供應鏈管理(supply chain management)產品設計開發(product development),採購之下可細分拍賣、目錄管理、外包服務…等,供應鏈管理下有:單一產業的供應鏈預測、規劃協同合作、物流管理…等,產品設計開發中:開發設計知識分享、產品設計協同合作…等;觀察出資訊的有效分配與搓和是e-Marketplace的主要工作。企業流程是和組織成員間的文件、資訊及作業程序自動化有關並能依照已經定義好的規則來達成企業目標。企業流程管理系統能用來動態地定義、執行、管理及修改企業流程。代理人系統間可藉由彼此的合作及協調來達成共同的目標,並和其他的代理人分享自己的知識、資訊及作業。而代理人之間要能彼此溝通與協調,代理人便必須了解彼此且能有效地溝通,在代理人系統中,有兩項機制可增加彼此間的合作:直接溝通(所有的代理人處理自己的合作),被協調合作(代理人依賴特定的程式來達成合作)。在此一觀念下我們規劃了以下之研究:

D1.  Agent-based Auction與 Electronic Market place 的理論與應用

    蘇豐文教授將研究Auction與 Electronic Market place 的理論機制,如 combinational auction 的 叫價策略,Market oriented programming,resource allocation與如何將Learning 結合在Bidding Agents等問題。 研究娛樂購票電子商務代理人系統,購票機制透過代理人中介的拍賣會代理人做搓商,使得買賣雙方達到自然的市場匹配。

D2.  Fuzzy agent 在e-Marketplac 的應用

    在e-Marketplace之中加入Fuzzy agent的功能,運用其學習、回饋的機制以降低不必要的資訊交換次數以及提高使用者的滿意程度。將此研究區分為三大種類;第一、針對現行的B2B e-Marketplace平台功能架構加以分析,並淬取出其一般性的行為模式,作為往後的應用模式情境;第二、探討agent在電子商務上已有的理論應用,其中又以學習與搓和機制為主要對象;第三、在本研究agent的搓和機制使用概念式模糊集合(conceptual fuzzy sets)針對此項應用必須另加以學習。如此agent 可以將使用者較模糊的偏好考慮進來。

D3.  顧客採購服務的代理人系統

    張瑞芬教授將研究支援顧客採購服務的代理人系統,以及整個售前服務的流程設計。

n      設計一即時市場資訊與顧客採購資訊之資料庫,其中包含資料結構的設計與分析,以及資料庫管理系統之選擇

n      分析顧客上網採購的決策行為模式,並以Agent的概念建構出具有推理與搜尋功能的代理人專家系統,解決顧客上網採購的決策問題

n      建立一套銷售服務系統,並驗證系統之可行性及績效評估

將與業界合作以提供B2B 基礎的領域的實際問題與案例。Michael Wellman 與 Michael Shaw將可以在此一研究上合作。

[ TOP ] 
        

參考文獻

1.          Sara Reese Hedberg, “Intelligent Agents: The first Harvest of Softbots Looks Promising”. IEEE EXPERT, August, 1995.

2.          Oren Etzioni and Daniel S. Weld, “Intelligent Agents on the Internet: Fact, Fiction, and Forecast”, IEEE EXPERT, August, 1995.

3.          Michael Genesereth, Software Agents, CACM, Vol. 37, No. 7,July 1994.

4.          Tom Mitchell, Rich Caruana, Dayne Freitag, John McDermott, David Zabowski, Experience with a Learning Personal Assistant, CACM, Vol. 37, No. 7, July 1994

5.          Michael Wooldridge, Nicholas R. Jennings “Agent Theories, Architectures, and Languages: A Survey.” in Proc. of ECAI-94 workshop on Agent Theories, Architectures and Languages.

6.          Jeff. Bradshaw edited, Software Agents, AAAI press/MIT press, 1997.

7.          Moukas A., Maes P.,  "Amalthaea: An Evolving Multiagent Information Filtering and Discovery System for the WWW", invited paper for the first issue of the Journal of Autonomous Agents and Multi-Agent Systems, 1998.

8.          Michael Huhns, and Munindar Singh, Readings in Agents, Morgan Kaufmann Publishers, 1998.

9.          Peter W. Foltz and Susan T. Dumais, Personalized Information Delivery: An Analysis of Information Filtering Methods, Communication of ACM, Vol. 35, No. 12, 1992.

10.      http://aidu.cs.nthu.edu.tw  WU’s Bookmark under Intelligent Agent and KQML.

11.      Cawsey, G. Galliers, S. Reece, and K. Spark Jones, Automating the librarian: Belief revision as a base for system action and communication with the user. The Computer Journal, 35(3): 221-232, 1992.

12.      M V Nagendra Prasad, Susan E. Lander and Victor R. Lesser, Cooperative Learning Over Composite Search Spaces: Experiences with a Multi-agent Design System, Proc. of AAAI’96.

13.      Foster John Provost and Daniel N. Hennessy, Scaling Up: Distributede Machine Learning with Cooperation, Proc. of AAAI’96.

14.      Michael Pazzanni, Jack Muramatsu & Daniel Billsus, SysKill & Webert: Identifying Interesting Web Sites, Proc. of AAAI’96.

15.      T. Joachims, D. Freitag, T. Mitchell, WebWatcher: A Tour Guide for the World Wide Web, IJCAI 97.

16.      WebWatcher: A Learning Apprentice for the World Wide Web, In 1995 AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments.

17.      Oates, M.V. Nagendra Prasad, and V. R. Lesser, Cooperative Information Gathering: A Distributed Problem Solving Approach, IEE Proc. Software Engineering, Vol. 144, No.1, Feb. 1997.

18.   Matthias Klusch and Onn Shehory, A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents, ICMAS-96.

19.      Craig A. Knoblock and Jose Luse Luis Ambite, Agents for Information Gathering, In Software Agents, ed. By Jefrrey M. Bradshaw. AAAI press/MIT press 1997.

20.      Collin McCormack and David Jones, Building a Web-based Education System, Jone Weyley, 1997.

21.      Kalakota and Winston, Frontiers of Electronic Commerce, Addison Wesley, 1996.

22.      Kalakota, and Winston, Readings in Electronic Commerce, Addison Wesley, 1997.

23.      H. C. Lin, P. W. Chen, and S. C. Lai, "An Algorithm for Automatic Topology Discovery of IP networks," Proceedings of IEEE ICC'98, Atlanta, Georgia, U.S.A., June 7 - 11, 1998.

24.      H. C. Lin and C. Z. Ye, "Automatic Topology Discovery and Virtual Connection Trace for ATM Networks Using SNMP," Proceedings of IEEE IM'99, Boston, MA, U.S.A., May 24 - 28, 1999.

25.      H. C. Lin, S. L. Lai, and S. C. Lai, "Automatic Link Layer Topology Discovery of IP Networks," Proceedings of the IEEE ICC'99, Vancouver, Canada. June 6-10, 1999.

26.      H. C. Lin and C. H. Wang, "A Web-Based Distributed Network Management Platform and Its Performance," GLOBECOM'99.

27.      Shih-Hung Wu and Von-Wun Soo, Escape from a Prisoner’s Dilemma by Communication with a Trusted Third Party, Proc. of IEEE International Conference on Tools with Artificial Intelligence, 1998. 

28.      Shih-Hung Wu, Pey-Ching Yang and Von-Wun Soo, “ An Assessment of Character-based Chinese News Filtering Using Latent Semantic Indexing”, Proc. of ROCLING X,Taipei, 1997.

29.      Von-Wun Soo, Pey-Ching Yang, Shih-Hung Wu and Shih-Yao Yang, “A Character-based Hierarchical Information Filtering Scheme for Chinese News Filtering Agents” The 2nd International Workshop for Information Retrieval with Asian Languages, Tsukuba-shi, Ibaraki-ken, Japan,1997.

30.      Von-Wun Soo, Shih-Hung Wu, Shang-Yih Chen, Shih-Yao Yang, Adaptive Intelligent Tutor Agents in a Distant Education Environment, 1998 Workshop on Distributed System System Technology and Applications.

31.      Shih-Hung Wu and Von-Wun Soo, A Fuzzy Game Fheoretical Approach to Multi-agent Coordination, The First Pacific Rim International Workshop on Multi-Agents (PRIMA'98). Shih-Yao Yang and Von-Wun Soo, Document Clustering Using Probabilistic Networks, International Computer Symposium, 1998.

32.      Huang Ho Shu An and Von-Wun Soo , Negotiation Strategies in Distributed Meeting Scheduling Using Mobile Agents, International Computer Symposium, 1998.

33.      Shih-Hung Wu, Von-Wun Soo, Game Theoretic Reasoning in Multi-agent Coordination by Negotiation with a Trusted Third Party, International Conference on Autonomous Agents 1999. (NSC-88-2213-E-007-057)

34.      Shih-Hung Wu, Von-Wun Soo, Risk Control in Multi-agent Coordination by Negotiation with a Trusted Third Party, In Proc. Of International Joint Conference on Artificial Intelligence, Sweden, 1999. (NSC-88-2213-E-007-057)

35.      Tung-Ing Jiang and Von-Wun Soo, Coordinating Multiple Collaborative Strategies in Simulated Robotic Soccer Teams, In Proc. of  PRIMA99, Kyoto. (NSC-88-2213-E-007-057)

36.      Timothy Lynn, Jyi-Shane Liu and Von-Wun Soo, Multi-agent Organization for Global Information Gathering, In Proc. of PRIMA99, Kyoto. (NSC-88-2213-E-007-057)

37.      Shih-Hung Wu, Von-Wun Soo, Making Rational Decisions in N-by-N Negotiation Games with a Trusted Third Party, In Proc. of PRIMA99, Kyoto, Lecture Notes in Artificial Intelligence 1733, Springer. (NSC-88-2213-E-007-057)

38.      Von-Wun Soo, Agent Negotiation in Trusted-Third Party Mediated Uncertain Games, Barcelona, In Proc. of Autonomous Agents 2000. (NSC-89-2213-E-007-066)

39.      蘇豐文, 劉吉軒, 蔣嘉寧, 李鎮宇, 林俊佑, 政府公報代理人, 代理人技術研討會, 台北中研院, 2000. (NSC-89-2213-E-007-066)

40.      Shih-Hung Wu and Von-Wun Soo, Negotiation with Incomplete Information in the Trusted-Third Party Mediated Game, in Proc. of 2nd Workshop on Game Theoretic and Decision Theoretic Agents, ICMAS2000,Boston. (NSC-89-2213-E-007-066)

41.      Von-Wun Soo, Agent Negotiation under Uncertainty and Risk, In Proc. of PRIMA 2000, Melbourne. (NSC-89-2213-E-007-066)

[ TOP ]

 



89年度 & 2000 

[ 計劃中文摘要&Chinese Abstract ] [ 計劃英文摘要&English Abstract ] 

[ 計劃概述&Introduction ] [ 計劃目標 ] [ 實施方式與研究辦法 ] [ 參考文獻 ]

 
計畫中文摘要&Chinese Abstract

由於網路上資訊的爆炸, 人們處理資訊的方法無法”事必躬親”, 必須委託軟體代理人, 而軟體代理人也可以根據個人的偏好與習性作適應性的個人化處理。本分項計畫的目標是在新一代的網際網路上發展智慧型代理人為主之相關支援平台, 軟體組織架構, 語言, 元件, 能力(自主性, 學習能力, 行動能力, 個人化, 推理能力, 協調溝通與分工合作能力等)的基本理論與技術。發展出在網際網路上一個以多智慧型代理人為主的個人化資訊服務中心, 以達到個人化的資訊搜集, 個人化資訊整理編輯, 個人化資訊分類, 個人化資訊傳送。以支援更上層的各種應用如電子商務,  電子政府, 數位圖書館, 遠距電腦輔助教學, 虛擬企業等。整個分項計畫將包括多項軟體技術的整合: 人工智慧的機器學習技術, 自然語言處理技術, 資訊檢索技術, 資料庫系統技術, 多媒體技術,  網路管理, 語言編譯等。

[ TOP ]

計畫英文摘要&English Abstract

Due to the information explosion of internet, people cannot simply perform information processing tasks all by themselves. They must delegate the tasks to so called software agents who can actually adapt the performance according to personal interests and preferences. The objective of this subproject is to develop the theories and techniques on agent-based related platform, software architecture, language, components, and abilities (autonomous, learning, mobile, personalized, reasoning, communication and coordination, cooperation and so on) on the next generation world wide web or internet. We are going to develop intelligent multi-agent based personalized information service center, in order to achieve the goal of personalized information gathering, organization and authoring, and delivery. The ultimate goal is also support the many aspects of high level applications such as electronic commerce. Electronic government, digital library, distance learning and computer-aided education, virtual enterprise and so on. The whole sub-project will involves integration of many software technologies such as artificial intelligence, machine learning, natural language processing, information retrieval, database management, network management, multi-media, language compiling and so on.

[ TOP ]

計畫概述&Introduction

智慧型代理人技術為網路通訊技術上重要的一環,因為諸多的應用必須透過軟體代理人, 讓使用者與實際提供資訊服務的資訊供給者間建立起一座橋樑, 提高網際網路資訊服務的效益。本子計畫的目標是在新一代的網際網路上發展多智慧型代理人相關支援平台, 語言, 元件, 能力(自主性, 學習能力, 行動能力(網際網路上), 個人化, 推理能力, 協調溝通能力等)的基本技術。在應用上我們將發展以多智慧型代理人為主的資訊服務中心以提供全方位與個人化的資訊服務, 並支援更上層的各種應用如電子商務,  電子政府, 數位圖書館, 遠距電腦輔助教學, 虛擬企業等。

其內容包括基本技術與應用兩方面:

(一) 基本技術方面:

A.  多智慧型代理人之系統環境與架構:

網際網路多類型代理人(multi-agent)與行動代理人(mobile-agent)支援平台及管理技術之研發。提供多代理人的行動管理環境。

l        網際網路多智慧型代理人之架構(multi-agent architecture)與通訊語言(communication language)設計。

l        智慧型代理人之軟體結構architecture與功能之元件(components)設計與開發 。

B.  智慧型代理人之基本能力:

l        智慧型代理人之知識,信仰,與目標規劃與問題解決之基本架構。

l        多智慧型代理人之協調、溝通與分工、合作、競爭模式之研發以建立多代理人社會的問題解決模式。

l        智慧型代理人個人化, 學習適應之方法與技術。

l        多智慧型代理人之人機界面設計。

l        資訊探勘、檢索多智慧型代理人發現、收集、過濾、分類、傳送、整合之智慧型資訊代理人之設計。

(二) 多智慧型代理人應用方面:

本子項基本計畫可應用在智慧型資訊代理人在支援網際網路不同的應用領域如: 電子商務、電子政府、數位圖書館、遠距電腦輔助教學、虛擬企業。但我們將集中人力資源建構製作一個在網際網路上以多智慧型代理人為主能提供個人化資訊服務中心。我們必須讓多智慧型代理人彼此相互溝通協調分工合作, 以達成共通的目標完成使用者的需求。透過個人化資訊服務中心, 使用者可以很輕鬆的接觸處理大量資訊。

[ TOP ]

計劃目標

本子計畫的目標在學術卓越方面是整合本校現有的 人工智慧,資料庫系統,語言編譯,網路管理等領域研究,利用此一卓越研究建立一個國際知名的研究小組,並與其它子項計畫相互支援成為國際知名之網際網路與通訊之研究中心。在研究內容上我們擬在新一代的網際網路上發展智慧型代理人相關支援平台, 軟體組織架構, 語言, 元件, 能力( 自主性, 學習能力, 行動能力(網際網路上), 個人化, 推理能力, 協調溝通與分工合作能力等) 的基本理論與技術。以支援更上層的各種應用如電子商務,  電子政府, 數位圖書館, 遠距電腦輔助教學, 虛擬企業等。並發展出在網際網路上一個以多智慧型代理人為主的個人化資訊服務中心, 以達到個人化資訊搜集, 個人化資訊整理編輯, 個人化資訊分類, 個人化資訊傳送的目的。 在教育推廣上我們將舉辦講習會, 設計新的相關課程,並將研究成果進一步改善現有課程, 在促進國際交流方面,我們除了將舉辦講習會,國際會議, 參加國際相關研討會發表論文外, 並將延攬國外知名學者至本校作短期專訪,以提高國內外學者交流,引進先進國家技術。並安排至先進國外知名實驗室參觀訪問以進一步促進國際交流,同時提高本國之知名度。

[ TOP ]

實施方法與研究方法

l        多智慧型代理人之協調、溝通與分工、合作、競爭模式之研發我們將以戲局理論(game theory)為基礎來解釋多代理人之間協調溝通的基本動機之理論基礎,進而導出代理人的推理與彼此合作的模式。在此一方面蘇豐文教授已有了一些成果將繼續朝深入研究並擴大應用範圍。

l        智慧型代理人個人化, 學習適應之方法與技術。

在此一子題,基本上是結合機器學習的方法來讓智慧型代理人具有個人化, 學習適應之能力, 所以所有機器學習的方法包括類神經網路均可以運用上來。但個人化強調的是代理人能揣摩使用者的行為與偏好。學習適應則強調智慧型代理人對陌生環境的學習與反應。通常學習效益的評估必須有一個實際的特定問題領域, 我們將與其它的智慧型代理人應用結合(如: 個人化資訊服務中心的如何習的使用者的個人偏好) 。 

l        資訊探勘、檢索、發現、收集、過濾、分類、傳送、整合等之智慧型資訊代理人之設計。Knowbot, Softbot,都是網際網路上為資訊探勘、發現、收集而設計的代理人的名稱。我們要更進一步將資訊過濾,分類、傳送、整合等也列入,成為全方位的智慧型資訊代理人。當然有可能將其設計成多代理人的架構 ,彼此分工合作。研究網際網路上(document)如HTML,XML等格式的文件如何檢索,如何發現新的文件資源 , 如何將重要的資訊建立索引,並加以分類,如何建立使用者的profile,並依據其興趣提供文件。 這些基本技術將是建立個人化資訊服中心的必要技術。

l        多代理人mobile agents部分, 我們將以現有的mobile agents platform為基礎, 試圖作一些應用如網路管理, 進而研究其在資訊服務與電子商務應用的的可行性。

l        利用以上基礎技術, 建立多智慧型代理為主之個人化資訊服中心,適度研判適合領域。

[ TOP ] 
        

參考文獻

1)    Sara Reese Hedberg, “Intelligent Agents: The first Harvest of Softbots Looks Promising”. IEEE EXPERT, August, 1995.

2)    Oren Etzioni and Daniel S. Weld, “Intelligent Agents on the Internet: Fact, Fiction, and Forecast”, IEEE EXPERT, August, 1995.

3)    Michael Genesereth, Software Agents, CACM, Vol. 37, No. 7,July 1994.

4)    Tom Mitchell, Rich Caruana, Dayne Freitag, John McDermott, David Zabowski, Experience with a Learning Personal Assistant, CACM, Vol. 37, No. 7, July 1994

5)    Michael Wooldridge, Nicholas R. Jennings “Agent Theories, Architectures, and Languages: A Survey.” in Proc. of ECAI-94 workshop on Agent Theories, Architectures and Languages.

6)    Jeff. Bradshaw edited, Software Agents, AAAI press/MIT press, 1997.

7)    Moukas A., Maes P.,  "Amalthaea: An Evolving Multiagent Information Filtering and Discovery System for the WWW", invited paper for the first issue of the Journal of Autonomous Agents and Multi-Agent Systems, 1998.

8)     Michael Huhns, and Munindar Singh, Readings in Agents, Morgan Kaufmann Publishers, 1998.

9)     Peter W. Foltz and Susan T. Dumais, Personalized Information Delivery: An Analysis of Information Filtering Methods, Communication of ACM, Vol. 35, No. 12, 1992.

10)    http://aidu.cs.nthu.edu.tw  WU’s Bookmark under Intelligent Agent and KQML.

11)    Cawsey, G. Galliers, S. Reece, and K. Spark Jones, Automating the librarian: Belief revision as a  base for system action and communication with the user. The Computer Journal, 35(3): 221-232, 1992.

12)    M V Nagendra Prasad, Susan E. Lander and Victor R. Lesser, Cooperative Learning Over     Composite Search Spaces: Experiences with a Multi-agent Design System, Proc. of AAAI’96.

13)    Foster John Provost and Daniel N. Hennessy, Scaling Up: Distributede Machine Learning with Cooperation, Proc. of AAAI’96.

14)    Michael Pazzanni, Jack Muramatsu & Daniel Billsus, SysKill & Webert: Identifying Interesting Web Sites, Proc. of AAAI’96.

15)    T. Joachims, D. Freitag, T. Mitchell, WebWatcher: A Tour Guide for the World Wide Web, IJCAI 97.

16)    WebWatcher: A Learning Apprentice for the World Wide Web, In 1995 AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments.

17)    Oates, M.V. Nagendra Prasad, and V. R. Lesser, Cooperative Information Gathering: A Distributed Problem Solving Approach, IEE Proc. Software Engineering, Vol. 144, No.1, Feb. 1997.

18)    Matthias Klusch and Onn Shehory, A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents, ICMAS-96.

19)    Craig A. Knoblock and Jose Luse Luis Ambite, Agents for Information Gathering, In Software Agents, ed. By Jefrrey M. Bradshaw. AAAI press/MIT press 1997.

20)    Collin McCormack and David Jones, Building a Web-based Education System, Jone Weyley, 1997.

21)    Kalakota and Winston, Frontiers of Electronic Commerce, Addison Wesley, 1996.

22) Kalakota, and Winston, Readings in Electronic Commerce, Addison Wesley,1997.

23)H. C. Lin, P. W. Chen, and S. C. Lai, "An Algorithm for Automatic Topology Discovery of  IP networks," Proceedings of IEEE ICC'98, Atlanta, Georgia, U.S.A., June 7 - 11, 1998.

24)  H. C. Lin and C. Z. Ye, "Automatic Topology Discovery and Virtual Connection Trace for ATM Networks Using SNMP," Proceedings of IEEE IM'99, Boston, MA, U.S.A., May 24 - 28, 1999.

25)  H. C. Lin, S. L. Lai, and S. C. Lai, "Automatic Link Layer Topology Discovery of IP Networks," Proceedings of the IEEE ICC'99, Vancouver, Canada. June 6-10, 1999.

26)  H. C. Lin and C. H. Wang, "A Web-Based Distributed Network Management Platform and Its Performance," submitted to GLOBECOM'99.

27)  Shih-Hung Wu and Von-Wun Soo, Escape from a Prisoner’s Dilemma by Communication with a Trusted Third Party, Proc. of IEEE International Conference on Tools with Artificial Intelligence, 1998. 

28)  Shih-Hung Wu, Pey-Ching Yang and Von-Wun Soo, “ An Assessment of Character-based Chinese News Filtering Using Latent Semantic Indexing”, Proc. of ROCLING X,Taipei, 1997.

29)  Von-Wun Soo, Pey-Ching Yang, Shih-Hung Wu and Shih-Yao Yang, “A Character-based Hierarchical Information Filtering Scheme for Chinese News Filtering Agents” The 2nd International Workshop for Information Retrieval with Asian Languages, Tsukuba-shi, Ibaraki-ken, Japan,1997.

30)  Von-Wun Soo, Shih-Hung Wu, Shang-Yih Chen, Shih-Yao Yang, Adaptive Intelligent Tutor Agents in a Distant Education Environment, 1998 Workshop on Distributed System System Technology and Applications.

31)  Shih-Hung Wu and Von-Wun Soo, A Fuzzy Game Fheoretical Approach to Multi-agent Coordination, The First Pacific Rim International Workshop on Multi-Agents (PRIMA'98). Shih-Yao Yang and Von-Wun Soo, Document Clustering Using Probabilistic Networks, International Computer Symposium, 1998.

32)  Huang Ho Shu An and Von-Wun Soo , Negotiation Strategies in Distributed Meeting Scheduling Using Mobile Agents, International Computer Symposium, 1998.

33)  Shih-Hung Wu, Von-Wun Soo, Game Theoretic Reasoning in Multi-agent Coordination by Negotiation with a Trusted Third Party, International Conference on Autonomous Agents 1999. (NSC-88-2213-E-007-057)

[ TOP ]