Multi-item Auctions for Automatic Negotiation

Available resources can often be limited with regard to the number of demands. In this paper we propose an approach for solving this problem which consists of using the mechanisms of multi-item auctions for allocating the resources to a set of software agents. We consider the resource problem as a market in which there are vendor agents and buyer agents trading on items representing the resources. These agents use multi-item auctions which are viewed here as a process of automatic negotiation, and implemented as a network of intelligent software agents. In this negotiation, agents exhibit different acquisition capabilities which let them act differently depending on the current context or situation of the market. For example, the "richer" an agent is, the more items it can buy, i.e. the more resources it can acquire. We present a model for this approach based on the English auction, then we discuss experimental evidence of such a model. Dans un environnement multiagent, les ressources peuvent toujours s'avérer insuffisantes relativement à un nombre élevé de demandes. Dans ce cahier, nous proposons une approche mixant les enchères et les agents logiciels en vue de contribuer à résoudre ce problème. Cette approche consiste en fait à utiliser le mécanisme d'enchères multi-articles en vue d'allouer les ressources à un ensemble d'agents. À cet effet, nous considérons le problème de ressources comme un marché dans lequel évoluent des agents acheteurs et des agents vendeurs négociant des articles représentant des ressources. Ces agents utilisent des enchères multi-articles et par conséquent ils constituent un processus de négociation automatisé et programmé comme un réseau d'agents logiciels. Dans ce type de négociation, chaque agent exhibe différentes capacités d'acquisition lui permettant ainsi d'agir différemment selon le contexte ou la situation de marché. Par exemple, plus on est riche, plus on peut acheter d'articles. Nous présentons pour ce modèle une enchère anglaise et nous discuterons ses résultats expérimentaux.Multi-agent systems, Negotiations, Multi-item auctions, Systèmes multiagents, négociations, enchères multi items

Multi-item Auctions for Automatic Negotiation

Dans un environnement multiagent, les ressources peuvent toujours s'avérer insuffisantes relativement à un nombre élevé de demandes. Dans ce cahier, nous proposons une approche mixant les enchères et les agents logiciels en vue de contribuer à résoudre ce problème. Cette approche consiste en fait à utiliser le mécanisme d'enchères multi-articles en vue d'allouer les ressources à un ensemble d'agents. À cet effet, nous considérons le problème de ressources comme un marché dans lequel évoluent des agents acheteurs et des agents vendeurs négociant des articles représentant des ressources. Ces agents utilisent des enchères multi-articles et par conséquent ils constituent un processus de négociation automatisé et programmé comme un réseau d'agents logiciels. Dans ce type de négociation, chaque agent exhibe différentes capacités d'acquisition lui permettant ainsi d'agir différemment selon le contexte ou la situation de marché. Par exemple, plus on est riche, plus on peut acheter d'articles. Nous présentons pour ce modèle une enchère anglaise et nous discuterons ses résultats expérimentaux.Available resources can often be limited with regard to the number of demands. In this paper we propose an approach for solving this problem which consists of using the mechanisms of multi-item auctions for allocating the resources to a set of software agents. We consider the resource problem as a market in which there are vendor agents and buyer agents trading on items representing the resources. These agents use multi-item auctions which are viewed here as a process of automatic negotiation, and implemented as a network of intelligent software agents. In this negotiation, agents exhibit different acquisition capabilities which let them act differently depending on the current context or situation of the market. For example, the "richer" an agent is, the more items it can buy, i.e. the more resources it can acquire. We present a model for this approach based on the English auction, then we discuss experimental evidence of such a model

Towards an Agent-Based Approach for Multimarket Package e-Procurement

