Approaches to Intelligent Agents: Second Pacific Rim International Workshop on Multi-Agents, PRIMA'99, Kyoto, Japan, December 2-3, 1999 Proceedings (Lecture Notes in Computer Science, 1733)

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. 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 Intelligent agents will be the necessity of the coming century. Software agents will pilot us through the vast sea of information, by communicating with other agents. A group of cooperating agents may accomplish a task which cannot be done by any subset of them. This volume consists of selected papers from PRIMA'99, the second Paci c Rim InternationalWorkshop on Multi-Agents, held in Kyoto,Japan, on Dec- ber 2-3, 1999. PRIMA constitutes a series of workshops on autonomous agents and mul- agent systems, integrating the activities in Asia and the Pacic rim countries, such as MACC (Multiagent Systems and Cooperative Computation) in Japan, and the Australian Workshop on Distributed Arti cial Intelligence. The r st workshop, PRIMA'98, was held in conjunction with PRICAI'98, in Singapore. The aim of this workshop is to encourage activities in this e ld, and to bring togetherresearchersfromAsiaandPacic rimworkingonagentsandmultiagent issues. Unlike usual conferences, this workshop mainly discusses and explores scienti c and practical problems as raised by the participants. Participation is thus limited to professionals who have made a signi cant contribution to the topics of the workshop. Topics of interest include, but are not limited to: - multi-agent systems and their applications - agent architecture and its applications - languages for describing (multi-)agent systems - standard (multi-)agent problems - challenging research issues in (multi-)agent systems - communication and dialogues - multi-agent learning - other issues on (multi-)agent systems We received 43 submissions to this workshop from more than 10 countries.