Principles and Practice of Multi-Agent Systems

Name: Principles and Practice of Multi-Agent Systems | 13th International Conference, PRIMA 2010, Kolkata, India, November 12-15, 2010, Revised Selected Papers
Brand: Springer
Price: 53.49 EUR
Availability: OnlineOnly

13th International Conference, PRIMA 2010, Kolkata, India, November 12-15, 2010, Revised Selected Papers

Nirmit Desai Alan Liu Michael Winikoff(Editor)

Springer (Publisher)

Published on 17. December 2011

XV, 650 pages

E-Book

PDF with digital watermarking

System requirements

978-3-642-25920-3 (ISBN)

€53.49incl. 7% vat

System requirements

for PDF with digital watermarking

E-Book Single Licence

Available for download

Description

More details

Other editions

Content

Title page
Preface
Organization
Table of Contents
Panel Discussion
What Can Agent-Based Computing Offer Service-Oriented Architectures, and Vice Versa?
Introduction: Wayne Wobcke (University of New South Wales)
Frank Dignum (Utrecht University)
ALIVE: The Role of Agents in Adaptive Service-Oriented Architectures
Biplav Srivastava (IBM Research - India)
The Problem Context
The Case for Service-Oriented Architecture and Issues Learnt in the Field
The Case for Agent-Oriented Computing in SOA
Srinivas Padmanabhuni (Infosys Technologies)
Agent Orientation: Complementing Process and Service Orientation for Ultimate Flexibility
Nirmit Desai (IBM Research - India)
Services Industry is the Application Area ``Agents'' Have Been Waiting For!
Aditya Ghose (University of Wollongong)
An Agent-Based Response to the Climate Change Challenge
References
Conference Papers
Agent Communication
SBDO: A New Robust Approach to Dynamic Distributed Constraint Optimisation
Introduction
Related Work
Support Based Distributed Optimisation
Communication
Dynamic Problems
Fault Tolerance
Algorithm
Example
Results
Dynamic Problems
Fault Tolerance
Static Problems
Scalability
Conclusion
References
Solving Distributed CSPs Using Dynamic, Partial Centralization without Explicit Constraint Passing
Introduction
Distributed Constraint Satisfaction
The Protocols
Asynchronous Weak Commitment (AWC)
Asynchronous Partial Overlay (APO)
Nogood-APO
Example Execution
Soundness and Completeness
Empirical Evaluation
Experimental Setup
Results
Conclusions and Future Work
References
A Distributed Task Specification Language for Mixed-Initiative Delegation
Introduction
Semantic Perspective
Pragmatic Perspective
An Agent-Based UAS Architecture
Task Specification Trees
TST Syntax
TST Semantics
Example
Related Work
Conclusions
References
Adaptive and Non-adaptive Distribution Functions for DSA
Introduction
Distributed Constraint Satisfaction
Related Work
Distributed Stochastic Algorithm
Distributed Breakout Algorithm
Distributed Probabilistic Protocol
Non-adaptive DSA
Distribution Functions
Example
Adaptive DSA
Algorithm
Update Methods
Evaluation
Total Messages Received
Total Conflicts
Further Analysis and Experimentation
Conclusion
References
Agent Cooperation and Negotiation
Multiagent Based Scheduling of Elective Surgery
Introduction
Background
Elective Surgery Scheduling - A Case Study
Current State-of-the-Art
Multiagent Systems and Distributed Optimization
ASES - an Automated Scheduler for Elective Surgery
Domain Mapping
Proposed Architecture
The DCOP Engine
Implementation
Evaluation
Conclusion and Future Work
References
Effect of Alternative Distributed Task Allocation Strategy Based on Local Observations in Contract Net Protocol
Introduction
Problem Description
Model of Agents and Tasks
Task Allocations for LSMAS
Performance Measures
Simulation Environment
Usage of Probability in the Award Phase
Effect of Probabilistic Award
`Flexible' Probabilistic Award
Adaptive Strategy Based on Bid Statistics
Adaptively Probabilistic Awardee Selection
Performance for Different Task Structures and Phantom Task
Analysis of Dropped and Wasting Tasks
Effect of Maximum Queue Length
Discussion
Related Works
Conclusion
References
Gossip-Based Self-organising Open Agent Societies
Introduction
Modeling Social Dilemma between Sharing and Non-sharing
Gossip
Ostracism
Experimental Setup
Agent Attributes
Experimental Parameters
Publishing Gossip
Using Gossip
Leaving a Group
Choosing a New Group to Join
Joining Another Group
Groups Splitting and Dismantling
Results
Experiment 1 - Self-organization in an Open Society
Experiment 2 - Arrival Rate Greater Than Departure Rate
Experiment 3 - Arrival Rate Equal to Departure Rate
Experiment 4 - Varying Life Spans of Agents
Related Work and Comparison
Conclusion
References
Adaptive Negotiation in Managing Wireless Sensor Networks
Introduction
Sensor-Task Allocation Problem
Agent-Based Sensor-Task Allocation
Negotiation for (Re-)Allocation of Resources
Evaluation
Discussion and Related Work
Conclusion
References
Negotiation Strategy for Mobile Agent-Based e-Negotiation
Introduction
Background
Problem Overview
Related Work
System Architecture
Negotiation Strategy
Analysis of Strategy
Conclusion
References
Adaptive Choice of Behavior and Protocol Parameters
Introduction
Related Work
DomainandInteractionModel
Domain Assumptions
Trust Considerations in Protocol Selection
Trust-Based Protocol Selection Framework
Strategizing over Trust
Agents
Experimental Results
One-on-One Interaction Results
Group Interaction
Homogeneous Populations
Conclusion
References
Agent Reasoning
Effect of DisCSP Variable-Ordering Heuristics in Scale-Free Networks
Introduction
Distributed Constraint Satisfaction Problem
Scale-Free Network
Influence of Variable-Ordering Heuristics in Scale-Free Networks
A Variable-Ordering Heuristic for Scale-Free Networks
Heuristic
Evaluations
Discussion
Conclusions
References
Multi-attribute Preference Logic
Introduction
Multi-attribute Preference Logic
Syntax and Semantics
Clusters
Preference Orderings
MPL Defines Ranked Knowledge Bases
Conclusion
References
An Empirical Study of Patterns in Agent Programs
Introduction
The Agent Programming Language GOAL
Experimental Setup
Identification of Patterns
Knowledge and Belief Base
Goal Base
Rules
Program Section
Modules
Actions Specification
Communication
Coordination and MAS Organization
Human Factors and Software Engineering
Discussion
Conclusion
References
Agent-Based Simulation
A Modelling Language to Represent and Specify Emerging Structures in Agent-Based Model
Introduction
Emerging Structures in Some Toy Agent-Based Models
"Schelling" Model of Segregation
"Boids" Model
"Collective Sort" Model
"Ants" Model
Representing Emerging Structures
Representing Emergent Agents in GAMA
Experimentations
Conclusion and Future Work
References
Multi-model Based Simulation Platform for Urban Traffic Simulation
Introduction
Architecture
Implementation
Simulator for Global Traffic
Simulator for Local Traffic
Simulation Controller
Shared Environment
Performance Analyses
Effect of the Number of Agents
Settings
Execution
Results
Conclusion
References
GAMA: A Simulation Platform That Integrates Geographical Information Data, Agent-Based Modeling and Multi-scale Control
Introduction
Integrating Geographical Vector Data in Simulation
Why Using Geographical Vector Data in Models?
Use of Geographical Data in Models
Geographical Vector Data in Existing Simulation Platforms
Geographical Vector Data in GAMA
Multi-scale Modeling
Context
Multi-scale Modeling in GAMA
Coupling Geographical Vector Data and Multi-scale Modeling
Discussion
Conclusion
References
Mobile and Semantic Agents
Ao Dai: Agent Oriented Design for Ambient Intelligence
Mobile Multi-Agent Systems
Context-Awareness
Ao Dai Project
Ao Dai Project Scenario
Implementation
Programming in CLAIM
Ao Dai Agents
Context Representation in Ao Dai
Interaction Protocol
Conclusion
References
Probabilistic Approaches to Tag Recommendation in a Social Bookmarking Network
Introduction
Related Work
Tag Recommendation Approaches
Del.ici.ous Dataset
Hypothesis: Correlating Tag and Document Similarity
Content-Based Recommendation
Collaborative Recommendation
Evaluation Metrics
Experimental Results
Content-Based Recommendation
Collaborative Recommendation
Comparison of Proposed Recommendation Approaches
Conclusion
References
Early Innovation Papers
Agent Cooperation and Negotiation
Complex Task Allocation in Mixed-Initiative Delegation: A UAV Case Study
Introduction
The Delegation Framework
Task Specification Trees
Allocating TST Specified Tasks
Multi-Robot Task Allocation
Classifying Multi-Robot Task Allocation
Classifying Allocating TST Specified Tasks
An Algorithm for Allocating Complex Tasks Specified by TST's
Node Auctions
Distributed Backjumping
A Collaborative UAV Case Study
Empirical Evaluation
Related Work
Conclusions
References
Affordance-Based Intension Recognition in Virtual Spatial Environments
Introduction
Environment Model
Agents and Objects
Regions
Weighted Affordance
Position-Based Prediction
Perception Radius
Distance and Affordance
Example
Reflection
Motion-Based Prediction
Modeling Dynamics
Displacement: Change of Position
Incorporating Motion
Example
Reflection
Intention Recognition
Simplifying Plans
Key Sequences
Explaining and Predicting Actions
Example
Evaluation and Reflection
Related Work
Conclusion
References
A Robust Multi-unit Ascending-Price Auction with Complementarities against Strategic Manipulation
Introduction
The Model
Problem Specification
Demand Reduction and Uniform-Price Auction
Over Declaration and Ausubel Auction
Acending-Price Option Allocation Protocol
Simultaneous Ascending-Price Auction with Option Proposal
Overview of SAA-OP
Announcement of Opening Round
Submission of Purchase Plans and Calculation of Residual Supplies
Exact Fulfillments
Additional Winners
Proposal of Options
Exercise of Option
Procedures for the Successive Round
The Output of the Auction
Theoretical Results
Numerical Analysis
Simulation
Conclusions and Future Work
References
Mobile Agent Cloning for Servicing Networked Robots
Introduction
Mobile Agent Based Multi-robot System
Cloning of Agents
Clonal Model
Conclusion
References
Agent Reasoning
Towards Distributing Agent Intelligence: Using Decentralized Software Services for the Creation of Complex Problem Modelling
Introduction
Model
Distributed Intelligence Components
The Component Pool
Implementation
Creating Generic Behaviours
The Component Pool: DIC Hosting
Agent-Pool Interaction
Challenges
Conclusion
References
Averting the Tragedy of the Commons by Adapting Aspiration Levels
Introduction
Related Work
Social Dilemmas
Tragedy of the Commons
Computational Approaches
Problem Formulation
Adjusting Aspiration Levels and Loads
Eager Agents
Prudent Agents
Convergence Model
Experimental Framework
Performance Metrics
Base Case Scenario
Parameters for Other Scenarios
Asynchronous Decisions
Results and Discussion
Eager Agents
Prudent Agents
Conclusions and Future Work
References
Agent Technologies for Service Computing
The Role of Agents in Adaptive Service Oriented Architectures
Introduction
Motivation
Problem Analysis
Solution Analysis
The Role of Agents
Design and Implementation
Use Case
Conclusion
References
Agent-Based Development for Business Processes
Introduction
BPMN to Prometheus Mapping
Discussion
Conclusions and Future Work
References
TwitAg: A Multi-agent Feature Selection and Recommendation Framework for Twitter
Introduction
Related Work
Data Gathering
Unique Feature Selection
Classification Experiment
Conclusion and Future Work
References
Agent-Based Simulation
Automated Multi-agent Simulation Generation and Validation
Introduction
Related Work
Model
Presentation
Notation
Chi-Square Test
Model
Heuristics
Discussion
Application Example: The French Academic Labor Market
Results
Global Overview
Parameters Influence
Variables Classes Influence
Heuristic Efficiency
Conclusion
References
Inferring Equation-Based Models from Agent-Based Models: A Case Study in Competition Dynamics
Introduction
Case Study: Competition Dynamics
Agent-Based Model
Overview
Design Concept
Details
Methodology
First Step: Simplification and Abstraction Environment and Translate It into Equations
Second Step: Analysis and Abstract Local Behaviors of Agents and Translate Them into Equations
Instantiation on the Case Study
Simplification and Abstraction Environment and Translate It into Equations
Analysis and Abstraction Local Behaviors of Individuals and Translate Them into Equations
Equation-Based Model
Complete Model
Fast Equilibrium
Aggregated Model
Conclusion and Perspectives
References
Towards a Methodology for the Participatory Design of Agent-Based Models
Introduction
Case-Study: A Model of Emergency Management
Designing User-Interface
Experimental Protocol
Organization Sessions
Designing Scenarios
Designing Questionnaires and Evaluation
Experiments
Results
Conclusions and Perspectives
References
Agent-Based System Development
A Framework for Validating Task Assignment in Multiagent Systems Using Requirements Importance
Introduction
Background
MAS Architectural Design
MAS Architecture Model Construction Based on KAOS
RE-IMPULSE
Importance Metrics and Evaluation Process
MAS Model Construction Based on KAOS
Importance Propagation
Model Refinement
Evaluation
Tracking System
Exp1: Interaction Weight
Exp2: Importance Analysis
Exp3: Role Identification
Discussion
Related Work
Conclusions
References
Task Knowledge Patterns Reuse in Multi-Agent Systems Development
Introduction
Knowledge Patterns for Agent Oriented Software Development
Task Knowledge Pattern
Example Description of Task Knowledge Patterns
Case Study
Task Knowledge Patterns Reuse in Developing Adviser Finder MAS
Conclusion and Discussion
References
ServAgents Workshop
Energy-Aware Agents for Detecting Nonessential Appliances
Introduction
Related Work
Nonessential Appliance Detection
Problem Formulation
Activity-Appliance Model
Model Formulation
Active Activity Scoring
Goal Finding
Energy-Aware Agents
Appliance Monitoring Agent
Nonessential Appliance Detection Agent
Energy-Aware Service Agent
Experimental Results
Appliance Monitoring
Nonessential Appliance Detection
Conclusion
References
Medical Equipment Maintenance Support with Service-Oriented Multi-agent Services
Introduction
Architecture for Medical Equipment Maintenance
Services
Introducing Agents
Using Ontologies
Use of the Architecture
Starting Up a Workflow Instance Monitoring
Reactive Intervention
Predictive Workflow Maintenance
Related Work
Conclusions
References
An Agent-Oriented Approach to Service Analysis and Design
Introduction
Agent-Oriented Software Engineering
The Case for AOSE to Service Analysis and Design
Service Identification
Service Interactions
Business Process Modelling
Value Modelling
Conclusions and Future Work
References
IAHC Workshop
Agent-Based Modelling for Risk Assessment of Routine Clinical Processes
Introduction
Approaches to Risk Analysis in Healthcare
Agent-Based Risk Assessment
Example
Conclusion
References
Healthgrids, the SHARE Project, Medical Data and Agents: Retrospect and Prospect
Introduction
MammoGrid and Other First-Generation Projects
SHARE: From Vision to Road Map
Regulation and Automation of Compliance
Management of Medical Records and Agents
References
An Intelligent Approach to Surgery Scheduling
Introduction
Background
Elective Surgery Scheduling - A Case Study
MAS and DCOP to the Rescue
Current State of the Art
The Solution
Proposed Architecture
DCDCOP : Driving the DCOP Engine
ASES - An Automated Scheduler for Elective Surgery
Prediction Based Theater Allocation
Conclusion and Future Work
References
Using Distributed Agents for Patient Scheduling
Introduction
Encoding
Solving
Example
Conclusion
References
Software Agents in Clinical Workflow, Clinical Guidelines and Clinical Trial Medicine
Introduction
Structure of a Clinical Trial
The Clinical Guideline
Software Agents in Trial Medicine
Software agents in Clinical Medicine
Obstacles to the Use of Software Agents in Trial and Clinical Medicine
Problems with Software
Problems with Software Use
Lack of a Communication Protocol between the Clinical and Trial Scenarios
Clinical Knowledge Markup Language
Conclusion
References
PRACSYS Workshop
Using Belief Theory to Formalize the Agent Behavior: Application to the Simulation of Avian Flu Propagation
Introduction
Context
Formalisms to Represent the Agent Behavior
Agent Behavior as a Multi-criteria Decision Making Problem
Use of the Belief Theory to Design the Agent Behavior
Multi-criteria Decision Making Using the Belief Theory
Application of the Belief Theory to Define the Agent Behavior
Application: Model Dedicated to the Avian Flu Propagation
Application Context
Flock Behavior Design
Conclusion
References
A Cluster-Based Approach for Disturbed, Spatialized, Distributed Information Gathering Systems
Introduction
Social / Spatial organization - Logical / Physical layer
Social Organization
Spatial Organization
Cluster Dynamics
Creation of the Cluster
Merging Clusters
Exclusion of an Element from a Cluster
Cluster TrustGraph
Dealing with the Dynamics in Cluster Topology
Spatial Organization (Cluster Spatial Organization):
Social Organization (Cluster TrustGraph):
Intrinsic Trust Level (Cluster Intrinsic TrustGraph):
Cluster General Properties
Maintaining Connectivity
Reliable Communication
Role-Based Cooperation
Conclusion and Future Works
References
Simulation of the Emotion Dynamics in a Group of Agents in an Evacuation Situation
Introduction
State of the Art
Simulation of Pedestrian Evacuation
Theories of Emotions
Existing Models of Emotional Agent
Proposed Model of Emotional Agent
A Two-Dimensional Model of Emotion for Emergency Evacuation Simulations
Architecture of the Emotional Agent
Model of Emotion Propagation
Implementation of the Emotional Agent
Description of the Application Case: Pedestrian Evacuation in a Burning Shopping Center
Description of the Agents
Description of the Emotion (The Fear)
Experimentation
Model without Emotion
Model with Emotions but without Propagation
Model with Emotions and Propagation
Discussion
Conclusion
References
From Biological to Urban Cells: Lessons from Three Multilevel Agent-Based Models
Introduction
Multiscale or Multilevel ?
The Models
Cancer Cells Migration
SimulBogota : Households and Housings in Bogota City
Simpop3 : Exploring Urban Dynamics at Three Geographical Scales Simultaneously
Towards Multilevel Multi-agent Organizations
Conclusion
References
Multi-agent Based Simulation of Traffic in Vietnam
Introduction
Traffic Simulation
The Traffic in Vietnam
Simulation of Traffic in Vietnam
The Road System
Agents Representing Traffic Participants
Agent's Planning
Experiments and Result
Conclusion
Author Index

System requirements

Save as PDF Copy link into clipboard

Schweitzer Fachinformationen

Principles and Practice of Multi-Agent Systems

Description

More details

Other editions

Additional editions

Content

System requirements