This book constitutes the refereed proceedings of the Second Pacific Rim International Workshop on Multi-Agents, PRIMA'99, held in Kyoto, Japan in December 1999. The 17 revised full papers presented were carefully reviewed and selected from a total of 43 submissions. The papers are organized in sections on agent cooperation, agent mobility, learning in multiagent systems, interface agents, and agent system design.
Author(s): Hideyuki Nakashima, Chengqi Zhang
Series: Lecture Notes in Computer Science - Lecture Notes Artificial Intelligence
Publisher: Springer
Year: 2000
Language: English
Pages: 254
Lecture Notes in Artificial Intelligence......Page 1
Approaches
to Intelligent Agents......Page 3
Preface......Page 5
PRIMA'99 Committee Members......Page 7
Table of Contents......Page 10
Introduction......Page 12
Field Reactor Model......Page 13
Field......Page 14
Pattern Directed Message Collaboration......Page 15
Concept of Pattern Directed Message Collaboration......Page 16
Basic Design of Pattern Directed Message Collaboration......Page 17
Example of Multi-agent Collaboration on Field Reactor Model......Page 20
Version 1......Page 21
Version 2......Page 22
Related Work......Page 24
Conclusion......Page 25
References......Page 26
Introduction......Page 28
Requirements for ACL Specification......Page 31
Message Syntax......Page 32
Interactions......Page 34
Models of Mental States......Page 38
Protocol Specification......Page 39
Conclusion......Page 41
References......Page 42
Introduction......Page 44
Acknowledgements, Agreements, Disagreements and Information Sharing......Page 45
Equivalence of Dialogues......Page 46
Finiteness of Acknowledgements......Page 47
Situation Theory and Hyperset Theory......Page 49
Modeling Shared Information......Page 51
Modeling Resulting Information States......Page 53
Ordering of Shared Information......Page 54
Semantics of Moves in Dialogues......Page 56
Conclusion......Page 57
References......Page 58
Introduction......Page 60
The Role of the Trusted Third Party......Page 62
The Guarantee, Compensation Communication Actions......Page 64
The General Negotiation Protocol......Page 66
Escape from the Prisoner’s Dilemma in an N-by-N Game......Page 67
A Scenario of Negotiation of Changing the Nash Equilibrium in an N-by-N Game......Page 68
The Need of Negotiation......Page 70
The Underlying Assumptions......Page 71
Acknowledgment......Page 72
Reference......Page 73
Introduction......Page 75
The Design of DSM in AOSDE......Page 76
The Design of Bottom algorithm in DSM......Page 77
The Security Analysis and Implementation of Algorithm......Page 79
Design of DSM in High Layer......Page 81
References......Page 84
Introduction......Page 85
Current Mobile Agent Systems......Page 86
Mobile Agent and CORBA......Page 87
Naming Services in Distributed Agent Environment......Page 88
Notification Messages......Page 89
Direct Remote Messaging with the Binding Table......Page 90
Performance Analysis......Page 94
Conclusion and Future Works......Page 95
References......Page 96
Introduction......Page 97
Problem Description on Agent Migration Mechanisms......Page 98
Persistence Simulation of a Mobile Agent's Thread......Page 100
Proof of MTPM's Correctness......Page 101
Foundation of MTPM Implementation......Page 102
DTP: A Flexible Implementation of MTPM......Page 103
Architecture of DTP......Page 104
Continuous and Autonomous Workflows of a DTP......Page 105
Related Work......Page 106
References......Page 107
Introduction......Page 109
The Architecture......Page 111
Task Teaching......Page 112
Navigation of Mobile Robots......Page 114
Estimating Camera Parameters by Observation......Page 116
Estimation method......Page 117
Estimation error......Page 118
Experimentation......Page 119
Discussion and Conclusion......Page 121
References......Page 123
Introduction......Page 124
Problem Formulation......Page 125
Profit Sharing in Multi-agent Environments......Page 126
Properties of the Target Environments......Page 128
The Basic Idea......Page 129
Proposal of the Rationality Theorem in Multi-agent Reinforcement Learning......Page 130
Environments......Page 131
Results......Page 132
Conclusions......Page 134
Proof of Lemma 1......Page 135
Proof of Lemma 2......Page 136
References......Page 137
Introduction......Page 139
Scheduling Problem......Page 140
IF Part:......Page 141
THEN Part:......Page 142
Architecture......Page 144
Learning in OCS......Page 146
Problem Description......Page 147
Problem Setting......Page 148
Experimental Design......Page 149
Discussion......Page 150
References......Page 152
Introduction......Page 154
Neural Net Agent......Page 155
Hierarchically Organized Multi-agent IR System......Page 158
Training for Collaborative IR......Page 160
Analysis......Page 161
Experiments......Page 162
References......Page 165
Introduction......Page 167
The Problem and Approach......Page 168
Formal Model Definition......Page 171
Representations of Models......Page 172
Application to Plan Recognition......Page 174
Experimental Results......Page 177
Discussion......Page 181
References......Page 182
Introduction......Page 183
A Multi-agent Architecture for the Presence Monitor......Page 185
The Presence Monitor: Gleams of People......Page 186
The Architecture of Gleams of People......Page 188
The Implementation of Gleams of People, in Relation to Shine......Page 190
Related Works and Future Direction......Page 192
References......Page 193
Introduction......Page 195
Mobile Code Environment (MCE)......Page 197
Swarm Intelligence......Page 198
Service Dependency Modeling......Page 199
Agent System Architecture......Page 200
Agent Classes......Page 202
Problem Solving by Agents......Page 204
Results......Page 206
Conclusions......Page 207
References......Page 208
Introduction......Page 210
ESTEREL......Page 211
A Brief Critical Review of Reactive Agents Work......Page 212
Formal Description......Page 213
Temporal Constraints of an RDA......Page 215
Internal Organization of a Reactive System......Page 216
Temporal Properties of the Specified Reactive System......Page 217
System Description......Page 218
Checking of the Models......Page 220
References......Page 222
Appendix: Verification of Formulate (11) by RTTL Deduction......Page 223
Introduction......Page 224
The Criteria for Transformations......Page 226
The EMYCIN Algebra......Page 228
The PROSPECTOR Algebra......Page 229
A Class of Isomorphic Transformations......Page 231
References......Page 238
Introduction......Page 239
Flexible Videoconference System Project......Page 240
Strategy-Centric Adaptive QoS Control with M-INTER Model......Page 242
M-INTER Architecture......Page 243
Applying M-INTER Model to FVCS......Page 245
Implementation......Page 246
Experiments on Agents' Behavior......Page 248
Discussion......Page 251
References......Page 252
Author Index......Page 254
