Multi-Agent System (MAS) is an exciting, emerging paradigm expected to play a key role in many society-changing practices. The International Conference on Principles and Practice of Multi-Agent Systems (PRIMA) is a leading scientific conference for research on intelligent agent systems and multi-agent systems, attracting high quality, state-of-the-art research from all over the world. PRIMA’09 was the 12th in the series of PRIMA conferences and was held in Nagoya, Japan. Beside a single-track main conference, PRIMA’09 also included a number of workshops which were designed to provide a forum for researchers and practitioners to present and exchange the latest developments at the MAS frontier. This book constitutes the post-proceedings of workshops under PRIMA’09. Readers will be able to explore a diverse range of topics and detailed discussions related to a number of important themes in our ever changing world. This collection plays an important role in bridging the gap between MAS theory and practice. It emphasizes the importance of MAS in the research and development of smart power grid systems, decision support systems, optimization and analysis systems for road traffic and markets, environmental monitoring and simulation, and in many other real-world applications and publicizes and extends MAS technology to many domains in this fast moving information age.
Author(s): Quan Bai, Naoki Fukuta
Series: Studies in Computational Intelligence
Edition: 1st Edition.
Publisher: Springer
Year: 2010
Language: English
Pages: 443
Cover......Page 1
Studies in Computational Intelligence,Volume 325......Page 3
Advances in Practical
Multi-Agent Systems......Page 4
ISBN 9783642160974......Page 5
Preface......Page 6
Acknowledgements......Page 8
Contents......Page 9
Introduction......Page 21
Problem Description......Page 23
The Principle of Decentralized Group Formation (DGF) Algorithm......Page 25
System Adaptation Strategy......Page 28
Greedy Distributed Allocation Protocol......Page 29
Experiment Setting......Page 30
Experiment Results......Page 32
References......Page 36
Background......Page 38
Stochastic Diffusion Search......Page 39
Cellular Automata......Page 41
The CAIA–SDS Model......Page 42
Model Development......Page 43
Model Implementation......Page 45
Results......Page 47
References......Page 48
Introduction......Page 50
Related Work......Page 51
Types of Queries......Page 53
RWEA......Page 54
RSV......Page 56
Experimental Methods......Page 57
Result......Page 60
References......Page 64
Introduction......Page 66
Structure of a Predicted Value......Page 68
Comparison of the Prediction Method......Page 70
Collective Intelligence......Page 72
Examples of Prediction Markets......Page 73
Related Work......Page 74
Current Research and Problems......Page 75
Zocalo......Page 76
Results and Discussion......Page 77
References......Page 78
Introduction......Page 80
A Market Cognitive Ecosystem......Page 82
Consumer Active Cognitive Agents......Page 83
Market Responsive Cognitive Agent......Page 84
Market Responsive Cognitive Agent......Page 85
Analysis of the Economic System with the CM Network Model......Page 86
References......Page 88
Coordination Strategies and Techniques in Distributed Intelligent Systems – Applications......Page 90
Introduction......Page 91
Control of Swarms of Unmanned Aerial Vehicles (UAVs)......Page 92
Simulation of C4I Interoperability......Page 93
Coalition Interoperability......Page 95
Tiered Systems......Page 96
Air Traffic Flow Management......Page 97
Healthcare - Monitoring Glucose Levels......Page 98
Fault Diagnosis......Page 100
Routing in Telecommunications......Page 102
Supply Chain Management......Page 103
Emergency Management and Disaster Relief......Page 104
Conclusion......Page 108
References......Page 109
Introduction......Page 111
Roadmaps......Page 113
Multi-Agent Environment Coverage......Page 114
Weighted Multi-Agent RRT......Page 115
AgentArchitecture......Page 118
Exploration of WMA-RRT Roadmap......Page 122
Implementation......Page 123
Experimental Results......Page 124
Future Works and Conclusion......Page 126
References......Page 127
Introduction......Page 129
Context-Awareness System......Page 130
System Architecture......Page 131
Context Management Agent (CMA)......Page 132
Situation Reasoning Agent (SRA)......Page 135
Simulated Experimentation......Page 140
Conclusion......Page 142
References......Page 143
Introduction......Page 144
Related Work......Page 145
Centralized Architecture vs. Decentralized Architecture......Page 147
Design Consideration......Page 148
Hybrid Architecture......Page 149
Agents in HMAF......Page 150
Operation of HMAF......Page 154
Conclusion......Page 156
References......Page 157
Introduction......Page 159
Discussion of the Economy......Page 161
State Space and Functional Forms of the Economy......Page 164
Solution Methodology......Page 166
Algorithm Chronology......Page 168
Calibration......Page 169
Model Economy Steady States......Page 170
Velocity at Serially Correlated Money Growth Rates......Page 171
References......Page 175
Introduction......Page 177
Fuzzy Competition and Attitude Based Bidding Strategy (FCA-Bid)......Page 178
Attribute Evaluation......Page 180
Attitude Estimation......Page 181
Competition Assessment......Page 182
Experimental Evaluations......Page 184
References......Page 189
Introduction......Page 191
Virtual Market Structure......Page 192
Consumer Agents......Page 193
Producer Agents......Page 195
Pricing Mechanism......Page 196
Computer Simulation and Experimental Results......Page 197
Exchange Market Analysis......Page 198
Economic Market Analysis......Page 202
References......Page 209
Introduction......Page 211
Market Mechanism Module......Page 212
FIX Protocol......Page 213
Inverse Simulation......Page 214
Artificial Market Parameters......Page 215
TraderAgents......Page 216
Agent Parameters......Page 217
Results of Simulation......Page 219
Analysis of Market Participants......Page 220
References......Page 223
A Study on the Market Impact of Short-Selling Regulation Using Artificial Markets......Page 226
Introduction......Page 227
Agent Models......Page 228
Modeling of an Agent Influenced by the Trading Rules of High-Performance Agents......Page 230
Price Variation in the Markets......Page 231
Agent Transactions......Page 235
The Market Model in Which the Market Price Affects the Theoretical Price......Page 238
Conclusion......Page 239
References......Page 240
Introduction......Page 241
Business Game Model......Page 243
Result......Page 247
Case Where Player Has Not Received Professional Training (Student)......Page 248
Case Where Player Has Received Professional Training (Institutional Investor Affiliation Member)......Page 252
Conclusion......Page 256
References......Page 257
Introduction......Page 258
The Todaro Model......Page 260
The Simulator Model......Page 262
Internal Structure......Page 263
Interface......Page 264
The Scenarios Tested......Page 266
Simulations Results......Page 267
Discussion......Page 269
Conclusion......Page 271
References......Page 272
The Farther You Go the More Efficient Is the Road Network......Page 273
The Indirect Effects of the Current Metric......Page 274
Traffic Lights for a “Slow Metric”......Page 275
Traffic Lights: Choosing Location and Time Duration......Page 276
A Microscopic Traffic Model......Page 279
The Metric of the Road Network Depends on .........Page 281
Exploration of the Traffic Model......Page 285
Conclusion......Page 289
References......Page 290
Introduction......Page 292
The Sociology of Organized Action......Page 293
The Meta-model of Organizations......Page 294
The Prisonner Dilemma......Page 296
The Bolet Case......Page 297
A Bounded Rationality Algorithm for Actors’ Cooperation......Page 299
The Main Parameters of the Algorithm......Page 301
Sensitivity Analysis......Page 303
Prisoner’s Dilemma......Page 304
The Bolet Case......Page 305
Interpretation......Page 307
Conclusion......Page 309
References......Page 310
Introduction......Page 312
The AGR Model......Page 314
Adapting AGR......Page 315
Concepts......Page 316
Role Assignment Protocol......Page 317
Example of Role Assignment......Page 319
Validation Scenarios Design and Setup......Page 320
Impacts of Robots’ Density......Page 322
Toward a Generic Solution......Page 323
System Re-organization......Page 324
Related Work......Page 325
References......Page 326
Introduction......Page 328
The Rice Power Distribution Network Simulator......Page 329
Event-Driven Agents......Page 330
Model Situation Implementation......Page 331
The Source Node......Page 332
The Power Line......Page 334
The Consumer Node......Page 335
References......Page 337
Introduction......Page 339
Problem......Page 341
Concept......Page 343
Self-monitoring......Page 345
Decision Model......Page 347
USARSim......Page 349
SimpleSim......Page 352
Conclusion and Future Work......Page 355
References......Page 356
Introduction......Page 358
Service Negotiation......Page 361
Conceptual Framework......Page 362
Negotiation Subject......Page 363
Agent Preferences......Page 365
Levels in Negotiation Specification......Page 368
Example......Page 369
Related Work......Page 371
Conclusions and Future Work......Page 372
References......Page 373
Introduction......Page 375
Data Categorizing......Page 376
Extracting Solutions to Defined Situations......Page 378
Chromosome Structure......Page 379
Selection Algorithm......Page 380
Fuzzy Sets and Membership Functions......Page 381
Experimental Results......Page 383
References......Page 385
Introduction......Page 387
Role of Disaster and Rescue Simulation......Page 388
RoboCup Rescue Simulation System......Page 389
Open Source Maps......Page 390
Creation Simulation Map from Open Source GIS Data......Page 391
Created Maps from Open Source Data......Page 393
Sensitivity Analysis of Maps to Simulations......Page 395
Sensitivity Analysis of Rescue Agents to Simulation Results......Page 396
Discussion and Summary......Page 399
References......Page 400
Introduction......Page 401
Evacuation Planning Assist System......Page 402
Pedestrian Simulator......Page 403
Prediction System of Indoor Gas Diffusion......Page 406
Simulation Settings......Page 407
Simulation Result......Page 410
Conclusion......Page 411
References......Page 412
Introduction......Page 413
Architecture and Function of the Agent System......Page 414
Basic Function......Page 416
Rule-Based Function......Page 417
Distributed Data Processing......Page 418
Multi-Agent System......Page 419
Discussion and Future Work......Page 420
References......Page 421
Introduction......Page 423
Web Devices for PureWeb......Page 424
Experiments Using Field Server......Page 426
Results and Discussions......Page 428
Conclusions......Page 430
References......Page 431
Introduction......Page 432
The Sensor Web......Page 434
Sensor Webs and Multi-Agent Systems......Page 436
Including Multi-Agent Facilitators in Sensor Web......Page 437
Building Trust Based on Reputations......Page 438
Conclusion and Future Work......Page 439
References......Page 440
Author Index......Page 442
