Cooperative Information Agents IV - The Future of Information Agents in Cyberspace: 4th International Workshop, CIA 2000, Boston, MA, USA, July 7-9, 2000. Proceedings

295 Pages·2000·4.03 MB·English

by  Elisabeth André

Lecture Notes in Computer Science 1860
Editedby G.Goos,J. Hartmanis,and J.vanLeeuwen
(cid:0)Berlin
Heidelberg
NewYork
Barcelona
HongKong
London
Milan
Paris
Singapore
Tokyo
Matthias Klusch Larry Kerschberg (Eds.)
Cooperative
Information Agents IV
The Future of Information Agents
in Cyberspace
4th International Workshop, CIA 2000
Boston, MA, USA, July 7-9, 2000
Proceedings
(cid:0) (cid:1)
SeriesEditors
JaimeG.Carbonell,CarnegieMellonUniversity,Pittsburgh,PA,USA
Jo¨rgSiekmann,UniversityofSaarland,Saarbru¨cken,Germany
VolumeEditors
MatthiasKlusch
DFKIGmbH
Stuhlsatzenhausweg3,66123Saarbru¨cken,Germany
E-mail:[email protected]
LarryKerschberg
GeorgeMasonUniversity
SchoolofInformationTechnologyandEngineering
4400UniversityDrive,Fairfax,VA22030-4444
E-mail:[email protected]
Cataloging-in-PublicationDataappliedfor
DieDeutscheBibliothek-CIP-Einheitsaufnahme
CooperativeinformationagentsIV:thefutureofinformationagents
incyberspace;4thinternationalworkshop;proceedings/CIA2000,
Boston,MA,USA,July7-9,2000.MatthiasKlusch;LarryKerschberg
(ed.).-Berlin;Heidelberg;NewYork;Barcelona;HongKong;
London;Milan;Paris;Singapore;Tokyo:Springer,2000
(Lecturenotesincomputerscience;Vol.1860:Lecturenotesin
artificialintelligence)
ISBN3-540-67703-8
CRSubjectClassification(1998):I.2,H.2,H.3.3,H.4.4,C.2.4
ISSN0302-9743
ISBN3-540-67703-8Springer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
Springer-VerlagisacompanyintheBertelsmannSpringerpublishinggroup.
(cid:1)c Springer-VerlagBerlinHeidelberg2000
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyDA-TeXGerdBlumenstein
Printedonacid-freepaper SPIN:10722214 06/3142 543210
Preface
ThesearetheproceedingsoftheFourthInternationalWorkshoponCooperative
Information Agents, held in Boston Massachusetts,USA, July 7-9, 2000.
Cooperative information agent research and development focused originally
onaccessingmultiple,heterogeneous,anddistributedinformationsources.Gain-
ingaccesstothesesystems,throughInternetsearchengines,applicationprogram
interfaces, wrappers, and web-based screens has been an important focus of co-
operative intelligent agents.Researchhas also focused on the integrationof this
information into a coherent model that combined data and knowledge from the
multiple sources. Finally, this information is disseminated to a wide audience,
givingrisetoissuessuchasdataquality,informationpedigree,sourcereliability,
information security, personal privacy, and information value. Research in co-
operative information agents has expanded to include agent negotiation, agent
communities, agent mobility, as well as agent collaboration for information dis-
covery in constrained environments.
TheinterdisciplinaryCIAworkshopseriesencompassesawidevarietyoftop-
ics dealing with cooperative information agents. All workshopproceedings have
been published by Springer as Lecture Notes in Artificial Intelligence, Volumes
1202 (1997), 1435 (1998), and 1652 (1999), respectively. This year, the theme
of the CIA workshop was ”’The Future of Information Agents in Cyberspace”,
a very fitting topic as the use of agents for information gathering, negotiation,
correlation,fusion, anddissemination becomes ever more prevalent.We noteda
marked trend in CIA 2000 towards addressing issues related to communities of
agents that: (1) negotiate for information resources, (2) build robust ontologies
to enhance searchcapabilities, (3) communicate for planning and problem solv-
ing, (4) learn and evolve based on their experiences, and (5) assume increasing
degrees of autonomy in the control of complex systems.
CIA2000features 8invited and15 contributedpapersselected from44sub-
missions.
Acknowledgements. First of all, we gratefully acknowledge the financial sup-
port from our Co-sponsors:
– NASA Goddard Space Flight Center, USA
– Swiss Life AG, Switzerland, and the
– IFMAS International Foundation for Multi-Agent Systems
Second, we are especially grateful to the authors and invited speakers for
contributing to this workshop. Finally, we acknowledge and thank the mem-
bers of the program committee and the external reviewers for their careful and
thoughtful reviews of the submitted papers.
Boston, July 2000 Matthias Klusch and Larry Kerschberg
Program Committee
Sonia Bergamaschi (University of Modena, Italy)
Cristiano Castelfranchi (NRC Rome, Italy)
Paul Davidsson (University of Karlskrona/Ronneby,Sweden)
Frank Dignum (University of Eindhoven, The Netherlands)
Klaus Fischer (DFKI German AI Research Center, Germany)
Chihab Hanachi (University of Toulouse, France)
Mike Huhns (University of South Carolina, USA)
Vipul Kashyap (Telcordia Technologies Inc., USA)
Jeffrey Kephart (IBM Research, USA)
David Kinny (University of Melbourne, Australia)
Yasuhiko Kitamura (Osaka City University, Japan)
Sarit Kraus (University of Maryland, USA)
Zakaria Maamar (National Defence Department DREV/DND, Canada)
Sascha Ossowski (Rey Juan Carlos University, Spain)
Aris Ouksel (University of Illinois at Chicago, USA)
Paolo Petta (AAII Vienna, Austria)
Ulrich Reimer (Swiss Life AG, Switzerland)
Jeff Rosenschein (Hebrew University Jerusalem, Israel)
Sandip Sen (University of Tulsa, USA)
Carles Sierra (CSIC AI Research Lab, Catalonia, Spain)
Katia Sycara (Carnegie Mellon University, USA)
Jan Treur (Free University of Amsterdam, The Netherlands)
Christian Tschudin (University of Uppsala, Sweden)
Jose M. Vidal (University of South Carolina, USA)
Gerhard Weiss (Technical University of Munich, Germany)
Mike Wooldridge (QMW College, London, UK)
Jian Yang (CSIRO, Australia)
General Chair
Matthias Klusch (DFKI German AI Research Center, Germany)
Co-chairs
Larry Kerschberg (George Mason University, USA)
Mike Papazoglou(Tilburg University, The Netherlands)
Onn Shehory (IBM Research, Israel)
VIII Committee
External Reviewers
Rina Azoulay-Schwartz
Domenico Beneventano
Esther David
Stefan Johansson
Vincini Maurizio
Tracy Mullen
Thomas Tesch
Osher Yadgar
Table of Contents
Personal Information Agents on the Internet
Invited Contribution:
Adding Life-Like Synthetic Characters to the Web...........................1
E. Andr´e, and T. Rist (Germany)
Invited Contribution (Abstract):
Affective Computing for Future Agents.....................................14
R. W. Picard (USA)
Agent-Based Information Gathering and Mediation
Knowledge Agents on the Web .............................................15
Y. Aridor, D. Carmel, R. Lempel, A. Soffer, Y.S. Maarek (Israel)
ICEBERG: Exploiting Context in Information Brokering Agents............27
C.M. Jonker, A. Vollebregt (Netherlands)
A Dynamic Access Planning Method for Information Mediator..............39
Y. Kitamura, T. Noda, S. Tatsumi (Japan)
What is Query Rewriting?..................................................51
D. Calvanese, G. De Giacomo, M. Lenzerini, M.Y. Vardi (Italy, USA)
Applying Agents to Bioinformatics in GeneWeaver..........................60
K. Bryson, M. Luck, M. Joy, D. T. Jones (UK)
Rational Information Agents for E-Commerce
Invited Contribution:
Economic Incentives for Information Agents................................72
J. O. Kephart (USA)
Auction-Based Agent Negotiation via Programmable Tuple Spaces..........83
G. Cabri, L. Leonardi, F. Zambonelli (Italy)
X Ta b l e o f C o n t e n t s
Task Assignment in Multiagent Systems Based on Vickrey-Type
Auctioning and Leveled Commitment Contracting .........................95
F. Brandt, W. Brauer, G. Weiss (Germany)
Bilateral Negotiation with Incomplete and Uncertain Information:
A Decision-Theoretic Approach Using a Model of the Opponent...........107
C. Mudgal, J. Vassileva (Canada)
On Ensuring Lower Bounds of Negotiation Results ........................119
O. Go¨rlitz, R. Neubert, W. Benn (Germany)
Towards an Experience-BasedNegotiation Agent..........................131
W.Y. Wong, D.M. Zhang, M. Kara-Ali (Australia)
Societies of Information Agents
Invited Contribution:
Emergent Societies of Information Agents.................................143
P. Davidsson (Sweden)
A Social Mechanism of Reputation Management in
Electronic Communities...................................................154
B. Yu, M.P. Singh (USA)
A Cybernetic Approach to the Modeling of Agent Communities............166
W. Truszkowski, J. Karlin (USA)
Role of Acquaintance Models in Agent-Based Production Planning System.179
M. P˘echou˘cek, V. Ma˘rik, O. S˘t˘ep´ankov´a (Czech Republic)
Issues of Communication and Collaboration
Invited Contribution:
Agent Communication and Cooperative Information Agents...............191
F. Dignum (Netherlands)
Towards Information Agent Interoperability...............................208
S. Haustein, S. Luedecke (Germany)
Exploiting the OntologicalQualities of Web Resources:
Task-Driven Agents Structure Knowledge for Problem Solving.............220
L. Crow, N. Shadbolt (UK)
Tab le of Cont ent s XI
Automatic Ontology Construction for a Multiagent-Based Software
Gathering Service.........................................................232
E. Mena, A. Illarramendi, A. Gon˜i (Spain)
Information Agents: Future Inspirations and Design
Invited Contribution (Extended Abstract):
Inspiration for Future Autonomous Space Systems.........................244
R. J. Doyle (USA)
Invited Contribution:
Mobile Information Agents for Cyberspace - State of the Art and Visions..247
T. Papaioannou (USA)
Design of Collaborative Information Agents................................262
C. M. Jonker, M. Klusch, J. Treur (Netherlands, Germany)
Author Index .............................................................285