Multi-Agent Systems
暫譯: 多代理系統

Jacques Ferber

  • 出版商: Addison Wesley
  • 出版日期: 1999-02-25
  • 售價: $980
  • 語言: 英文
  • 頁數: 528
  • 裝訂: Paperback
  • ISBN: 0201360489
  • ISBN-13: 9780201360486
  • 已絕版

買這商品的人也買了...

商品描述


Table Of Contents

1. Principles of Multi-Agent Systems.
In favor of a collective intelligence.
From the thinking machine ….
… to artificial organization.

Agent and society.
Some definitions.
Levels of organization.
Social or biological?
Architecture and behavior.
Languages, communications and representations.

A little history.
The early years.
The classical age.
The influence of artificial life.
Modern times.

Areas of application.
Problem solving.
Multi-agent simulation.
The construction of synthetic worlds.
Collective robotics.
Kenetic program design.

Principal aspects of kenetics.
The issues of action.
The individual and its relationship with the world.
Interaction.
Adaptation.
The creation and implementation of MASs.

Areas related to multi-agent systems.
Artificial intelligence.
Systemics.
Distributed systems.
Robotics.
What is not covered by kenetics.


2. Interactions and Cooperation.
Interaction situations.
Components of interactions.
Compatible and incompatible goals.
Relation to resources.
Capacities of agents in relation to tasks.

Types of interaction.
Independence.
Simple collaboration.
Obstruction.
Coordinated collaboration.
Pure individual competition.
Pure collective competition.
Individual conflicts over resources.
Collective conflicts over resources.
Level of analysis of interaction situations.

Forms of cooperation.
Cooperation as an intentional posture.
Cooperation from the observer's point of view.
Increasing survival capacity.
Improving performances.
Conflict resolution.

Methods of cooperation.
Grouping and multiplication.
Communication.
Specialization.
Collaborating by sharing tasks and resources.
Coordination of actions.
Conflict resolution by arbitration and negotiation.

Organizations and cooperation.
The cooperation activities system.
Advantages.
Social constraints and emergence of structures.


3. Multi-agent Organizations.
What is an organization?
Organizational structures and concrete organizations.
Levels of organization.
How should an organization be studied?

Functional analysis.
The functions of an organization.
Dimensions of analysis.
Dimensional analysis of an organization.
Grid for functional analysis of organizations.

Structural analysis.
Agents and tasks.
Abstract relationships.
Coupling modes.
Subordination and decision-making structures.
Ways of setting up organizational structures.

Concretisation parameters.
Analysis of a concrete organization.
The example of explorer robots.
Organizations with a fixed, hierarchical, predefined structure.
Organizations with a variable, egalitarian, emergent structure.
Organizations with a variable, egalitarian, predefined structure.
Organizations with an evolutionary structure.
Other work on organizations.

Individual organizations.
Table of main types of architecture.
Modular horizontal architecture.
Blackboard-based architecture.
Subsumption architecture.
Competitive tasks.
Production systems.
Classifier-based systems.
Connectionist architectures.
Architectures based on dynamic systems.
Multi-agent based architectures and actors.


4. Action and Behavior.
Modelling.
The models...
...and how MASs benefit from them.
What should be modelled?
Agents and actions: deceptively elementary concepts.
Modelling action.

Actions as transformation of a global state.
A functional representation of action.
STRIPS-like operators.
Planning with STRIPS-like operators.
Some plan categories.
Limits Of STRIPS-like planners.
Limits of classic representations of action.

Action as response to influences.
General presentation.
States.
Actions and reactions.
Interest of the influences/reactions model for MASs.

Action as processes in computer science.
Representation of processes by finite-state automata.
Register automata.
Representation of processes by Petri nets.
Other factual models.

Action as physical displacement.
Displacements in a potential field.
Appeal of this conception of action.

Action as local modification.
Cellular automata.
Representation of a cellular automaton.
Cellular automata and multi-agent systems.

Action as command.
Tropistic and hysteretic agents.
Tropistic agents.
Formal approach.
A tropistic multi-agent system.
Tropistic agents and situated actions.
Flexibility of situated actions.
The goals are in the environment.

Hysteretic agents.
Formal approach.
A hysteretic multi-agent system.
Modelling of hysteretic agents by automata.

Modelling of MASs in BRIC.
Describing MASs with the help of components.
Modelling of purely communicating MASs.
Modelling of environments.
Modelling of a situated MAS.
Modelling of a complete MAS.
An example: transporter agents.


5. States of (Artificial) Minds.
Mental states and intentionality.
Introduction.
The cogniton concept.
Types of cogniton.

