DesignandImplementMulti-AgentAutomatedNegotiation多重代理人.ppt

Evolution of Intelligent Agent 郭忠義 台北科技大學資訊工程系 Outline Motivation Agent Evolution Model Goal Evolution Process Belief Evolution Process Plan Evolution Process Conclusion Motivation The intelligent agent act on behalf of customers to carry out delegated tasks automatically. An agent has to have certain skills and the ability to adapt their negotiation strategies and tactics to the changing environment. To have the ability to learn and evolve. Agent Evolution Model (1) Agent Evolution Cycle Agent Evolution Model (2) Agent Evolution Architecture Agent Evolution Model (3) Goal model (desire) To describes the goals that an agent may possibly adopt, and the events to which it can respond. To specify an agent’s initial mental state. Goal formal representation by fuzzy modeling Goal decomposition by goal-driven reasoning Analyze imprecise user’s goals Belief model Get effective environment information, depend on goal To describes the information about the environment and internal state that an agent may hold, and the strategies it may perform. Based on ontology and fuzzy reasoning Plan model (intensions) To describes the plans that an agent may possibly employ to achieve its goals. Get adaptive result Depend on belief and goal (changeable) Be a sequence of strategies through reasoning mechanism (mental skills of the agent). Agent Evolution Model (4) Goal Evolution Architecture: Reinforcement Learning Agent Evolution Model (5) Belief Evolution Architecture argumentation negotiation Agent Evolution Model (6) Plan Evolution Architecture: GA Artificial Intelligent (1) 仿造人解決問題的方式，解決非結構化問題。 非結構化：沒有固定、精確的方法、程序 Game playing：下棋 Theory proving：定理證明 知覺、語言處理、醫療診斷、工程設計 知識、智慧特性 數量龐大：棋步太多 知識不易精確描述 不斷改變：局勢改變 Limitation 檢定人類表現的心理學理論：情緒、認知 人類的推理：聯想、類化 Artificial Intelligent (2) Expert System, Production System 一套法則：解決問題規則 知識庫：事實、特定問題的相關資訊 控制策略：法則與知識庫之間的比較次序，多個法則衝突的策略 Advantage 新的事實、知識隨時可以進入 新的規則隨時可以加進去 Artificial Intelligent (3) Facts or Rules (1)老三是男人，(2)老三是中壢人，(3)老三生於西元1800年，(4)所有男人都