参数化文法之衍生能力.PPT

第二十二章 能溝通的代理人 22.1 溝通的行動 22.2 溝通代理人的種類 22.3 英文子集合的正規文法 22.4 語法分析(剖析) 22.5 限定子句文法 22.6 將文法參數化 22.7 語意說明 22.8 混淆與去除混淆 22.9 溝通代理人 22.1 溝通的行動 一個代理人能做的行動之一是產生語言。這稱為“語言行為”（Speech Act）。“語言”與“自由語言”同義，但並非“說話”，因此打字“用飛機在空中寫字”，或是使用符號式語言，全都算是語言行為。 當代理人可能正在執行一項例行的行為時，為何還要執行語言行為？想像有一群代理人一起探索Wumpus的世界，這個群體會因為下列的行為而獲益（整體與個別的益處）： 通知（Inform） 詢問（Query） 回答（Answer）問題 要求（Request）或命令（command） 約定（Promise）做某些事情或提議（offer）交易 回應（Acknowledge） 分享（share） 要知道語言行為的問題很類似於其他的理解（understanding）問題，例如理解影像或醫療診斷。我們得到一組性質含糊的輸入，必須根據這些輸入往回推以決定哪一個環境的狀態能造成該輸入。 理解問題還包括了更普遍的規劃認知（plan recognition）問題。若觀察到一個代理人轉向並朝著黃金移動，就能夠理解形成一個代理人信念模式的行為，說明代理人的目標是得到黃金。 語言的基礎 區別正規語言和自然語言，前者例如Lisp和一階邏輯被創造並賦予精確定義，後者就像中文、丹麥語、和英語這類人類用來與其他人交談的的語言。雖然我們主要是對自然語言感興趣，卻仍會善用所有正規語言理論的工具，由Backus-Naur Form（ＢＮＦ）表示法開始，在附錄B有定義。 溝通的組成步驟 一個典型的溝通片段中，說者S想要將命題P以字W傳遞給聽者H，由七個程序所構成。其中有三項發生在說者： ? 意圖（intention）：S希望H相信P （其中S一般都相信P） 產生（generation）：S選擇字W （因為能表達P的意義） ?? 合成（synthesis）：S使用字W（通常對H提出） 有四項發生於聽者： 認知（perception）：H察覺到W’（理想上W’=W，但而認知不當還是有可能發生） 分析（analysis）：H推論W’有可能的意義P1, …, Pn（字和片語都可有多個意義） 去除混淆（disambiguation）：H推論S意圖傳達Pi（理想上Pi=P，但仍有可能發生誤判） 結合（incorporation）：H決定相信Pi（或是拒絕Pi，若與H已存在的信念不符合時） 讓我們在圖22.1所示的範例內容中觀察這七種程序。 兩種溝通的模型 對於溝通的研究圍繞在將代理人的信念轉換為文字和轉變回其他代理人知識庫（或腦中）之信念的方法。有兩種探討這個程序的方法。編碼訊息（encoded message）模型表示說者已有一個明確的命題P，並將該命題編碼為字（或訊號）W。接著聽者嘗試將訊息W解碼以接收原始的命題P（參照摩斯密碼，Morse code）。 22.2 溝通代理人的種類 本章要考量使用兩種不同溝通方式的代理人。第一種代理人分享一個共用的內部表現語言；他們可以完全不用任何外部語言溝通。接著是另一種對彼此的內部語言不做任何假設的代理人，但使用一個英語的子集合作為共用的通訊語言。 用說和問做溝通 代理人共用相同的內部表示語言，並可以經由TELL和ASK界面直接存取其他每個代理人的知識庫。亦即，代理人A可用TELL(KBB, “P”)與代理人B溝通命題P，只要A用TELL(KBA, “P”)將命題P加入自己的知識庫。同樣的，代理人A可以用ASK(KBB, “Q”)找出是否B知道Q。我們稱此為精神感應溝通（telepathic communication）。圖22.2用圖解表示每個代理人除了有認知和行動埠，還被修改為增加了對自己的知識庫有輸出入埠。 其他符號則是動態的（dynamic）：它們是代理人開始探索世界之後才被創造出來的。範例包括常數PA1表示一個坑洞，SA9表示目前狀況。困難的部份是讓這些動態符號的使用能夠同步。有三項困難點： 1.需要一個命名策略，使得A和B不會同時使用相同的符號表示不同的事情。我們採用的策略是讓每個代理人以及其名稱都作為每個它所導出之符號說明的一部份。 2.必須有某種將不同代理人導出之符號互相關連的方法，使得一個代理人能說出是否P