Multi Agent Systems

Get Started. It's Free
or sign up with your email address
Rocket clouds
Multi Agent Systems by Mind Map: Multi Agent Systems

1. Introduction

1.1. Five Trends

1.1.1. Ubiquity

1.1.1.1. Moore's Law

1.1.1.2. Embedded systems

1.1.2. Interconnection

1.1.2.1. The Internet

1.1.2.2. Mobile Computing

1.1.3. Intelligence

1.1.3.1. not just AI

1.1.3.2. Information processing

1.1.4. Delegation

1.1.5. Human-Orientation

1.1.5.1. Move away from machine abstractions to human abstractions

1.2. Why Multi agent Systems?

1.2.1. Agents for Software engineering

1.2.1.1. The Grid

1.2.1.2. The semantic Web

1.2.1.3. Ubiquitous computing

1.2.2. Agents for understanding human societies

1.2.3. Agents for distributed economic systems

1.3. Two Problems

1.3.1. Micro-issues: how to build an agent

1.3.2. Macro-issues: How to put agents together

1.4. Objections

1.4.1. Isn't it just distributed systems?

1.4.1.1. Distributed systems don't take account of preferences

1.4.2. Isn't it just AI?

1.4.2.1. AI traditionally focused on agent capabilities

1.4.3. Isn't it just economics?

1.4.3.1. Economic solutions take no account of computation

1.4.3.2. A new type of economic system

1.4.4. Isn't it all just social sciences?

1.4.4.1. We focus on computational agents

2. Intelligent Agents

2.1. Intelligent agent

2.1.1. Reactive

2.1.2. Proactive

2.1.3. Social

2.2. Agents and Objects

2.2.1. Agents have autonomy

2.2.2. Agents have goals

2.3. Agents and Expert Systems

2.3.1. Agents act

2.3.2. Expert systems are disembodied

2.4. Agents as intentional systems

2.4.1. "mental states"

2.4.2. Information attitudes

2.4.3. Pro-attitudes

2.5. Optimal action

2.5.1. Maximize expected utility

2.5.2. Bounded Optimality

2.6. How to tell an agent what to do

2.6.1. Utility functions over states

2.6.1.1. Where do the numbers come from?

2.6.2. Utility functions over runs

2.6.2.1. Predicate task specifications: Goals

2.6.2.1.1. Achievement tasks/goals

2.6.2.1.2. Maintenance tasks/goals

2.7. Environments

2.7.1. Accessible/Inaccessible

2.7.2. Static or Dynamic

2.7.3. Discrete or continuous

2.7.4. Action

2.7.4.1. Deterministic

2.7.4.2. Non-deterministic

2.7.4.3. Provide information

3. Deductive Reasoning Agents

3.1. Agent-Oriented Programming

3.1.1. AGENT0 (Shoham)

3.1.1.1. Not "pure" logical rules

3.1.1.2. Initial beliefs

3.1.1.3. Commitment rules

3.1.1.4. Communicative actions

3.1.1.4.1. Inform

3.1.1.4.2. Request

3.1.2. PLACA (Thomas)

3.1.2.1. Mental change rules

3.2. Concurrent MetateM(Fisher)

3.2.1. Temporal logic programming

3.2.2. "pure" logical rules

3.2.3. Past => Future rule

3.2.4. Execution = constructive proof of satisfiability

3.3. Two key problems

3.3.1. Transduction

3.3.2. Representation/Reasoning

3.4. Agents as theorem provers

3.4.1. State of agent is set of logical formulae (beliefs)

3.4.2. Decision-making program is logical theory (typically rules)

3.4.3. Disavantages

3.4.3.1. Calculative rationality

3.4.3.2. Complexity of reasoning

3.4.4. Advantages

3.4.4.1. Clear logical semantics

3.4.4.2. Transparency

3.5. Key Idea: Decision-making/action selection via logical reasoning

4. Practical Reasoning Agents

4.1. Commitment

4.1.1. To ends (to intentions)

4.1.2. To means (to plans)

4.1.3. Commitment strategies

4.1.3.1. Blind commitment

4.1.3.2. Single-minded commitment

4.1.3.3. Open-minded commitment

4.1.4. Reconsideration

4.1.4.1. Frequently reconsider in dynamic environments

4.1.4.2. Infrequent reconsideration in static environments

4.2. Procedural Reasoning System (PRS)

4.2.1. Operationalize intentions via plans

4.2.2. Plans invoked by event/context

4.2.3. PRS plans composed of

4.2.3.1. Goal - what will be achieved

4.2.3.2. Context - preconditions

4.2.3.3. Body - the "recipe"

4.3. Key Idea: Action selection through means-ends reasoning and deliberation

4.4. Practical reasoning composed of

4.4.1. Means-end reasoning

4.4.1.1. Planning

4.4.1.2. How do I achieve my goal?

4.4.1.3. Inputs are goals, beliefs, actions

4.4.1.4. STRIPS-style action representation (pre and postcondition)

4.4.1.4.1. Precondition

4.4.1.4.2. Delete list

4.4.1.4.3. Add list

4.4.2. Deliberation: Selecting intentions

4.4.2.1. Considering options

4.4.2.2. Filtering options to choose intentions

4.5. Intentions

4.5.1. Pro-attitudes (stronger than desires)

4.5.2. Drive means-ends reasoning

4.5.3. Persist over tie (commitment)

4.5.4. Constrain future deliberation

5. Reactive and Hybrid Agents