Catálogo de publicaciones - libros
Intelligent Agents and Multi-Agent Systems: 7th Pacific Rim International Workshop on Multi-Agents, PRIMA 2004, Auckland, New Zealand, August 8-13, 2004, Revised Selected Papers
Michael Wayne Barley ; Nik Kasabov (eds.)
Resumen/Descripción – provisto por la editorial
No disponible.
Palabras clave – provistas por la editorial
Artificial Intelligence (incl. Robotics); Computer Communication Networks; Software Engineering; Logics and Meanings of Programs
Disponibilidad
Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
---|---|---|---|---|
No detectada | 2005 | SpringerLink |
Información
Tipo de recurso:
libros
ISBN impreso
978-3-540-25340-2
ISBN electrónico
978-3-540-32128-6
Editor responsable
Springer Nature
País de edición
Reino Unido
Fecha de publicación
2005
Información sobre derechos de publicación
© Springer-Verlag Berlin/Heidelberg 2005
Tabla de contenidos
Price Determination and Profit Sharing for Bidding Groups in Agent-Mediated Auctions
Ming-Chih Hsu; Von-Wun Soo
It is a common behavior that a group of rational agents cooperate together as a bidder/seller to bid in an auction. How to determine the group bidding price and how to share the profit among the members in a group has been problems that are not studied thoroughly. In time-critical auctions, the problem is getting more complicated since the group has to decide new bidding prices within time limits. Conventional approaches used a centralized mechanism to assign profit share to each bidding agent in the group that usually lead to negative profit of individual bidding agent. We propose a distributed approach called Z-process that allows individual bidding agents to declare their compromised profit share based on their rationalities, and determines the group bidding prices simultaneously. We show that in Z-process there exists a dominant strategy for rational agents that can let them obtain maximum profit. We can also show that the compromised profit of each individual bidding agent by Z-process satisfies each agent’s rationality.
Palabras clave: Multiagent System; Reservation Price; Bidding Price; Price Determination; Profit Share.
Pp. 81-91
Agent Based Risk Management Methods for Speculative Actions
Yasuhiko Kitamura; Takuya Murao
In multiagent systems, a cooperative action requires the mutual agreement of multiple agents which is generally achieved by exchanging messages. Any delay in message transfer will, however, delay the realization of agreement, and this may reduce the effectiveness of the cooperative action. One solution is to use speculative actions, actions taken before agreement is reached with the goal being to ”lock in” the benefits of the cooperative action; its downside is the penalty incurred in unwinding the speculative actions if indeed the agents do not reach agreement. In this framework, we have two risks; the risk of losing the benefits of the cooperative action and the risk of unwinding the speculative actions. It is clear that some form of risk management is needed. In this paper, we propose two risk management methods, the hybrid method and the leveled method, which are viewed as a single agent approach and a multiagent approach, respectively. We discuss their advantages using the meeting room reservation problem.
Pp. 92-103
Handling Emergent Resource Use Oscillations
Mark Klein; Richard Metzler; Yaneer Bar-Yam
Business and engineering systems are increasingly being created as collections of many autonomous (human or software) agents cooperating as peers. Peer-to-peer coordination introduces, however, unique and potentially serious challenges. When there is no one ‘in charge’, dysfunctions can emerge as the collective effect of locally reasonable decisions. In this paper, we consider the dysfunction wherein inefficient resource use oscillations occur due to delayed status information, and describe novel approaches, based on the selective use of misinformation, for dealing with this problem.
Palabras clave: Status Delay; Resource Request; Consumer Agent; Minority Game; Message Traffic.
Pp. 104-114
The Role of Agents in Intelligent Mobile Services
Fernando Koch; Iyad Rahwan
In this paper we argue that the agent paradigm offers promising techniques for dealing with the challenges of building intelligent mobile services. We present Agent Oriented Software Engineering as a solution for the problems in designing a new generation of mobile services. To illustrate our position, we present a brief agent-oriented analysis of a mobile commerce scenario.
Palabras clave: Multiagent System; Mobile Computing; Mobile Service; Pervasive Computing; Shopping List.
Pp. 115-127
A Trust/Honesty Model in Multiagent Semi-competitive Environments
Ka-man Lam; Ho-fung Leung
Much research has been done on the calculation of trust, impression and reputation, as well as using these information to decide whether to cooperate with other agents in cooperative environments. However, little is about how to use these information to help agents make decision on whether to believe a particular message when the message sender has intention to be honest as well as dishonest, and make decision on whether to lie. In this paper, we describe a framework to help agents make these decisions in a semi-competitive environment, and show that agents adopting the proposed model have better performance than agents adopting previous models or strategies.
Pp. 128-147
An Image Annotation Guide Agent
Chen-Yu Lee; Von-Wun Soo; Yi-Ting Fu
The performance of retrieving an image in terms of text-type of queries depends heavily on the quality of the annotated descriptive metadata that describes the content of the images. However, the effective annotation of an image can often be a laborious task that requires consistent domain knowledge. Annotators may annotate features in the images that could not contribute much to retrieval of the images. For effective annotation, an annotation guide agent (AGA) is proposed to aid annotators. Basically AGA monitors the annotator’s behaviors and based on the common sense induced from previous annotation instances as well as the domain ontology suggests critical property that will yield the most valuable information for image retrieval. We showed by experiments that the critical property and common sense heuristics used by AGA to aid the annotation of images could significantly lead to the improvement of the recall and precision of image retrieval.
Palabras clave: Common Sense; Image Retrieval; Resource Description Framework; Critical Property; Domain Ontology.
Pp. 148-161
A Dedicated Approach for Developing Agent Interaction Protocols
Ayodele Oluyomi; Leon Sterling
Much current research is focussed on developing agent interaction protocols (AIPs) that will ensure seamless interaction amongst agents in multi agent systems. The research covers areas such as desired properties of AIPs, reasoning about interaction types, languages and tools for representing AIPs, and implementing AIPs. However, there has been little work on defining the structural make up of an agent interaction protocol, or defining dedicated approaches for developing agent interaction protocols from a clear problem definition to the final specification. This paper addresses these gaps. We present a dedicated approach for developing agent interaction protocols. Our approach is driven by an analysis of the application domain and our proposed structured agent interaction protocol definition.
Palabras clave: Multiagent System; Autonomous Agent; Interaction Protocol; Protocol Structure; Message Structure.
Pp. 162-177
Introducing Participative Personal Assistant Teams in Negotiation Support Systems
Eric Platon; Shinichi Honiden
This paper introduces teams of personal agents that support users individually in electronic negotiations. These agents listen to the running negotiation and to each other to point out relevant information and compile advice for the user. In this frame, we first describe the architecture of this system and propose assistance interaction protocols to specify agent external behaviours in performing their tasks. Then, we discuss the semantic representation of agent communication and describe an abstraction layer to let agents understand user message issues. Our future work aims at improving these mechanisms and enriching them toward a full-fledged implementation.
Palabras clave: Interaction Protocol; Abstraction Layer; Negotiation Support; User Schedule; Negotiation Support System.
Pp. 178-192
A Distributed Workflow System with Autonomous Components
Maryam Purvis; Martin Purvis; Azhar Haidar; Bastin Tony Roy Savarimuthu
This paper describes the architecture of a distributed workflow management system in a dynamic environment. The system features autonomous agent components that can adapt to both structural changes in business processes and changes in system parameters, such as the number of available resources. This adaptation could be a permanent adjustment that should be reflected in all the incoming work cases, or be associated with a particular instance of a work case. In addition, parts of the system can be modified by observing the behaviour of the system for possible shortcomings due to a non-optimal distribution of resources or faulty inter-process dependencies which could result in bottlenecks. Because of the autonomous nature of subsystem components, the workflow system can adapt to changes without the necessity of centralized control. The architecture of the system is described in the context of a distributed workflow example.
Palabras clave: dynamic workflow; autonomous components; interaction protocols; coloured Petri nets; adaptability.
Pp. 193-205
Evaluation of a Multi-agent Based Workflow Management System Modeled Using Coloured Petri Nets
Maryam Purvis; Bastin Tony Roy Savarimuthu; Martin Purvis
Workflow management systems (WfMS) should address the needs of rapidly changing business environments. We have built a multi-agent based framework, JBees, which addresses these needs. We evaluate our agent-based workflow system, which employs coloured Petri net workflow modeling, with the proposed standards for various workflow patterns and communication patterns. The coloured Petri net models support the workflow patterns and the agent-based framework supports the communication standards developed by the Foundation for Intelligent Physical Agents (FIPA). The agent-based communication technology patterns along with the workflow patterns equip the workflow management system with a comprehensive set of capabilities, such as adaptability and distribution.
Palabras clave: Multiagent System; Communication Pattern; Arbitrary Cycle; Cancellation Pattern; Deferred Choice.
Pp. 206-216