The interactional system.
The representational system.
What is knowledge?
Representing knowledge and beliefs.
Logics of learning and beliefs.
Adequacy and revision of beliefs.

What to believe? Contents of representations.
Environmental beliefs.
Social beliefs (a).
Relational beliefs (a).
Personal beliefs (o).

The conative system.
Rationality and survival.
A model of the conative system.

Motivations: sources of actions.
Personal motivations: pleasure and constraints.
Environmental motivations desire for an object.
Social motivations: the weight of society.
Relational motivations: reason is other people.
Commitments: relational and social motivations and constraints.

Reactive undertaking of an action.
Consumatory acts and appetitive behaviors.
Action selection and control modes.
Action selection or dynamic combination.

Intentional transitions to an action.
Logical theories of intentions.
Cohen and Levesque's theory of rational action.


6. Communications.
Aspects of communication.
Signs, indicators and signals.
Definition and models of communication.
Communication categories.
What is communication for?

Speech acts.
To say is to do.
Locutory, illocutory and perlocutory acts.
Success and satisfaction.
Components of illocutory acts.

Conversations.
Conversations and finite-state automata.
Conversations and Petri nets.
A classification of speech acts for multi-agent conversational structures.

KQML.

7. Collaboration and Distribution of Tasks.
Modes of task allocation.
Criteria for breaking down tasks.
Roles.
Forms of allocation.

Centralized allocation of tasks by trader.
Distributed allocation of tasks.
Acquaintance network allocation.
Allocation by the contract net.
Variations and hybrid allocations.
Contracts and commitments.

Integrating tasks and mental states.
The SAM system.
The hierarchy of architectures.
The results.
The implementation of architectures.
Level 1.
Level 2.
Level 3.

Emergent allocation.
An example: the Manta system.
General description.
The system architecture.
Experimentation.
From ants to robot ants.


8. Coordination of Actions.
What is coordination of actions?

Definitions.
Coordination as problem solving.
Characteristics of coordination systems.
Forms of coordination of actions.
Synchronization of actions.

Synchronization of movements.
Synchronization of access to a resource.
Coordination of actions by planning.

Multi-agent planning.
Centralized planning for multiple agents.
Centralized coordination for partial plans.
Distributed coordination for partial plans.
Reactive coordination.

Coordination by situated actions.
On pack behavior in anti-collision systems.
Marking the environment.
Coordination actions.
Solving by coordination: eco-problem solving.

Principles of eco-problem solving.
Eco-agents.
Simple examples of eco-problems.
Evolutionary universes.
Formalisation.
Solving constraints by eco-problem solving.
9. Conclusion.
Appendix A.
The components.
Composite components.
Constitution of elementary components.
Communication links.
Notation conventions and equivalents.
Translation in the form of Petri nets.
Example.
Further reading and information on multi-agent systems.
Bibliographical references.
Index. 0201360489T04062001



Back to Top

商品描述(中文翻譯)

目錄

1. 多代理系統的原則。
支持集體智慧。
從思考機器……到人工組織。

代理與社會。
一些定義。
組織層級。
社會性或生物性?
架構與行為。
語言、通訊與表徵。

一點歷史。
早期的年份。
古典時期。
人工生命的影響。
現代。

應用領域。
問題解決。
多代理模擬。
合成世界的建構。
集體機器人技術。
動態程式設計。

動態的主要方面。
行動的議題。
個體與其與世界的關係。
互動。
適應。
多代理系統的創建與實施。

與多代理系統相關的領域。
人工智慧。
系統論。
分散式系統。
機器人技術。
動態所未涵蓋的內容。

2. 互動與合作。
互動情境。
互動的組成部分。
兼容與不兼容的目標。
與資源的關係。
代理在任務中的能力。

互動類型。
獨立性。
簡單合作。
妨礙。
協調合作。
純個體競爭。
純集體競爭。
個體對資源的衝突。
集體對資源的衝突。
互動情境的分析層級。

合作形式。
合作作為一種意圖姿態。
從觀察者的角度看合作。
增加生存能力。
改善表現。
衝突解決。

合作方法。
分組與倍增。
通訊。
專業化。
透過共享任務與資源進行合作。
行動的協調。
透過仲裁與談判解決衝突。

組織與合作。
合作活動系統。
優勢。
社會約束與結構的出現。

3. 多代理組織。
什麼是組織?
組織結構與具體組織。
組織層級。
應如何研究組織?

功能分析。
組織的功能。
分析的維度。
組織的維度分析。
組織功能分析的網格。

