Multi-item Auctions for Automatic Negotiation

Abstract

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.