Abstract
本論文研究的主題是透過信任第三者及聯盟代理人的設計來避免多代理人協商過程中的勾結與欺騙。我們首先分析多代理人協商所面臨的問題，以及為何前人的研究無法克服此困境的癥結。論文中使用到許多對局論中的概念：優勢策略（Dominant Strategy），劣勢策略（Dominated Strategy），納許均衡（Nash Equilibrium），帕累脫效率（Pareto efficiency），無集體背離之納許均衡（Coalition-Proof Nash Equilibrium）。其後，我們提出了一套適用於各領域的多代理人協商機制，並且定義了該多代理人協商機制中包含了信任第三者、聯盟代理人以及協商協定；並說明了信任第三者、聯盟代理人所擔任的角色及工作。此篇論文提出「多回合密封標拍賣會」（Multi-round Sealed-bid Auction）的構想，以拍賣會模式作為多代理人協商機制中的協商協定；並設計兩套不同的得標價決定演算法。我們引入誘因機制設計的消去誘因原則以設計演算法I；而以直觀的人性心理角度設計演算法II的原型，並進一步引入「罰金」與「補償比例」的概念以期消去欺騙的誘因，成為論文中所列之演算法II。此篇論文細分協商中所可能發生的欺騙為「延遲式欺騙」（Deception of Delay）與「提前式欺騙」（Deception of Haste）兩種形式；並將多代理人協商中勾結的行為依「協商前的集體串謀」與「協商後的集體背離」兩種情況分別討論分析。論文最後以數學式證明演算法I和II分別達到了不同程度與不同形式的欺騙避免；並證明雖然此協商機制無法避免代理人間協商前的集體串謀，但是可以達到協商後無集體背離之納許均衡（Coalition-Proof Nash Equilibrium），並降低代理人間協商前的集體串謀所造成的傷害。最後我們給出一些定理及其證明。