結構分析。
代理與任務。
抽象關係。
耦合模式。
隸屬與決策結構。
設立組織結構的方式。

具體化參數。
具體組織的分析。
探索機器人的例子。
具有固定、層級、預定結構的組織。
具有變化、平等、出現結構的組織。
具有變化、平等、預定結構的組織。
具有進化結構的組織。
其他關於組織的研究。

個體組織。
主要架構類型的表格。
模組化水平架構。
基於黑板的架構。
包含架構。
競爭任務。
生產系統。
基於分類器的系統。
連結主義架構。
基於動態系統的架構。
基於多代理的架構與行為者。

4. 行動與行為。
建模。
模型……
……以及多代理系統如何從中受益。
應建模什麼?
代理與行動:看似基本的概念。
行動建模。

行動作為全球狀態的轉變。
行動的功能表示。
類似STRIPS的運算子。
使用類似STRIPS的運算子進行規劃。
一些計畫類別。
類似STRIPS的規劃者的限制。
經典行動表示的限制。

行動作為對影響的反應。
一般介紹。
狀態。
行動與反應。
影響/反應模型對多代理系統的意義。

行動作為計算機科學中的過程。
透過有限狀態自動機表示過程。
註冊自動機。
透過Petri網表示過程。
其他事實模型。

行動作為物理位移。
在潛在場中的位移。
這種行動概念的吸引力。

行動作為局部修改。
細胞自動機。
細胞自動機的表示。
細胞自動機與多代理系統。

行動作為命令。
向性與滯後性代理。
向性代理。
正式方法。
一個向性多代理系統。
向性代理與情境行動。
情境行動的靈活性。
目標在環境中。

滯後性代理。
正式方法。
一個滯後性多代理系統。
透過自動機建模滯後性代理。

在BRIC中建模多代理系統。
透過組件描述多代理系統。
建模純通訊的多代理系統。
環境建模。
情境多代理系統建模。
完整多代理系統建模。
一個例子:運輸代理。

5. (人工)心智的狀態。
心理狀態與意向性。
介紹。
認知概念。
認知的類型。

互動系統。
表徵系統。
知識是什麼?
知識與信念的表徵。
學習與信念的邏輯。
信念的適當性與修正。

相信什麼? 表徵的內容。
環境信念。
社會信念(a)。
關係信念(a)。
個人信念(o)。

動機系統。
理性與生存。
動機系統的模型。

動機:行動的來源。
個人動機:快樂與約束。
環境動機對物體的渴望。
社會動機:社會的影響。
關係動機:理由是其他人。
承諾:關係與社會動機及約束。

反應性行動的承擔。
消費行為與慾望行為。
行動選擇與控制模式。
行動選擇或動態組合。

意向性過渡到行動。
意圖的邏輯理論。
Cohen與Levesque的理性行動理論。

6. 通訊。
通訊的各個方面。
符號、指標與信號。
通訊的定義與模型。
通訊類別。
通訊的目的為何?

言語行為。
說就是做。
語言行為、意圖行為與效果行為。
成功與滿意。
意圖行為的組成部分。

對話。
對話與有限狀態自動機。
對話與Petri網。
多代理對話結構的言語行為分類。

KQML。

7. 合作與任務分配。
任務分配的模式。
任務分解的標準。
角色。
分配的形式。

由交易者集中分配任務。
分散式任務分配。
熟人網絡分配。
合同網分配。
變化與混合分配。
合同與承諾。

整合任務與心理狀態。
SAM系統。
架構的層級。
結果。
架構的實施。
第1層。
第2層。
第3層。

新興分配。
一個例子:Manta系統。
一般描述。
系統架構。
實驗。
從螞蟻到機器螞蟻。

8. 行動的協調。
行動的協調是什麼?

定義。
協調作為問題解決。
協調系統的特徵。
行動的協調形式。
行動的同步。

動作的同步。
對資源的訪問同步。
透過規劃協調行動。

多代理規劃。
多代理的集中規劃。
部分計畫的集中協調。
部分計畫的分散協調。
反應性協調。

透過情境行動的協調。
在防撞系統中的群體行為。
標記環境。
協調行動。
透過協調解決:生態問題解決。

生態問題解決的原則。
生態代理。
生態問題的簡單例子。
演化宇宙。
正式化。
透過生態問題解決解決約束。

9. 結論。
附錄A。
組件。
複合組件。
基本組件的組成。
通訊連結。
符號約定與等價物。
以Petri網形式的翻譯。
例子。
進一步閱讀與多代理系統的資訊。
參考文獻。
索引。 0201360489T04062001