Second International Conference on Multiagent Systems
Mario Tokoro, Conference Chair
December 9-13, 1996, Kyoto, Japan. Published by The AAAI Press, Menlo Park, California. This proceedings is available in book format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Preface / 3
Victor R. Lesser, Susan Conry, Yves Demazeau, and Mario Tokoro
Agents that Rationalize Their Decisions / 3
Luis Botelho, ISCTE, and Helder Coelho, University of Lisbon, Portugal
Help Under Risky Conditions: Robustness of the Social Attitude and System Performance / 18
Amedeo Cesta, Maria Miceli, IP-CNR, and Paola Rizzo, Universita di Torino, Italy
The Application of Evolution Process in Multi-Agent World (MAW) to the Prediction System / 26
Krzysztof Cetnarowicz, University of Mining and Metallurgy, Poland
Agents as Clonable Objects with Knowledge Base State / 33
Keith Clark, Nikolaus Skarmeas, Imperial College, United Kingdom and Frank McCabe Fijitsu Laboratories Ltd., Japan
Agent Oriented Design of a Soccer Robot Team / 41
Anne Collinot, Alexis Drogoul, LAFORIA; University Paris VI / CNRS, and Philippe Benhamou, ONERA, France
Experiments in Learning Prototypical Situations for Variants of the Pursuit Game / 48
Joerg Denzinger, Universitaet Kaiserslautern, and Mattias Fuchs, Universitat Kaiserlautern, Germany
Collective Commitments / 56
Barbara Dunin-Keplicz, Warsaw University, Poland, and Rineke Verbrugge, Hree University, Netherlands
Modeling Decentralised Decision Making / 64
Love Ekenberg, Stockholm University/KTH, Sweden
Influences and Reaction: A Model of Situated Multiagent Systems / 72
Jacques Ferber, LAFORIA; Universite Paris 6, France, and Jean-Pierre Muller Neuchatel University, Switzerland
A Security Architecture for Multi-Agent Matchmaking / 80
Leonard N. Foner, MIT Media Lab, USA
Centralized Task Distribution in the Presence of Uncertainty and Time Deadlines / 87
Satoru Fujita, NEC Corp., Japan, and Victor R. Lesser, University of Massachusetts, USA
Multi-Agent Meeting Scheduling: Preliminary Experimental Results / 95
Leonardo Garrido, ITESM, Mexico,and Katia Sycara, Carnegie Mellon University, USA
Beat Tracking Based on Multiple-Agent Architecture --A Real-Time Beat Tracking System for Audio Signals / 103
Masataka Goto and Yoichi Muraoka, Waseda University, Japan
Traffic Control Scheme Under the Communication Delay of High-Speed Networks / 111
Kenji Horikawa, Masaki Aida and Toshiharu Sugawara, NTT, Japan
Self-Fulfilling Bias in Multiagent Learning / 118
Junling Hu and Michael P. Wellman, University of Michigan, USA
An Initial Assessment of Plan-Recognition-Based Coordination for Multiagent Teams / 126
Marcus J. Huber, ORINCON Corporation, Edmund H. Durfee, University of Michigan, USA
An Agent Architecture for Personal and Group Work Support / 134
Yoshihide Ishiguro, Hiroyuki Tarumi, Koji Kida, Dai Kusui and Kenji Yoshifu, NEC Corp., Japan
Belief Coordination by Default / 142
Yasuhiro Katagiri, ATR Media Integration & Communications Research Laboratories, Japan
Organizational Strategies for Multiagent Real-Time Search / 150
Yasuhiko Kitamura, Ken-ichi Teranishi and Shoji Tatsumi, Osaka City University, Japan
A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents / 157
Matthias Klusch, Christian-Albrechts-University Kiel, Germany, and Onn Shehory, Bar Ilan University, Israel
Meta-level Control of Coordination Protocols / 165
Kazuhiro Kuwabara, NTT, Japan
Progressive Multi-Agent Negotiation / 173
Lyndon C. Lee, British Telecom Laboratories, United Kingdom
Multiagent Coordination in Tightly Coupled Real-Time Environments / 181
Jyi-Shane Liu and Katia P. Sycara, Carnegie Mellon University, USA
An Emergence Approach to Behavior Convention in Agent Group Through Propagation of Plans / 189
Yi Luo and Chunyi Shi, Tsinghua University, China
Referent Misidentification and Recovery Among Communicating Agents / 196
Anthony S. Maida and Shaohua Tang, University of Southwestern Louisiana, USA
Cooperative Behavior in an Iterated Game with a Change of the Payoff Value / 204
Shigeo Matsubara and Makoto Yokoo, NTT, Japan
A Multicriteria Approach for Distributed Planning and Conflict Resolution for Multiagent Systems / 212
Pavlos Moraitis and Alexis Tsoukias, Universite Paris Dauphine, France
A Model for Systems of Situated Autonomous Agents: An Application to Automated Deduction / 220
Jean-Pierre Muller, Universite de Neuchatel, Switzerland, and Paolo Pecchiari, University of Genova, Italy
Agent Augmented Reality: A Software Agent Meets the Real World / 228
Katashi Nagao and Jun Rekimoto, Sony Computer Science Laboratory Inc., Japan
Organic Programming Language GAEA for Multi-Agents / 236
Hideyuki Nakashima, Itsuki Noda and Kenichi Handa,ETL, Japan
Reducing Communication Load on Contract Net by Case-Based Reasoning -- Extension with Directed Contract and Forgetting / 244
Takuya Ohko, Kazuo Hiraki and Yuichiro Anzai, Keio University, Japan
Multi-Agent Reinforcement Learning: A Modular Approach / 252
Norihiko Ono and Kenji Fukumoto, University of Tokushima, Japan
Advantages of Strategic Thinking in Multiagent Contracts (A Mechanism and Analysis) / 259
Sunju Park, Edmund H. Durfee and William P. Birmingham, University of Michigan, USA
Negotiation Through Argumentation--A Preliminary Report / 267
Simon Parsons and N. R. Jennings, Queen Mary and Westfield College, United Kingdom
Visualizing Agent Conversations: Using Enhanced Dooley Graphs for Agent Design and Analysis / 275
H. Van Dyke Parunak, Industrial Technology Institute, USA
Exploring Organizational Designs with TAEMS: A Case Study of Distributed Data Processing / 283
M. V. Nagendra Prasad, University of Massachusetts, Keith Decker, Carnegie Mellon University, Alan Garvey and Victor Lesser, University of Massachusetts, USA
Learning Organizational Roles in a Heterogeneous Multi-Agent System / 291
M. V. Nagendra Prasad and Victor R. Lesser, University of Massachusetts, and Susan E. Lander, Blackboard Tech. Group, USA
Limitations of the Vickrey Auction in Computational Multiagent Systems / 299
Tuomas W. Sandholm, University of Massachusetts, USA
A Recursive Model for Distributed Planning / 307
A. El Fallah Seghrouchni, Universite Paris-Nord, and S. Haddad, Universite Paris-Dauphine, France
Effects of Local Information on Group Behavior / 315
Sandip Sen, Shounak Roychowdhury and Neeraj Arora, University of Tulsa, USA
Reciprocity: A Foundational Principle for Promoting Cooperative Behavior Among Self-Interested Agents / 322
Sandip Sen, University of Tulsa, USA
Formation of Overlapping Coalitions for Precedence-Ordered Task-Execution Among Autonomous Agents / 330
Onn Shechory and Sarit Kraus, Bar Ilan University, Israel
Perceptually Grounded Meaning Creation / 338
Luc Steels, Vrije Universiteit Brussel, Belgium
Toward a Theoretical Foundation for Multi-Agent Coordinated Decisions / 345
Wynn Sterling, Michael A. Goodrich and Richard L. Frost, Brigham Young University, USA
An Ontology-Based Cooperative Environment for Real-World Agents / 353
Hideaki Takeda, Koji Iwata, Motoyuki Takaai, Atsushi Sawada and Toyoaki Nishida, Nara Institute of Science and Technology, Japan
Teamwork in Real-World Dynamic Environments / 361
Milind Tambe, University of Southern California, USA
Guided Team Selection / 369
Gil Tidhar, Anand S. Rao, Australian Artificial Intelligence Institute, and Elizabeth A. Sonenberg, University of Melbourne, Australia
The Impact of Nested Agent Models in an Information Economy / 377
Jose M. Vidal and Edmund H. Durfee, University of Michigan, USA
A Market-Based Approach to Allocating QoS for Multimedia Applications / 385
Hirofumi Yamaki, Kyoto University, Japan, Michael P. Wellman, University of Michigan, USA, and Toru Ishida, Kyoto University, Japan
Power Load Management as a Computational Market / 393
Fredrik Ygge, University of Karlskrona/Ronneby, Sweden, and Hans Akkermans, University of Twente, Netherlands
Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems / 401
Makoto Yokoo, NTT, and Katsutoshi Hirayama, Kobe University of Mercantile Marine, Japan
Multiagent Real-Time A* with Selection: Introducing Competition in Cooperative Search / 409
Makoto Yokoo, NTT and Yasuhiko Kitamura, Osaka City University, Japan
Analysis and Methodologies of Synthesis of Solutions in Distributed Expert Systems / 417
Minjie Zhang and Chengqi Zhang, University of New England, Australia
Posters
RoMAT: Exploiting a Multi-Agent Model for Data Fusion / 426
Iskander Ayari, Vincent Chevrier and Jean-Paul Haton, CRIN CNRS & INRIA Lorraine, France
Ascribing Intensional Ontologies in Anthropologically-Based Cultural Descriptions of Multi-Agent Systems / 427
Rafael Bordini, John A. Campbell, University College London, and Renata Vieira, University of Edinburgh, United Kingdom
A Story-Telling Intelligent Agent Based on Minsky’s Society of Mind / 428
Mauren F. Meira Brenner, Meloisa Vieira da Rocha and Ariadne M. B. R. Carvalho, Universidade Estadual de Campinas, Brazil
Reasoning on Conflict and Negotiation Through Causal Maps / 429
B. Chaib-draa, Universite Laval, Canada
Evaluation of Symbolic and Connectionist Approaches in a Multi-Agent System / 430
J. M. Corchado, B. Lees, University of Paisley, United Kingdom
Toward a Formal Model of Multi-Agent Systems with Dynamic Organizations / 431
Antonio Carlos da Rocha Costa, Instituto de Informatica--UFRGS, Brazil, and Yves Demazeau, Grenoble University, France
Matchmaking and Brokering / 432
Keith Decker, Mike Williason and Katia Sycara, Carnegie Mellon University, USA
Distributed Knowledge Elicitation Through the Dempster-Shafer Theory of Evidence: A Simulation Study / 433
Aldo Dragoni, Paolo Giorgini, Alessandro Bolognini, University of Ancona, Italy
Distributed Problem-Solving as Concurrent Theorem Proving / 434
Michael Fisher, Manchester Metropolitan University, United Kingdom
Improving Global Coherence by Adaptive Organization in a Multi-Agent System / 435
Remy Foisel, Vincent Chevrier and Jean-Paul Hauton, CRIN-CNRS & INRIA Lorraine, France
Yenta: A Multi-Agent Referral-Based Matchmaking System / 436
Leonard N. Foner, MIT Media Lab, USA
GSAT Distribution / 437
Y. Hamadi, C. Bessiere and J. Quinqueton, LIRMM UMR, France
Optimality in Communication Game / 438
Koiti Hasida, Jerry Hobbs and Megumi Kameyama, Electrotechnical Laboratory, Japan
Learning Cases to Resolve Conflicts and Improve Group Behavior / 439
Thomas Haynes and Sandip Sen, University of Tulsa, USA
Satisfying User Preferences While Negotiating Meetings / 440
Thomas Haynes and Sandip Sen, University of Tulsa, USA
Participatory Semantics for Multi-Agency Systems / 441
Carl Hewitt and Carl Manning, MIT AI Lab, USA
Implementation of a Software Construction Environment Using a Multiagent / 442
Akira Inoue, Tstsuji Abe, Yasuyuki Kato and Yutaka Mitsunaga, NTT, Japan
Implementing an Agent Negotiation Protocol Based on Persuasion / 443
Takayuki Ito and Toramatsu Shintani, Nagoya Institute of Technology, Japan
A First-Order Theory of Agent Models with a Layered Architecture / 444
Noriaki Izumi, University of Osaka Prefecture, Shinobu Takamatsu, Osaka Sangyo University, Koichi Kise and Funio Fukunaga, University of Osaka Prefecture, Japan
A Multiagent System for Network Information Services / 445
Xiaoqiang Kang, Chunyi Shi, Kehong Wang and Xuejun Wang, Tsinghua University, China
Amoeba-like Motility by a Group of Units / 446
Masanori Kudo, Hiroshi Yokoi and Yukinori Kakazu, Hokkaido University, Japan
Product Populations and Lifecycle Services as Industrial Multi-Agent Systems in an Embedded Electronic Commerce Framework / 447
Burton H. Lee and Kosuke Ishii, Stanford University, USA
Agent-based Social Information Gathering on Internet / 448
Roberto Okada, Eun-Seok Lee and Norio Shiratori, Tohoku University, Japan
A Multiagent Meeting Organizer that Satisfies Soft Constraints / 449
Joo-Hwee Lim, Jiankang Wu, Novel ISS Laboratory, and Siet-Leng Lai, Ngee Ann Polytechnic, Singapore
An Environment for Designing/Executing Constraint Solver Collaborations / 450
Eric Monfroy, CRIN-CNRS & INRIA-Lorraine, France
Learning Social Behaviors in a Society of Economic Agents / 451
Akira Namatame, National Defense Academy, Japan
Comparing Coordination and Repair Strategies in a Distributed Scheduling System / 452
Daniel E. Neiman and Victor R. Lesser, University of Massachusetts, USA
A Cooperative Learning Protocol Based on Equilibration / 453
Flavio Moreira de Oliveira, Instituto de Informatica--PUCRS, Brazil
RoboCup: The Robot World Cup Initiative / 454
Ei-Ichi Osawa, Hiroaki Kitano, Minoru Asada, Yasuo Kuniyoshi and Itsuki Noda, Sony Computer Science Laboratory Inc., Japan
Cooperative Control of Tank Level with Fuzzy Controllers / 455
Mauricio Papa, University of Tulsa, USA
On Achievable Goals and Feasible Plans in Open Multi-Agent Systems / 456
Jaime Simao Sichman, University of Sao Paulo, Brasil
Toward Interaction-Oriented Programming / 457
Munindar P. Singh, North Carolina State University, USA
Flexible Behaviors for Context Adaptive Multi-Agent Organizations / 458
Emmanuelle Le Strugeon and Rene Mandiau, LAMIH--URA CNRS, France
An Agent-Based Architecture for Flexible Multimedia Communication Networks / 459
Takuo Suganuma, Shigeru Fujita, Kenji Sugawara, Tetsuo Kinoshita and Norio Shiratori, Chiba Institute of Technology, Japan
Plangent--An Intelligent Mobile Agent System Based on Planning / 460
Yasuyuki Tahara, Akihiko Ohsuga, Yasuo Nagai, Akira Kagaya and Shinichi Honiden, Toshiba Corp., Japan
The Locality of Information Gathering in Multiagent System / 461
Tomomi Takashina and Shigeyoshi Watanabe, University of Electro-Communications, Japan
The AgentSpeak Architecture : A Run-Time Perspective of Agent-Oriented Programming / 462
Devindra Weerasooriya and Kotagiri Ramamohanarao, University of Melbourne, Australia
Interoperating Distributed Expert Systems at a Semantic Level / 463
Takahira Yamaguchi and Daiki Kishimoto, Shizuoka University, Japan
Live WWW and Its Agents: The CAS-LWWW Project / 464
Yiming Ye and John K. Tsotsos, University of Toronto, and Karen Bennet, IBM Center for Advanced Studies, Canada
Isomorphic Transformations of Uncertainties of Propositions between the EMYCIN and PROSPECTOR Inexact Reasoning Models / 465
Chengqi Zhang and Xudong Luo, University of New England, Australia
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.