While most e-commerce research focuses on one market based problems, less work has been done on multimarket aggregation. Nowadays it is important to address the multimarket package e-procurement problem if we want to acquire a combination of goods and services from different suppliers and service providers. To achieve this, one should address the issues pertaining to identifying of a company's needs, discovering potential partners and suppliers, gathering distributed information and conducting combined negotiations, creating a seamless of information flow with different heterogeneous markets, suppliers, and partners, and finally concluding transactions. Several commercial e-procurement applications already automate some aspects of the procurement processes, helping decision makers and employees complete their purchasing activity. But none take into account the key aspects of combining goods and services into one aggregated package. Agent-based systems are well equipped to address the challenges of multimarket package e-procurement. Indeed, goal driven autonomous agents aim to satisfy user requirements and preferences while being flexible enough to deal with the diversity of semantics amongst markets, suppliers, service providers, partners and individual sellers. A distributed common shared space, called infospace, comprised of the negotiation exchanges and states, allows for agent coordination, market aggregation, and packages construction. This paper presents some issues and challenges faced in multimarket package e-procurement, and puts forward an agent-based approach to deal with them. La plupart des recherches sur le commerce électronique s'intéressent aux problèmes reliés à des marchés uniques. Moins de travaux ont été réalisés autour de l'approvisionnement multimarché. Le problème d'approvisionnement électronique (e-procurement) multimarché d'un paquet consiste en l'acquisition d'une combinaison d'objets à partir de différents fournisseurs de biens et services. Afin d'y parvenir, nous devons identifier les besoins de l'entreprise, découvrir les fournisseurs et partenaires potentiels, extraire de l'information distribuée et eventuellement gérer des négociations combinées, gérer le flux d'information circulant entre des marchés hétérogènes, vendeurs et partenaires, et finalement conclure des transactions. Il existe un certain nombre d'applications commerciales d'approvisionnement électronique qui automatisent quelques aspects du processus d'approvisionnement pour les entreprises, en aidant les preneurs de décisions et les employés dans leurs activités d'achats et d'approvisionnement. Mais aucune de ces applications ne tient en compte l'aspect de combinaison d'objets en un paquet agrégé. Les systèmes à base d'agents représentent une approche adéquate pour faire face aux problématiques posées de l'approvisionnement électronique multimarché d'un paquet. En effet, les agents autonomes essayent de satisfaire les besoins et préférences de l'utilisateur en étant assez flexibles pour gérer la diversité sémantique entre marchés, vendeurs, et fournisseurs de services. Un espace commun et partagé, appelé InfoSpace, contenant les échanges de données et les états des négociations, assure la coordination des agents, l'agrégation des marchés et la construction des paquets. Ce papier présente quelques problématiques et défis reliés à l'approvisionnement électronique multimarché de paquets, et expose une approche basée sur les agents pour y faire face.Markets, e-Procurement, Combined Negotiations, Multi-agent Systems, Marchés, e-procurement, négociations combinées, systèmes à base d'agents

Towards an Agent-Based Approach

While most e-commerce research focuses on one market based problems, less work has been done on multimarket aggregation. Nowadays it is important to address the multimarket package e-procurement problem if we want to acquire a combination of goods and services from different suppliers and service providers. To achieve this, one should address the issues pertaining to identifying of a company's needs, discovering potential partners and suppliers, gathering distributed information and conducting combined negotiations, creating a seamless of information flow with different heterogeneous markets, suppliers, and partners, and finally concluding transactions. Several commercial e-procurement applications already automate some aspects of the procurement processes, helping decision makers and employees complete their purchasing activity. But none take into account the key aspects of combining goods and services into one aggregated package. Agent-based systems are well equipped to address the challenges of multimarket package e-procurement. Indeed, goal driven autonomous agents aim to satisfy user requirements and preferences while being flexible enough to deal with the diversity of semantics amongst markets, suppliers, service providers, partners and individual sellers. A distributed common shared space, called infospace, comprised of the negotiation exchanges and states, allows for agent coordination, market aggregation, and packages construction. This paper presents some issues and challenges faced in multimarket package e-procurement, and puts forward an agent-based approach to deal with them