研究生: |
高超群 Edward C.C. Kao |
---|---|
論文名稱: |
以知識本體論建構社會脈絡並支援社會推理 Using Ontology to Establish Social Context and Support Social Reasoning |
指導教授: |
蘇豐文
Von-Wun Soo |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊系統與應用研究所 Institute of Information Systems and Applications |
論文出版年: | 2005 |
畢業學年度: | 93 |
語文別: | 英文 |
論文頁數: | 39 |
中文關鍵詞: | 擬真代理人 、本體論 、社會脈絡 、社會推理 、社會傾向 、社會承諾 |
外文關鍵詞: | believable agent, ontology, social context, social reasoning, social disposition, social commitment |
相關次數: | 點閱:1 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
擬真代理人被廣泛地運用在數位娛樂及教育等領域內。為了能表現出類似人類的行為,了解社會脈絡的能力對擬真代理人而言具有相當的重要性。一般將社會脈絡融入代理人的方法是,程式設計人員預先將社會關係寫入各個代理人內。這樣的作法有一很大的限制,即缺乏彈性及易讀寫性。這樣的代理人不易接受在社會關係上可能出現的變化,而劇情設計者也難以從整體的角度去設計及辨別代理人間的社會關係。然而,要直接設計可理解變動社會脈絡的代理人,主要的挑戰來自於如何建構對代理人及設計者雙方都同樣能理解的社會模型,並且此模型不會在執行時因遇到變化而解體。
在這篇論文中,我結合知識本體論的架構以及社會約束子的概念,提出可讓設計者從整體角度設計,又可讓代理人察覺個體間關係的社會模型。以此目的而言,本論文有三大貢獻。第一,我以社會約束子為主體,設計出可辦別個體關係與制度關係的社會先驗圖,藉由改變約束子與社會關係的關連,可允許社會脈絡的變化。其次,我描述約束子可如何與代理人架構整合,使其能帶領代理人產生社會行為,卻又不嚴格禁止代理人在必要時違反約束子的限制。最後,我提出一個可在不同社會約束子間偵測衝突的演算法,以供代理人做進一步的決策制定。我列舉數個模擬代理人的思考過程以證明此模型可將代理人置入社會脈絡之中。
The ability to acknowledge social context is of importance to believable agents that wish to express human-like characteristics for applications ranging from digital entertainment to education. The traditional approach for incorporating social context into agents is for system builders to script the social relations with each individual agent. A major limitation of this scripting approach is its lack of flexibility and accessibility – such agents can hardly adapt the social context to possible changes in social relations, whereas scenario designers have difficulties to author and identify social relations in a macroscopic perspective. A central challenge for believable agents aware of dynamic social context is to establish social models that are readily understood by the agents as such by the authors, and able to undertake changes in runtime without the risk of falling apart.
In this thesis, I integrate the form of ontology with the idea of social constraints to propose a social model that allows designers to author the social context in the global view, and allow agents to retrieve individual social relations. To that end, the thesis makes three central contributions. First, I design a social schema that identifies individual relations and institutional rules in terms of social constraints to permit changes in the social model. Second, I describe how these constraints can be incorporated into agent architecture in a way that guides the agent to generate social behaviors without strictly preventing agents from violating social constraints when necessary. Finally, I present a conflict detection algorithm that reasons about different social constraints to support a further process of decision making. I provide illustrations of deliberation processes to justify how this model can situate agents in the social context.
[1] Artikis , A., Pitt , J., Sergot M. J. Animated specifications of computational societies. In Proceedings of the first international joint conference on Autonomous Agents and Multiagent Systems (AAMAS02), Bologna (2002) 1053-1061
[2] Bates, J. The role of emotion in believable agents. Communications of the ACM, 37(7), (1994) 122-125
[3] Bratman, M. E., Israel, D., E. Pollack, M. E.: Plans and Resource-bounded Practical Reasoning. Computational Intelligence, 4(4): 349-355 (1988)
[4] Carroll, J. J., Dickinson, I., Dollin, C., Reynolds, D., Seaborne, A., Wilkinson, K.: Jena: Implementing the Semantic Web Recommendations. Proceedings of the 13th International World Wide Web Conference. ACM Press, New York (2004) 74-83
[5] Carley, K. M., Fridsma, D., Casman, E., Altman, N., Chang, J., Kaminsky, B., Nave, D., Yahja, A.: BioWar: scalable multi-agent social and epidemiological simulation of bioterrorism events. In Proceedings of North American Association for Computational Social and Organizational Science (NAACSOS) Conference, Pittsburgh, PA, USA (2003)
[6] Castelfranchi, C.: Commitments: from individual intentions to groups and organizations. Proceedings of International Conference on Multi-Agent Systems (ICMAS) (1995)
[7] Cavazza, M., Charles, F., Mead, S., J.: Characters in search of an author: AI-based virtual storytelling. In Proceedings of the 1st International Conference on Virtual Storytelling. Springer-Verlag, Avignon, France, (2001) 145-154
[8] Cavedon, L., and Sonenberg, L. On social commitment, roles and preferred goals. In Proceedings of the 3rd International Conference on Multi Agent Systems (ICMAS). IEEE Computer Society, Paris, France, July 3-7 (1998) 80-87
[9] Chang, P. H.-M., Chen, K.-T., Chien, Y.-H., Kao, E., Soo, V.-W.: From Reality to Mind: A Cognitive Middle Layer of Environment Concepts for Believable Agents. In Weyns, D., Parunak, H. V. D., Michel, F. (eds): Environments for Multi-Agent Systems. Lecture Notes in Artificial Intelligence, Vol. 3374. Springer-Verlag, Berlin Heidelberg New York (2005) 57-73
[10] Chopra, A. K., Singh, M. P.: Nonmonotonic Commitment Machines. Proceedings of the International Workshop on Agent Communication Languages and Conversation Policies (ACL), Melbourne (2003)
[11] Conte, R., Castelfranchi, C.: Cognitive and Social Action. UCL Press, London (1995)
[12] Georgeff, M. P., Pell, B., Pollack, M. E., Tambe, M., Wooldridge, M.: The Belief-Desire-Intention model of agency. In Proceedings of the 5th International Workshop on Intelligent Agents V, Agent Theories, Architectures, and Languages (ATAL), Springer-Verlag, Paris, France, July 4-7 (1998) 1-10
[13] Gratch, J.: Socially situated planning. In AAAI Fall Symposium on Socially Intelligent Agents: The Human in the Loop, North Falmouth, MA, November (2000)
[14] Knublauch, H., Musen, M. A., Rector, A. L.: Editing Description Logic Ontologies with Protégé OWL Plugin. Proceedings of the 2004 International Workshop on Description Logics, Whistler, British Columbia, Canada (2004)
[15] Marsella S., Gratch, J.: Modeling coping behavior in virtual humans: don’t worry, be happy. In Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS03). ACM, Melbourne, Victoria, Australia, July 14-18 (2003) 313-320
[16] Marsella S., Johnson, W. L., LaBore, C: Interactive Pedagogical Drama for Health Interventions. Proceedings of the Eleventh International Conference on Artificial Intelligence in Education. Australia (2003)
[17] Mateas, M.: An Oz-centric review of interactive drama and believable agents. Artificial Intelligence Today, Springer-Verlag, (1999) 297-328
[18] Molyneux, P.: Postmortem: Lionhead Studios' Black & White. Game Developer Magazine. June (2001)
[19] Smith, M. K., Welty, C., McGuinnes, D. L (eds).: OWL Web Ontology Language Guide. W3C Recommendation. http://www.w3.org/TR/owl-guide/ (2004)
[20] Singh, M. P.: On the Commitments and Precommitments of Limited Agents. IJCAI Workshop on Theoretical and Practical Design of Rational Agents, Sydney, Australia (1991)
[21] Singh, M. P.: An ontology for commitments in multiagent systems: toward a unification of normative concepts. Artificial Intelligence and Law, 7(1): 97-113 (1999)