FR 2840709 A1 20031212 FR 0301501 A 20030207 ARRIÈRE-PLAN DE L'INVENTION Le procédé qui est décrit dans le brevet des Etats-Unis de N 6 269 361 peut être pesant à gérer pour un publicitaire. En particulier, les publicitaires souhaitent maintenir des positions favorables dans les résultats de recherche (de manière à obtenir un volume élevé de trafic qualifié) à un prix favorable. Le système qui est décrit dans le brevet des Etats-Unis de n 6 269 361 ne prévoit aucun moyen réel pour réaliser cela. Les publicitaires doivent avoir recours à une inspection fréquente de leur classement concernant des termes ou expressions de recherche qui sont important(e)s pour eux, par exemple en réalisant une recherche sur www.overture.com. Lorsqu'ils observent une modification en tant que conséquence d'une mise en compétition d'activités d'offre de publicitaires, ils peuvent se connecter sur le paiement pour un site WEB de placement et ils peuvent modifier leurs offres manuellement en réponse. Dans le cas où ils ont été mis hors offre pour une position qu'ils veulent maintenir, ils peuvent augmenter leur offre afin de reprendre la position si le coût requis par cliquage ("CPC") qui est égal au montant de leur offre est un coût qu'ils souhaitent payer. Dans le cas où l'offre du listing classée au-dessous des leurs a diminué, certains publicitaires peuvent souhaiter abaisser leur offre afin de réduire le montant qu'ils payent tout en maintenant toujours leur position dans le jeu des résultats. Il y a de nombreuses autres tâches qu'un publicitaire important ou qu'une agence de publicité qui opère au nom d'un publicitaire important doivent réaliser. Les publicitaires importants gèrent habituellement des "campagnes" de publicité. Une campagne est typiquement concernée par une activité du monde des affaires qui favorise un jeu particulier de produits sur un certain intervalle temporelle spécifique. Une campagne typique dispose d'un budget, d'une durée de campagne et d'un objectif d'affaires, par exemple le fait de signer jusqu'à 10000 nouveaux clients de carte de crédit. La création d'une campagne met typiquement en jeu le choix d'un support média (TV, radio, presse, en ligne etc...) et le fait de signer un contrat qui spécifie la campagne (par exemple le nombre de spots de TV, leur longueur, le temps de campagne et les marchés sur lesquels les spots seront diffusés), l'exposition des clients (par exemple le nombre de spectateurs atteints) et le coût. Pour des marchés du type coût en ligne par impression ("CPM"), ceci met en jeu typiquement l'identification des pages WEB sur lesquelles les annonces de bannière seront déroulées, la fréquence, le nombre attendu d'impressions sur la campagne et le coût de CPM. Une fois que les termes du contrat ont été ficelés, il n'y a pas beaucoup de travail qui est requis de la part d'un publicitaire pour gérer une campagne indépendamment du fait d'obtenir des rapports périodiques concernant l'exposition à des clients. Le fait de gérer une campagne sur un marché CPC nécessite considérablement plus d'efforts de la part d'un publicitaire. Le paramètre d'entrée pour une gestion de campagne dans un marché CPC sont : 1) la durée de campagne (les dates de début et de fin et des temps), 2) le budget de campagne, 3) le jeu de listings destinés à être utilisés au niveau du marché CPC (chaque listing présente un terme ou une expression, un titre, une description et un dispositif de localisation de ressource universel ou URL) et 4) le CPC moyen maximum pour les listings (n'importe quel CPC plus élevé aboutira à une perte pour le publicitaire). Il y a d'autres entrées qui dépendent du marché CPC : 1) les offres pour tous les rangs pour les termes ou expressions des listings (par exemple cela coûte 4 dollars 43 pour être au rang 3 pour l'expression "logement sur WEB") et 2) le nombre de cliquages pour chaque rang de chaque terme ou expression (par exemple le terme "voyage" au rang 2 reçoit 1800 cliquages/jour). Les buts d'une gestion de campagne dans un marché CPC consistent à : 1 ) dépenser le budget de façon régulière sur la campagne, 2) avoir dépensé exactement le budget à la fin de la campagne (ou aussi près que possible de cette fin), 3) assurer que l'offre moyenne pour les listings sélectionnés est inférieure au CPC moyen maximum, 4) assurer que le profit du publicitaire est maximisé. Ceci signifie que pour le budget de campagne fixe, le publicitaire reçoit les cliquages possibles maximum. Le publicitaire recevra le nombre maximum de cliquages si le CPC moyen pour tous les listings est le plus bas. Puisque le budget de campagne est fixe, le fait de disposer du nombre de cliquages maximum possibles est équivalent au fait de maximiser le ROI ou retour sur investissement du publicitaire. La gestion d'une campagne dans un marché CPC nécessite : 1 ) la sélection des listings à offrir ; 2) la sélection du montant d'offre pour chaque listing sélectionné (ce qui détermine le rang de chaque listing au temps courant) et 3) la réévaluation de façon périodique des offres pour rendre sûr le fait que la campagne est toujours en cours. La dépense peut dépasser les projections ou être en dessous au milieu d'une campagne du fait de la dynamique du marché CPC. Un marché CPC nécessite considérablement plus d'efforts de la part d'un publicitaire pour gérer une campagne par comparaison avec d'autres alternatives (TV, radio, presse, en ligne etc...). Ceci est dû au fait que : 1) le publicitaire doit générer un nombre important de listings, 2) le publicitaire doit déterminer le CPC maximum pour que l'opération reste profitable, 3) le publicitaire doit déterminer comment maximiser le profit en sélectionnant les offres optimum pour chaque listing et 4) le publicitaire doit surveiller et régler en continu les offres pendant toute la campagne - tout cela nécessite un effort considérable. Dans certains cas, ceci peut nécessiter le fait que de multiples employés travaillent à plein temps. Les quelques paragraphes qui suivent décrivent brièvement ces difficultés. Un publicitaire doit générer un jeu important de listings (ceux-ci peuvent être de l'ordre de plusieurs centaines). Pour chaque listing, le publicitaire doit sélectionner un terme ou une expression, un titre, une description et un URL. Par exemple, un listing peut comporter l'expression "projecteur LCD ou à cristaux liquides", le titre "votre super source pour des projecteurs LCD", la description "InFocus Proxima Sanyo Toshiba, Panasonic Hitachi - offres incroyables concernant les meilleurs produits de projection d'ordinateur avec le meilleur support sur le marché" et un URL qui pointe sur le site WEB du publicitaire. Ceci peut être consommateur de temps du fait que chaque listing nécessite typiquement un processus de révision manuel par l'opérateur du marché CPC afin de s'assurer que le titre et la description reflètent de façon précise l'URL de destination et que le titre et la description sont pertinents pour le terme ou l'expression du listing. Le publicitaire doit déterminer le montant maximum à offrir en ce qui concerne les listings afin d'assurer qu'il n'y aura pas une perte. Le montant qui est payé pour transférer un chercheur sur un site WEB de publicitaire doit être inférieur au profit/cliquage attendu. Ceci nécessite le calcul du taux de conversion pour toutes les actions possibles - le calcul de la probabilité qu'un chercheur réalisera chacune des actions possibles une fois qu'il est transféré sur le site WEB du publicitaire. Les actions possibles peuvent inclure un enregistrement, l'achat d'un article, la mise en #uvre d'un prêt etc... Les taux de conversion pour les diverses actions sont combinés avec le profit moyen/action afin de calculer le profit/cliquage attendu. Par exemple, si 1% des chercheurs qui sont transférés sur un site WEB de publicitaire achetaient une caméra numérique, ce qui aboutirait à un profit moyen du publicitaire de 100 dollars, alors le CPC maximum pour le listing serait de 1 dollar (n'importe quoi de supérieur aboutira à une perte). En outre, un publicitaire doit établir le CPC pour chaque listing afin de maximiser le profit. Un CPC plus élevé pour un listing aboutit à un rang meilleur, ce qui, de façon générale, conduit à davantage de cliquages, mais le coût moyen/cliquage augmente (du fait du CPC plus élevé). Le profit total est le produit de 1) le nombre de cliquages et de 2) le profit moyen/cliquage moins le coût moyen/cliquage. Un CPC plus élevé peut ou non aboutir à un profit plus élevé. En général, le profit total peut croître ou décroître moyennant des modifications de rang. L'exemple qui suit représente le comportement non monotone du profit total avec le rang pour un unique listing. Le publicitaire dispose d'un profit moyen/cliquage de 4 dollars 90. Le fait d'avoir une offre au rang 6 aboutit au profit maximum pour le publicitaire lorsqu'un budget pour les listings est supérieur ou égal à 46 dollars. Par ailleurs, si la limite de budget est de 20 dollars, alors le profit optimum est au rang 8 puisque ce rang présente le profit le plus élevé tout en tombant toujours au-dessous du budget. rang Nombre de CPC Profit/cliquage Profit total Coût du cliquages (en dollars) (en dollars) (en dollars) trafic (en dollars) 1 18 4,90 4,90 0,00 88,20 2 17 4,80 4,90 1,70 81,60 3 16 4,79 4,90 1,76 76,64 4 15 4,78 4,90 1,80 71,70 5 12 4,70 4,90 2,40 56,40 6 10 4,60 4,90 3,00 46,00 7 5 4,40 4,90 2,50 22,00 8 4 4,30 4,90 2,40 17,20 9 3 4,20 4,90 2,10 12,60 Le fait de trouver l'offre optimum pour un listing est un processus itératif si l'opérateur du marché ne publie pas le nombre moyen de cliquages en fonction du rang pour chaque terme ou expression. Selon cet exemple, le publicitaire peut démarrer au rang 3 puis tenter le rang 4, ce qui conduit à une augmentation du profit total, puis peut poursuivre pour examiner le rang 5 etc... Un autre problème est que le fait de trouver un maximum local peut aboutir au fait de manquer le rang présentant un profit optimum - le rang 6 peut présenter un profit plus élevé que ses voisins mais il est possible que le rang 10 soit meilleur que le rang 6. Afin de compliquer le sujet, le taux de conversion pour des listings différents ne peut pas être le même. Par exemple, un listing avec le terme "automobile" peut disposer de 1% des chercheurs qui achètent une information concernant les coûts de vendeur pour une automobile tandis que pour un listing avec le terme "voiture", ce pourcentage peut être de 1,5. La différence peut être une fonction du terme ou de l'expression du listing ou de son titre, de sa description ou de la page WEB sur laquelle l'URL pointe. Par ailleurs, les taux de conversion pour un unique listing peuvent dépendre du rang auquel le listing est affiché. Par exemple, ce pourrait être lorsque le listing est affiché au rang 1 que 2 % des chercheurs achètent le produit tandis que si le listing est au rang 5, seulement 1 % des chercheurs achètent le produit. Le publicitaire doit gérer les listings sur une base régulière. Ceci a pour but d'assurer que le budget est dépensé de façon régulière ou uniforme ou irrégulière selon les souhaits et que le budget complet est dépensé à la fin de la campagne. Le fait de dépenser le budget complet avant la fin de la campagne peut aboutir à une mauvaise allocation de ressources - trop de clients suivi par aucun - et le fait de ne pas dépenser le budget complet peut aboutir à des opportunités de revenus manquées. Un publicitaire doit réaliser une estimation initiale des offres optimum pour tous les listings et doit surveiller en continu ces offres afin de s'assurer que la campagne est en cours. Il y a de nombreuses raisons pour lesquelles les offres peuvent avoir besoin d'être modifiées au fil du temps. Les estimations initiales des nombres de cliquages à différents rangs pour chaque listing peuvent être incorrectes, les estimations initiales des taux de conversion peuvent être incorrectes ou les taux de conversion peuvent varier au fil du temps. Par exemple, les listings peuvent présenter une pertinence vis-à-vis d'une date particulière (par exemple la fête des pères) qui vient juste de passer. En outre, du fait de la dynamique du marché, le nombre de cliquages pour chaque rang de chaque terme ou expression peut varier. Par exemple, le listing présentant le terme "automobile" peut présenter une offre de 1,43 dollars et être au rang 3. Ultérieurement, un autre publicitaire entre dans le marché avec une offre de 1,44 dollars, ce qui a pour effet de déplacer le listing du rang 3 au rang 4. Au rang 4, le listing de "automobile" disposera de moins de cliquages le coût/cliquage pour le terme "automobile" a juste augmenté au niveau du marché. D'autres modifications peuvent être générées par le fait que des publicitaires quittent le marché, des publicitaires existants augmentent/diminuent leurs offres et l'opérateur de marché augmente/diminue le nombre de chercheurs réalisant une recherche (par exemple en additionnant des affiliés ou en les éliminant). La dynamique du marché de CPC peut aboutir à ces modifications à n'importe quel instant. Il y a d'autres conditions de marché dont des publicitaires doivent garder trace afin de maximiser le profit. Ces conditions incluent la vérification de si l'offre d'un listing est trop élevée pour son rang courant. Par exemple, un publicitaire A1 peut établir le CPC d'un listing à 0,50 dollar pour que le listing soit au rang 2 - le publicitaire A2 est au rang 3 avec un CPC de 0,49 dollar. Quelques jours plus tard, le publicitaire A2 modifie le CPC de son listing à 0,45 dollar tout en restant toujours au rang 3. Le publicitaire A1 peut maintenant réduire le CPC de son listing de 0,50 dollar à 0,46 dollar tout en maintenant toujours le listing au rang 2. Les exemples précédents illustrent les diverses actions que des publicitaires doivent réaliser de manière manuelle afin de gérer leur campagne. Certains publicitaires réalisent ces tâches plusieurs fois par jour. Certains publicitaires disposent d'une pluralité d'employés dédiés à la gestion de la participation à un paiement pour un marché, lesquels employés surveillent les positions de leurs listings et règlent leurs offres, gèrent leurs budgets etc... Le processus manuel d'interrogation de l'état de listings, de vérification des compétiteurs sur le marché et de vérification de l'état de compte est consommateur de temps et source de gaspillage. Par conséquent, il existe un besoin pour un procédé et un appareil permettant à des publicitaires de gérer leurs campagnes de publicité de manière davantage efficace ou efficiente. Il existe un besoin pour fournir un système de gestion de campagne automatisé à des publicitaires. Un tel système devrait considérer en tant qu'entrée les paramètres de la campagne de publicité : le budget, la durée, les termes ou expressions, le CPC moyen maximum, les taux de conversion et le profit moyen/action pour chaque terme ou expression. Le système devrait établir de manière automatique le CPC pour chaque listing afin de maximiser le profit du publicitaire et devrait dépenser le budget sur la campagne comme spécifié par le publicitaire. Le système devrait recalculer de façon périodique le CPC de listings, en prenant en compte la performance historique de la campagne afin de mieux optimiser le profit. Le système devrait générer de façon périodique des rapports concernant la performance du système de gestion de campagne automatisé et devrait communiquer ces rapports au publicitaire. Le système devrait octroyer à des publicitaires la capacité de personnaliser le plan de campagne automatisé qui est généré par le système. Si ces inefficiences ne sont pas traitées par un opérateur du marché, alors une incitation économique subsiste pour que des publicitaires produisent des services automatisés de leur propre chef afin qu'ils interagissent avec les systèmes de gestion de compte de l'opérateur de marché pour obtenir l'avantage économique disponible en relation avec les services automatisés limités fournis par l'opérateur de marché. En tant que conséquence supplémentaire, une telle situation constitue une incitation économique pour que des tierces parties produisent des services automatisés pour des publicitaires moyennant une certaine tarification ou une coupe sombre au niveau des économies. Ceci est déjà en train d'arriver. BREF RÉSUMÉ A titre d'introduction seulement, les présents modes de réalisation peuvent être appelés de façon collective gestion de campagne automatique. Une gestion de campagne automatique est une amélioration par rapport à un paiement existant pour des systèmes de marché. Dans le système de marché de base, un publicitaire se connecte sur l'interface de publicitaire et gère sa campagne de publicité en examinant l'information de marché et l'information rapportée à ses listings. Par exemple, un publicitaire peut identifier un jeu de termes ou d'expressions, leur description et le CPC pour chaque terme ou expression, qui est le montant que le publicitaire payera si un chercheur clique sur le listing. Un publicitaire peut également vérifier le nombre de cliquages à différents rangs pour un terme ou une expression de recherche, peut examiner les autres listings en compétition pour un terme ou une expression etc...Ensuite, lorsqu'un terme ou une expression de recherche correspond à une interrogation de recherche qui est reçue depuis un chercheur, le publicitaire peut fournir une valeur économique à l'opérateur du marché. Afin de gérer une campagne de publicité, un publicitaire doit également assurer que le budget est en train d'être dépensé conformément à une planification sur l'ensemble de la campagne. Les modes de réalisation qui sont décrits ici utilisent le concept d'une offre qui correspond à la valeur économique qu'un publicitaire donnera lorsque des localisations de réseau associées au publicitaire seront fournies en tant que référencement à un chercheur en réponse à une interrogation en provenance du chercheur. La valeur économique peut être un montant monétaire imputé ou imputable au publicitaire, soit de façon directe, soit de façon indirecte. La valeur économique peut être un montant qui est débité d'un compte du publicitaire. Le montant peut être un montant monétaire ou une autre valeur telle que des points de crédit. La valeur économique peut être fournie par le publicitaire à l'opérateur d'un système de recherche en base de données ou à une tierce partie. La valeur économique est donnée lorsqu'un chercheur se référence sur une ou plusieurs localisations de réseau tel que lorsque des sites WEB de publicitaire sont fournis en tant que référencement à un chercheur. Le référencement peut être réalisé en présentant les emplacements de réseau sur un écran comme utilisé pour une entrée de données et une réception par le chercheur, seuls ou avec d'autres résultats de recherche. Ceci est appelé une impression. Selon une variante et selon un mode de réalisation qui est décrit de façon générale ici, le référencement peut se produire lorsque le chercheur clique sur ou au travers pour réaliser un accès sur les emplacements de réseau de publicitaire, comme il serait décrit de manière davantage détaillée ci-après. Ou le référencement peut être réalisé au moyen d'une quelconque autre action réalisée par le chercheur après accès aux localisations de réseau du publicitaire. Les modes de réalisation présentés ici automatisent bon nombre des étapes réalisées par un publicitaire au niveau de la gestion d'une campagne de publicité. Présentement, un publicitaire doit examiner de façon périodique l'état de ses listings, l'état du marché, les dépenses passées et les taux de conversion de chercheurs qui cliquent sur un site WEB de publicitaire et si oui ou non les objectifs d'affaires de la campagne sont en train d'être satisfaits. Cet examen manuel du marché et le réglage des offres des listings sont consommateurs de temps et susceptibles d'erreurs du fait qu'un publicitaire peut avoir à deviner le nombre de cliquages qu'un listing recevra à des rangs différents, si cette information n'est pas fournie par l'opérateur du marché. Les modes de réalisation décrits d'un système de gestion de campagne automatique permettent à un publicitaire de spécifier les paramètres de la campagne de publicité. Le système prévoit un agent automatisé qui opère au nom du publicitaire, en vérifiant de façon périodique les conditions au niveau du marché et en réalisant des réglages sur les offres des listings de manière à assurer que les objectifs de la campagne sont satisfaits et que le profit du publicitaire est maximisé. L'agent est un processus par logiciel ou une application qui fonctionne en conjonction avec des données maintenues par le système de marché. Si tout est bien - les dépenses de campagne sont conformes à une planification et les offres courantes pour les listings maximisent le profit du publicitaire-, alors l'agent ne réalise aucune action supplémentaire. Sinon, l'agent règle les offres d'un ou de plusieurs listings pour obtenir les dépenses de campagne en ligne avec le budget et pour maximiser le profit du publicitaire et envoie un message pour alerter le publicitaire des modifications. Des messages peuvent être envoyés chaque fois que des réglages sont réalisés ou ils peuvent être regroupés et envoyés de façon périodique, à la discrétion du publicitaire. ENTRÉES, SORTIES ET BUTS Un publicitaire décrit les paramètres de la campagne de publicité en spécifiant : 1. {T1, T2,..., Tk} : les listings et leurs termes ou expressions 2. B : le budget pour la campagne 3. # : l'intervalle de campagne (des dates de début et de fin et des temps) 4. un ou plusieurs éléments pris parmi ceux qui suivent : a. C : le CPC moyen maximum sur tous les termes ou toutes les expressions b. R : le taux de conversion qui est la fraction des chercheurs qui réalisent une action au niveau du site WEB de publicitaire ; c. P : le profit moyen/action. Le profit attendu/cliquage vaut P X R. Il est supposé que le budget B doit être dépensé de façon uniforme ou régulière sur la campagne. Si ce n'est pas le cas, le publicitaire peut spécifier une collection de campagnes séparées où chaque campagne présente un taux de dépense uniforme. Par exemple, on suppose que le premier budget est de 100000 dollars, où 20000 dollars doivent être dépensés dans le mois 1,30000 dollars doivent être dépensés dans le mois 2, et 50000 dollars doivent être dépensés dans le mois 3. La campagne irrégulière peut être rompue selon 3 campagnes séparées moyennant des taux de dépense uniformes : la campagne 1 pour le premier mois avec un budget de 20000 dollars, la campagne 2 pour le second mois avec un budget de 30000 dollars et la campagne 3 pour le troisième mois avec un budget de 50000 dollars. L'opérateur du marché a accès à l'état courant du marché, ce qui peut être utilisé pour optimiser la campagne. Ceci inclut : 1. bi,J : l'offre pour le terme ou l'expression T, au rang j 2. cI]: le nombre de cliquages pour le terme ou l'expression T, au range j. L'algorithme de gestion de campagne automatique est déroulé de façon périodique afin d'optimiser la campagne sur une base au fil de l'eau. Au niveau de chaque étape, l'agent qui opère au nom du publicitaire sélectionne l'offre optimum pour chaque terme ou expression dans {T1, T2, ...,Tk}. L'offre sélectionnée pour le terme ou l'expression T, vaut b,, ce qui est sensé aboutir à c, cliquages de la part de chercheurs sur l'intervalle de campagne. Pour chaque terme ou expression T, dans {T1, T2, ..., Tk}, son offre b, et son nombre de cliquages estimé ci étant donnés, il devient possible de déterminer : 1. le nombre total estimé de cliquages en provenance de chercheurs sur l'intervalle de campagne c, = c1 + C2 +...+ Ck. 2. la dépense totale estimée de la campagne pour le publicitaire e, = b1c1 + b2c2 +...+ bkck qui doit être inférieure au budget B. 3. l'offre moyenne estimée sur la campagne 4. le nombre d'actions estimé qui sont prises par des chercheurs au niveau du site WEB du publicitaire A, = c, x R = (Ci + C2 +...Ck) x R. 5. le profit du publicitaire total, qui est la somme du profit pour chaque terme ou expression. Le profit pour le terme ou l'expression T, est le produit de 1) le nombre de cliquages et de 2) le profit/cliquage moins le coût/cliquage, soit c, (P x R-b,). Par conséquent le profit total est T = #ci(PxR-bi). i=1 Ceci est approximativement égal à c, x P x R - B, si le coût total k sur la campagne #cixbi est approximativement égal au budget de i=1 campagne B. Le profit de publicitaire total pour la campagne, soit T # c, x P x R - B, peut être optimisé en maximisant le nombre total de cliquages c,. Ceci est dû au fait que le profit moyen/action P et le taux de conversion R sont des constantes, et le but est de dépenser à proximité du budget de campagne constant B. Le nombre total de cliquages est approximativement égal au budget divisé par l'offre moyenne, c'est-à- dire ci # B/b. Par conséquent, nous pouvons maximiser le nombre total a de cliquages c, en minimisant l'offre moyenne ba. Les buts de la gestion de campagne automatique consistent à : 1) dépenser le budget B de façon régulière ou uniforme sur la campagne. Ceci est réalisé en établissant les offres pour les termes ou expressions {T1, T2,..., Tk} de telle sorte que le coût total soit approximativement égal au budget, c'est-à-dire que b1c1 + b2c2 + .. + bkck B 2) optimiser le profit du publicitaire. Ceci est réalisé en maximisant le nombre total de cliquages c, tout en dépensant le budget B. Ceci est équivalent au fait de minimiser l'offre moyenne ba tout en dépensant le budget B. 3) si le publicitaire spécifie un CPC moyen maximum C, alors #i # * -h s, b-)C-)+br,Cp+...+b.,C)..,il convient d'assurer que b. = ei ~ blC1+b2C2-I-...-t-bkCk C . convlen assurer que Ci cf'-C2+'''+Ck 4) si le publicitaire spécifie un taux de conversion R et le profit moyen/action P, alors il convient d'utiliser cette information pour sélectionner les offres pour les termes ou expressions de telle sorte que le profit total T = #ci(PxR-bi) soit maximisé. Ceci est différent de i=1 la condition de 2 puisqu'il peut être possible d'obtenir un profit total plus élevé sans dépenser le budget complet B. Actions multiples réalisées par un chercheur Il est possible qu'un chercheur puisse réaliser une ou plusieurs actions avec une valeur économique pour le publicitaire au niveau de son site WEB. Par exemple, un chercheur peut acheter une TV, acheter une TV et un contrat de service étendu et peut s'enregistrer pour recevoir une information promotionnelle future. En général, il y aura un certain nombre d'actions indépendantes où le profit pour les actions est et le taux de conversion pour les actions est . C'est-à-dire qu'un chercheur qui clique sur un site WEB de publicitaire dispose de la probabilité r1 de réaliser l'action a1 et de la probabilité r2 de réaliser l'action a2 etc... Dans ce cas, n le profit moyen/cliquage vaut PxR = p,xr . i=1 Différents taux de conversion pour différents termes ou différentes expressions et différents rangs Il est également possible que différents termes ou différentes expressions disposent de différents taux de conversion. Ainsi, en lieu et place de disposer d'un unique taux de conversion R, le publicitaire spécifie un taux de conversion R (T,) chaque terme ou expression T, dans {T1, T2, ..., Tk}. On suppose que Rmax est le taux de conversion le plus élevé pour le terme TJ. Nous pouvons standardiser tous les termes ou toutes les expressions de manière à ce qu'ils disposent ou à ce qu'elles disposent du même taux de conversion Rmax en : 1. mettant à l'échelle le nombre de cliquages de chaque rang R (Ti) de chaque terme T, dans {T1, T2,...Tk} au moyen du facteur - ' et en @max 2. mettant à l'échelle l'offre de chaque rang pour chaque terme ou expression T, dans {Ti, T2,...Tk} au moyen du facteur Rmax. R (Ti) La mise à l'échelle du nombre de cliquages permet de normaliser le taux de conversion de chaque terme ou de chaque expression, et la mise à l'échelle inverse des offres assure que le coût d'un rang reste inchangé. Il est également possible que chaque rang de chaque terme ou expression dispose d'un taux de conversion différent. Ainsi, en lieu et place de disposer d'un unique taux de conversion R, le publicitaire spécifie un taux de conversion R(T,, j) pour chaque terme ou expression (T,) dans {T1, T2,...Tk} pour chaque rang j. On suppose que Rmax est le taux de conversion le plus élevé pour le terme ou l'expression TJ au rang 1. De façon similaire au cas précédent, nous pouvons standardiser tous les termes ou toutes les expressions de manière à ce qu'ils ou à ce qu'elles disposent du même taux de conversion Rmax pour chaque rang en : 1. mettant à l'échelle le nombre de cliquages de chaque terme T, dans {T1, T2,...Tk} à chaque rang j au moyen du facteur R (Ti,j) ; et en Rmax 2. mettant à l'échelle l'offre de chaque terme ou chaque expression T, dans {T1, T2,...Tk} pour chaque rang j au moyen du facteur maux R(j)' GESTION DE CAMPAGNE OPTIMUM Selon le premier mode de la gestion de campagne automatique, le système considère en tant qu'entrée en provenance d'un publicitaire : 1 ) un jeu de listings pour la campagne avec les termes ou les expressions {T1, T2,...Tk}, 2) le budget B, 3) le CPC maximum C et 4) le taux de conversion R et le profit moyen/action P. Ce mode de réalisation est optimum puisqu'il examine toutes les combinaisons possibles d'offres pour les termes ou expressions {T1, T2,...Tk} et qu'il sélectionne la combinaison qui aboutit au profit le plus élevé pour le publicitaire sans dépasser le budget ou sans aller au delà du CPC moyen maximum. Pour n'importe quel terme T, dans {T1, T2,...Tk}, le publicitaire peut être au rang 1 en offrant 0,01 dollar au delà de l'offre existante du publicitaire au rang 1. Selon cet exemple, nous avons supposé que l'opérateur du marché a sélectionné l'incrément d'offre minimum de 0,01 dollar mais ceci pourrait être arbitraire. On suppose que le listing courant au rang 2 dispose d'une offre de 0,87 dollar. Le publicitaire peut être au rang 2 avec une offre de 0,88 dollar - sauf s'il y a un listing existant avec une offre de 0,88 dollar, auquel cas le publicitaire ne peut pas être au rang 2. Ce processus est répété en examinant le listing existant aux rangs 3,4, etc... jusqu'à ce que tous les rangs aient été examinés. Ce processus est répété pour chaque listing dans {T1, T2,...Tk}. Du fait que nous considérons toutes les combinaisons des offres pour les termes dans {T1, T2,...Tk}, on suppose que dans la combinaison courante, chaque terme T, dispose d'une offre b, et que le nombre de cliquages attendu est de c,. Le nombre de cliquages total pour la combinaison courante est c, = Ci + c2 + ... ck, la dépense totale pour la combinaison courante est e, = b1c1 + b2c2 + ... + bkck et l'offre moyenne pour la combinaison courante est : La combinaison courante est mise à l'écart si : 1. le coût total est supérieur au budget (e, > B) ; ou 2. le CPC moyen est supérieur au maximum (ba > C). Sinon, le système réalise une vérification pour voir si la combinaison courante est la meilleure présentement. Si la combinaison courante est la meilleure jusqu'ici, alors la nouvelle combinaison meilleure est établie selon la combinaison courante. Si le publicitaire spécifie un taux de conversion R et le profit moyen/action P moyen, alors la combinaison courante est la meilleure si le profit total courant ci(PxR - ba) est supérieur au profit total de la meilleure combinaison précédente. Après calcul du profit de publicitaire total pour l'offre pour tous les rangs possibles pour les termes ou les expressions {T1, T2,...Tk}, le système retourne la combinaison optimum qui aboutit au profit de publicitaire le plus élevé. L'exemple qui suit représente le fonctionnement de la gestion de campagne optimum. On considère le cas selon lequel il y a deux termes ou expressions {T1, T2} où chaque terme présente les combinaisons rang/cliquages/offre qui suivent qui sont disponibles pour un nouveau publicitaire (nous avons simplifié l'exemple en faisant en sorte que les deux termes ou expressions soient identiques) : Rang Cliquages Offres (en dollars) 1 1782 0,72 2 1434 0,71 3 973 0,70 4 641 0,68 5 457 0,65 6 527 0,64 7 466 0,62 8 458 0,53 9 389 0,51 10 436 0,44 La gestion de campagne optimum considère 100 combinaisons où chaque combinaison considère l'un des dix rangs/offres pour chaque terme ou expression. Les combinaisons optimum pour différents budgets sont présentées ci-après : Termes ou Cliquages Offre Coûts expressions (en dollars) (en dollars) [T1@1,T2@1] 3564 0,7200000 2566,08 [T1 @ 2, T2 @ 1] 3216 0,7155410 2301,18 T1 @2, T2 @ 2] 2868 0,7100000 2036,28 T1 @4, T2 @ 1] 2423 0,7094181 1718,92 T1 @3, T2@2 2407 0,7059576 799,24 T1 @6, T2 @ 1] 2309 0,7017410 1620,32 T1 @7, T2 @ 1] 2248 0,6992705 1571,96 [T1 @ 8, T2 @ 1] 2240 0,6811518 1525,8 [T1 @ 10, T2 @ 1] 2218 0,6649594 1474,88 [T1 @ 10, T2@2] 1870 0,6470481 1209,98 [T1 @ 8, T2 @ 3] 1431 0,6455905 923,84 [T1 @ 10, T2 @ 3] 1409 0,6195458 872,94 [T1 @ 8, T2 @ 4] 1099 0,6174886 678,62 [T1 @ 10, T2 @ 4] 1077 0,5828412 627,72 [T1 @ 10, T2 @ 6] 963 0,5494496 529,12 [T1 @ 8, T2 @ 8] 916 0,5300000 485,48 [T1 @ 10, T2 @ 8] 894 0,4861074 434,58 Par exemple, moyennant un budget B de 1250 $, la campagne optimum qui maximise le profit du publicitaire met en jeu le fait d'être au rang 10 pour T1 (moyennant une offre de 0,44 $) et le fait d'être au rang 2 pour T2 (moyennant une offre de 0,71 $). Le coût total pour cette campagne est d'approximativement 1209,98 $, et le nombre total de cliquages attendu est de 1870. Au vu de cela, il s'ensuit que l'offre moyenne est de 1209,98/1870 = 0,6470481. Malheureusement, cet algorithme présente un coût exponentiel. On suppose que les k termes ou expressions dans {T1, T2,...Tk} présentent chacun ou chacune approximativement r rangs. L'algorithme doit considérer toutes les combinaisons de rangs pour lesquelles il convient de faire une offre. Il y a r+1 possibilités pour chaque terme ou expression (pour ne pas réaliser une offre sur ce terme ou cette expression ou pour réaliser une offre au rang 1 ou pour réaliser une offre au rang 2... ou pour réaliser une offre au rang r). Puisque le choix pour chaque terme ou expression est indépendant, il y a (r + 1)k possibilités à considérer. Par conséquent, cet algorithme n'est pas envisageable dans la pratique pour des problèmes importants. Réexécution périodique Au début de la campagne, le système calcule la combinaison idéale des offres pour les termes ou expressions dans {T1, T2,...Tk}, comme il a été décrit ci-avant. Du fait de la dynamique du marché, les offres et le nombre de cliquages pour les divers rangs peuvent varier pendant une campagne. Le système recalcule de façon périodique les offres optimum afin d'assurer que la campagne de publicitaire reste en cours pour dépenser le budget de façon uniforme ou régulière et afin de s'assurer que le profit du publicitaire continue à être maximisé. L'opérateur du marché ou le publicitaire peut sélectionner les meilleurs instants pour replanifier la campagne pour un publicitaire. Ceci pourrait être à chaque heure, chaque jour ou ce pourrait être lorsqu'un événement qui pourrait modifier les offres ou le nombre de cliquages se produit (par exemple, l'opérateur du marché augmente le nombre de chercheurs de façon significative en additionnant un nouvel affilié de trafic élevé). Avant que l'algorithme ne soit redéroulé, l'information concernant la campagne est mise à jour afin de refléter la campagne restante : 1. le budget B est remplacé par le budget restant 2. la durée de campagne 1 est remplacée par la durée de campagne restante. 3. le taux de conversion de chaque terme ou expression {T1, T2,...Tk} pour chaque rang est remplacé par les taux de conversion réels qui sont observés par le publicitaire depuis le début de la campagne - si des données suffisantes ont été accumulées au point d'être pertinentes statistiquement. 4. le nombre de cliquages/fois pour chaque terme ou expression {T1, T2,...Tk} pour chaque rang est remplacé par le nombre réel de cliquages/fois depuis le début de la campagne - si des données suffisantes ont été accumulées au point d'être statistiquement pertinentes. 5. l'offre pour chaque terme ou expression à chaque rang est mise à jour moyennant l'information la plus récente en provenance du marché. Par exemple, si l'offre sommitale pour le terme "voiture" est 1,34 $, alors il est possible d'être au rang 1 pour "voiture" moyennant une offre de 1,35 $. Il est possible qu'au début de la campagne, le budget soit de 30000 $ pour 30 jours et qu'après un jour, le budget soit de 28500 $ pour 29 jours. Dans ce cas, les estimations de coût initiales étaient trop faibles (sous-estimation du nombre de cliquages ou certains publicitaires en compétition ont été perdus, ce qui augmente le rang). L'algorithme est redéroulé moyennant l'information la plus récente afin de prendre les meilleures décisions désormais. Protection des prix La protection des prix est une variante du premier mode de réalisation selon laquelle le système établit une offre protégée en termes de prix pour chaque rang sélectionné de chaque terme ou expression dans {T1, T2,...Tk} en lieu et place d'établir une offre de CPC fixe. Ceci est une amélioration par rapport à la première variante puisque cette variante procure une autre opportunité d'optimiser le profit du publicitaire en réponse à des modifications au niveau des offres dans le marché entre les exécutions périodiques de la gestion de campagne. On suppose que la combinaison optimum des offres pour les termes ou expressions {Ti, T2,...Tk} depuis l'exécution la plus récente de la gestion de campagne automatique est {b1, b2,...bk}. En lieu et place d'établir une offre fixe b, pour le terme ou l'expression T,, le système établit une offre protégée en terme de prix (PP). Une offre PP indique que le publicitaire est prêt à payer jusqu'au maximum b, pour le terme ou l'expression T, et qu'il souhaite que le système le place au meilleur rang possible avec son offre mais qu'il est prêt à réduire l'offre s'il est possible de le faire tout en maintenant sa position au meilleur rang possible. Il peut être possible de réduire le CPC, par exemple, si le publicitaire qui se situe un rang au-dessous réduit son offre ou est perdu. La PP permet de régler les CPC des publicitaires sur une base au fil de l'eau, par exemple chaque fois qu'une quelconque offre varie. Le fait que le système règle en continu les offres pour qu'elles soient au meilleur rang au coût le plus bas possible pour le publicitaire assure que le profit du publicitaire est maximisé sur une base au fil de l'eau. Le système peut régler les offres immédiatement suite à des modifications au niveau d'autres offres sur le marché, sans la nécessité d'une tâche davantage coûteuse en termes de calcul consistant à réexécuter une gestion de campagne automatique. GESTION DE CAMPAGNE GUIDÉE Une gestion de campagne guidée est une variante efficace du point de vue du calcul de la gestion de campagne optimum selon laquelle le système utilise des techniques heuristiques pour se rapprocher d'une campagne optimum. Bien que la gestion de campagne guidée puisse être optimum dans certains cas, ceci ne peut pas être garanti en général. Pour la plupart des problèmes d'une quelconque dimension raisonnable, la détermination du coût de la gestion de campagne optimum est un problème insoluble. Par conséquent, la gestion de campagne guidée est une amélioration qui conduit à des résultats proches de l'optimum à un coût gérable. Comme décrit précédemment, la génération du nombre le plus élevé de cliquages pour le budget maximise le profit total du publicitaire. Ceci est équivalent au fait de disposer d'une offre moyenne la plus basse pour les termes ou expressions qui sont en offre tout en dépensant le budget de campagne total. La technique heuristique qui est utilisée par la gestion de campagne guidée consiste à explorer des combinaisons qui aboutissent à l'augmentation la plus faible de l'offre moyenne. Tandis qu'une gestion de campagne optimum examine l'offre pour toutes les combinaisons possibles de rangs pour les termes ou expressions dans {T1, T2,...Tk}, la gestion de campagne guidée explore seulement un petit sous-jeu de ces termes ou expressions. Le mode de réalisation préféré pour la gestion de campagne guidée utilise un algorithme d'ascension pour augmenter l'efficience ou efficacité. Il existe de nombreuses variantes de tels algorithmes "gourmands" qui devraient être évidentes pour l'homme de l'art. Le système démarre en considérant la combinaison de rangs pour les termes ou expressions dans {T1, T2,...Tk} qui résultent de la réalisation des offres les plus faibles possibles. L'opérateur du marché peut choisir l'offre minimum, c'est-à-dire qu'il peut être à 0,05 $ pour chaque terme ou expression. La "combinaison courante" et la "meilleure combinaison" sont assignées à cette combinaison initiale. Le système déroule ensuite un certain nombre d'itérations et pour chaque itération, il explore toutes les extensions à une seule étape par rapport à la "combinaison courante". Chaque extension à unique étape améliore le rang de l'un des termes ou de l'une des expressions dans la "combinaison courante" selon le meilleur rang suivant qui est disponible en augmentant l'offre afférente du minimum pour atteindre ce rang meilleur suivant. Par exemple, si, dans "la combinaison courante", le terme ou l'expression Ti présente une offre de 0,05 $ et est au rang 40, et s'il y a un autre publicitaire avec une offre de 0,07 $ qui est au rang 39, alors le meilleur rang suivant possible pour T1 est le rang 39 moyennant une offre minimum de 0,08 $. Ainsi, l'une des extensions considérées améliore le rang du terme ou de l'expression Ti de 40 à 39 en augmentant l'offre de 0,05 $ à 0,08 $. Toutes les extensions à unique étape pour les autres termes ou expressions dans {T1, T2,...Tk} sont explorées de façon similaire. L'extension qui aboutit à l'offre moyenne la plus basse est la nouvelle valeur de la "combinaison courante". Lorsqu'une nouvelle valeur de la "combinaison courante" est trouvée, le système réalise une vérification pour déterminer s'il doit mettre à jour sa "meilleure combinaison" selon la "combinaison courante". En outre, le système réalise une vérification pour déterminer s'il doit terminer le processus d'itération et retourner la "meilleure combinaison" ou s'il doit poursuivre le processus d'itération pour trouver la "combinaison courante" suivante. Si le publicitaire spécifie seulement un CPC moyen maximum C, alors la "combinaison courante" est la meilleure si le nombre de cliquages total c, est supérieur au nombre de cliquages total de la "meilleure combinaison" précédente. Si le publicitaire spécifie le taux de conversion R et le profit moyen/action P, alors la combinaison courante est la meilleure si le profit total courant, soit c,(PxR - ba), est supérieur au profit total de la "meilleure combinaison" courante. Si la "combinaison courante" est meilleure que la "meilleure combinaison" précédente, l'algorithme remplace la "meilleure combinaison" par la "combinaison courante". L'algorithme termine le processus et retourne la "meilleure combinaison" courante si l'un quelconque des éléments qui suivent est vrai : 1. le coût total est supérieur au budget (e, > B) ; 2. l'offre moyenne est supérieure au maximum (ba > C) ; 3. Il n'y a plus d'extension d'une étape ou d'un pas par rapport à la "combinaison courante". Ceci est vrai si chaque terme ou expression dans {Ti, T2,...Tk} est offert (e) rang 1. Sinon, l'algorithme passe à l'itération suivante pour trouver la valeur suivante pour la "combinaison courante". L'exemple qui suit représente le fonctionnement de la gestion de campagne guidée. Les mêmes données sont utilisées pour les termes ou expressions {T1, T2}, comme présenté précédemment pour la gestion de campagne optimum. Les réponses qui sont retournées par la gestion de campagne guidée pour différents budgets sont présentées ci-après : :~~~~~~~~~~~~~~~~~~~~~~~~~ Termes ou Cliquages Offre Coûts expressions (en dollars) (en dollars) [T1 @ 1, T2 @ 1] 3564 0,7200000 2566,08 [T2 @ 2, T1 @ 1] 3216 0,7155410 2301,18 [T1 @ 1, T2 @ 3] 2755 0,7129365 1964,14 [T2@4, T1 @ 1] 2423 0,7094181 1718,92 [T2 @ 6, T1 @ 1] 2309 0,7017410 1620,32 [T1@1,T2@7] 2248 0,6992705 1571,96 [T2@8, T1 @1 2240 0,6811518 1525,78 T1 @2, T2@8 1892 0,6664270 1260,88 [T2@8, T1 @3 1431 0,6455905 923,84 T1 @4, T2@81 1099 0,6174886 678,62 T1 @6, T2@81 985 0,5888528 580,02 [T2 @ 8, T1 @ 7] 924 0,5753896 531,66 [T1 @ 8, T2 @ 8] 916 0,5300000 485,48 [T1 @ 8, T2 @ 10] 894 0,4861074 434,58 [T2 @ 10, T1 @ 10] 872 0,4400000 383,68 Par exemple, pour un budget B de 2100 $, la gestion de campagne guidée trouve la solution : être au rang 1 pour le terme ou l'expression T1 (moyennant une offre de 0,72 $) et être au rang 3 pour le terme ou l'expression T2 (moyennant une offre de 0,70 $). Le coût total attendu pour cette campagne est de 1964,14 $ et le nombre de cliquages total attendu est de 2755. Au vu de cela, il s'ensuit que l'offre moyenne est de 1964,14/2755 = 0,7129365. Pour ce même exemple, la gestion de campagne optimum trouvera la solution : être au rang 2 pour les termes ou les expressions Ti et T2 (moyennant une offre de 0,71 $ pour chacun ou chacune). Le coût total attendu est de 2036,28 $ et le nombre total de cliquages attendu est de 2868. L'offre moyenne est de 0,71 $. Il est à noter que la gestion de campagne optimum présente une offre moyenne plus faible (0,71 $ contre 0,7129365 $), ce qui conduit à davantage de cliquages (2868 contre 2755) bien que moyennant un coût attendu légèrement supérieur (2036,28 $ contre 1964,14 $). L'exploration guidée est un algorithme d'ascension - qui commence à la combinaison présentant l'offre la plus basse puis qui se déplace d'une étape ou d'un pas depuis la combinaison courante jusqu'à la combinaison voisine qui présente la meilleure valeur. L'exploration par ascension est beaucoup plus efficiente que la vérification de chaque combinaison, du fait qu'elle présente une complexité polynomiale. On suppose que les k termes ou expressions dans {T1, T2,...Tk} présentent chacun(e) approximativement r rangs. Pour chaque itération, l'algorithme examine k extensions d'unique étape ou pas par rapport à la combinaison courante (et retient l'extension présentant l'offre moyenne la plus basse en tant que nouvelle "combinaison courante") et réalise k x r itérations (en partant du rang le pire pour tous les termes ou toutes les expressions dans {T1, T2,...Tk} pour aller jusqu'au meilleur rang). Ceci conduit à un coût de temps total de k2x r. Une exploration guidée peut ne pas être optimum pour certaines entrées puisqu'elle ne considère pas une offre pour toutes les combinaisons de rangs pour les termes ou expressions {T1, T2,...Tk}. Par conséquent, cette exploration ne permet pas de garantir de trouver la combinaison d'offres qui maximise le profit du publicitaire pour la campagne. Cependant, la technique heuristique pour rechercher les combinaisons présentant l'offre la plus basse conduit à des solutions qui peuvent être optimum et qui sont souvent très proches de l'optimum. OPTIMISATIONS Selon un autre mode de réalisation de l'invention, il y a un certain nombre d'optimisations qui sont appliquées à la gestion de campagne guidée. Les modes de réalisation optimisés ont pour avantage un temps et un espace de calcul réduits. Les optimisations ignorent le fait de considérer certains des rangs des termes ou expressions d'entrée {T1, T2,...Tk} qui sont non susceptibles d'avoir part à la solution finale, compte tenu du premier budget B et d'autres contraintes émanant du publicitaire. Ceci a pour avantage de réduire de manière significative le temps de calcul et l'espace de calcul. Ces optimisations peuvent être appliquées à la fois à la gestion de campagne optimum et à la gestion de campagne guidée. La première optimisation ignore les rangs des termes ou expressions {T1, T2,...Tk} présentant moins de cliquages qu'un certain seuil. Ceci revient à ignorer des rangs qui ne peuvent pas contribuer de manière significative à l'envoi de chercheurs sur un site web de publicitaire. La seconde optimisation considère seulement une bande de rangs possibles pour chaque terme ou expression {T1, T2,...Tk}. Par exemple, le publicitaire peut spécifier qu'aucun rang pire que le rang 3 ne doit être considéré pour un quelconque terme ou une quelconque expression ou peut spécifier que pour le terme ou l'expression T1, seulement les rangs 3 à 10 doivent être considérés tandis que pour tous les autres termes ou toutes les autres expressions, seulement les rangs 2 à 5 doivent être considérés. Ces contraintes permettent à un publicitaire de mieux réaliser ces buts d'affaires, par exemple en projetant une image de qualité plus élevée et un degré de confiance plus élevé en étant aux rangs supérieurs ou en étant à de meilleurs rangs par rapport à des compétiteurs afférents. La troisième optimisation est une variante selon laquelle le système décide de manière automatique la bande de rangs possibles à considérer pour chaque terme ou expression {T1, T2,...Tk}. Du fait qu'une gestion de campagne automatique est déroulée de façon périodique sur toute la campagne, les résultats de la passe précédente sont utilisés pour sélectionner la bande de rangs appropriée à considérer pour chaque terme ou expression {T1, T2,...Tk}. La passe précédente de la gestion de campagne retient une entité offre/rang spécifique pour chaque terme ou expression {T1, T2,...Tk}, dont on s'attend à ce qu'elle maximise le profit du publicitaire. La passe suivante de la gestion de campagne automatique considère seulement une fenêtre de rangs autour ou au voisinage du rang sélectionné de la passe précédente. Cette fenêtre peut être sélectionnée par l'opérateur du marché, par exemple en sélectionnant une fenêtre de 5 rangs sur l'un et l'autre côtés du rang optimum à partir de la passe précédente de la gestion de campagne automatique. Plus la fenêtre est grande, meilleures sont les résultats mais plus le temps de calcul et le coût afférent pour l'opérateur du marché sont importants. Pour chaque terme ou chaque expression Ti dans {T1, T2,...Tk}, l'optimisation ignore tous les rangs ri,] de T, lorsque : 1. le rang r,,j est supérieur d'une certaine constante alpha à des rangs éloignés du rang de T, moyennant l'offre optimum précédente b,,a, ou 2. l'offre ti,] du rang ri,] n'est pas à l'intérieur d'un facteur béta de l'offre optimum précédente b,,a, c'est-à-dire que l'on supprime le rang ri,] si ce qui suit n'est pas vrai : (1 -5)*bi,a:g bl,j ::; (1 +(3)*b,,a . Ici, 0 La première fois que la gestion de campagne automatique est déroulée; il n'y a pas d'offre optimum précédente b,,a pour chaque terme ou expression T, dans {T1, T2,...Tk}. Pour la toute première passe, nous pouvons estimer les offres optimum précédentes bi,a comme étant égales à l'offre optimum moyenne ba pour tous les termes et toutes les expressions {T1, T2,...Tk}. L'offre optimum moyenne est calculée de telle sorte que si tous les termes ou toutes les expressions {T1, T2,...Tk} sont assigné (e)s cette offre, alors ceci conduira à dépenser pratiquement tout le budget B. La première fois que la gestion de campagne automatique est déroulée, les rangs "éloignés" de cette estimation initiale ne sont pas considérés. L'exemple qui suit illustre le processus consistant à éliminer de manière automatique des rangs. Il y a trois termes ou expressions {hôtel, voyage, vacances}. On suppose que le budget B est de 525 $. Alors, l'offre optimum moyenne résultante ba est de 0,45 $ et en offrant tous les termes ou toutes les expressions à ce niveau, nous dépensons approximativement le budget complet. Hôtel Rang Coût Cliquages Offre (en dollars) (en dollars) 1 979,12 1176 0,83 2 990,22 1199 0,83 3 399,90 500 0,80 4 300,80 381 0,79 5 110,71 153 0,72 6 74,45 106 0,70 7 73,73 113 0,65 8 200,19 308 0,65 9 67,49 104 0,65 10 19,83 31 0,64 11 32,59 51 0,64 12 16,38 26 0,63 13 73,03 117 0,62 14 125,99 204 0,62 15 6,80 13 0,52 16 3,16 8 0,40 17 4,68 13 0,36 18 2,64 8 0,33 19 5,25 16 0,33 20 0,96 3 0,32 21- 0 - ~~ Voyage Rang Coût Cliquages Offre (en dollars) (en dollars) 1 1677,91 2326 0,72 2 1264,76 1799 0,70 3 502,11 1115 0,45 4 237,18 518 0,46 5 233,55 543 0,43 6 263,56 394 0,42 7 31,92 82 0,39 8 40,13 111 0,36 9 65,97 187 0,35 10 65,07 187 0,35 11 47,59 138 0,34 12 32,68 97 0,34 13 27,53 84 0,33 14 20,72 65 0,32 15 31,26 100 0,31 16 3,62 12 0,30 17 4,20 14 0,30 18 3,35 18 0,30 19 6,12 21 0,29 20 7,52 26 0,29 21 4,83 17 0,28 1 Vacances Rang Coût Cliquages Offre (en dollars) (en dollars) 1 393,58 353 1,11 2 191,34 179 1,07 3 58, 60 77 0,76 4 66,99 88 0,76 5 97,80 151 0,65 6 70,68 127 0,56 7 33,89 66 0,51 8 19,17 41 0,47 9 30,84 73 0,42 10 20,78 51 0,41 11 25,60 64 0,40 12 16,47 42 0,39 13 24,00 63 0,38 14 13,15 35 0,38 15 9,57 27 0,35 16 2,45 7 0,35 17 1,38 4 0,35 18 3,66 11 0,33 19 1,31 4 0,33 20 2,24 7 0,32 21 1,91 6 0,32 Le rang 16 de hôtel, le rang 3 de voyage et le rang 8 de vacances disposent d'offres les plus proches de 0,45 $. Les rangs en gras sont ceux qui restent après le processus d'enlèvement lorsque alpha = 5 (tous les rangs qui sont éloignés de plus de 5 rangs du rang jaune sont supprimés) et béta = 1 (tous les rangs présentant des offres supérieures à 0,90 $ sont supprimés). D'autres rangs sont enlevés pour différentes valeurs de alpha et de béta. BRÈVE DESCRIPTION DES PLUSIEURS VUES DES DESSINS La figure 1 est un schéma fonctionnel qui représente la relation qui lie un grand réseau et un mode de réalisation du système et du procédé permettant de générer un résultat de recherche de paiement pour placement de la présente invention ; la figure 2 est un schéma de menus, d'écrans d'affichage et d'écrans d'entrée comme utilisé selon un mode de réalisation de la présente invention ; la figure 3 est un organigramme qui représente le processus de connexion d'utilisateur de publicitaire qui est réalisé selon un mode de réalisation de la présente invention ; la figure 4 est un organigramme qui représente le processus de connexion d'utilisateur d'administration qui est réalisé selon un mode de réalisation de la présente invention ; la figure 5 est un schéma de données pour un enregistrement de compte pour une utilisation avec un mode de réalisation de la présente invention ; la figure 6 est un organigramme qui représente un procédé d'ajout d'argent à un enregistrement de compte qui est utilisé selon un mode de réalisation de la présente invention ; la figure 7 représente un exemple d'une liste de résultats de recherche qui est générée selon un mode de réalisation de la présente invention ; la figure 8 est un organigramme qui représente un processus de modification d'offres qui est utilisé selon un mode de réalisation de la présente invention ; la figure 9 représente un exemple d'un affichage d'écran qui est utilisé selon le processus de modification d'offres de la figure 8 ; etles figures 10 à 32 sont des organigrammes qui représentent le fonctionnement d'un système selon les présents modes de réalisation. DESCRIPTION DETAILLÉE DES MODES DE RÉALISATION PRÉSENTEMENT PRÉFÉRÉS Le système de recherche en base de données inclut, selon ce mode de réalisation, une base de données de listings de recherche. Chaque listing de recherche est associé à un publicitaire respectif et chaque listing de recherche inclut un terme ou une expression de recherche et un coût variable par cliquage (CPC) ou un rang d'affichage variable. Le système de recherche en base de données selon ce mode de réalisation inclut en outre un moteur de recherche qui est configuré de manière à identifier les listings de recherche qui correspondent à une interrogation de recherche qui est reçue depuis un chercheur. Les listings de recherche en correspondances sont de préférence ordonnés selon une liste de résultats de recherche conformément au rang d'affichage et au montant d'offre des listings de recherche en correspondance. Un agent est responsable d'une définition de condition par rapport à un publicitaire afin de fournir au publicitaire une information de mise à jour de condition. La définition de condition spécifie une condition destinée à être surveillée. L'information de mise à jour de condition, si elle est présente, spécifie les circonstances sous lesquelles la condition sera mise à jour. Un autre mode de réalisation est mis en #uvre en tant que procédé permettant de faire fonctionner un système de recherche en base de données. Selon ce mode de réalisation, le procédé inclut le stockage d'une pluralité de listings de recherche dans une base de données. Chaque listing de recherche est associé à un publicitaire qui fournit une valeur économique lorsqu'un chercheur fait référence à un listing de recherche. Le procédé inclut en outre la détermination d'une position d'affichage pour des listings de recherche associés. Selon un exemple, les listings de recherche associés sont associés au moyen de données classiques telles qu'un terme ou qu'une expression de recherche ou qu'une proximité vis-à-vis d'un terme ou d'une expression de recherche. La position d'affichage peut être déterminée selon n'importe quelle façon appropriée parmi de nombreuses façons qui sont soit des façons complètement déterministes, soit des façons complètement aléatoires. Le mode ou la façon de détermination de positions peut être basée sur une entrée de publicitaire ou sur une quelconque autre information. Selon un mode de réalisation, chaque listing de recherche se voit assigner un coût par cliquage (CPC) et la position d'affichage est déterminée sur la base du CPC, le listing de CPC le plus élevé pour un terme ou une expression de recherche étant listé le plus haut lorsque ce terme ou cette expression de recherche ou sa variante est reçu (e). procédé inclut en outre la réception, depuis un publicitaire, d'une indication de listings de recherche pour lesquels le publicitaire souhaite une gestion de campagne automatique. L'indication et les rapports d'état pour un publicitaire peuvent être envoyés conformément à n'importe quels procédés de communication appropriés sur n'importe quel canal de communication commode disponible. Les procédures qui sont représentées sur les figures 10 à 24 peuvent être réalisées selon un logiciel ou selon des composants matériels ou selon n'importe quelle combinaison des deux. Selon un mode de réalisation, les procédures sont initiées en tant que procédures de logiciel qui sont déroulées sur le système de traitement 34 du serveur de gestion de compte 22 (figure 1). Selon d'autres modes de réalisation, les procédures peuvent être déroulées sur une machine séparée avec un accès réseau sur la base de données de listings de recherche. Les procédures forment ensemble une fonction de gestion de campagne automatique. Des procédures qui sont représentées sur les figures 10 à 24 mettent en #uvre un système de gestion de campagne automatique dans un système de base de données d'ordinateur. Le procédé inclut des actes tels que la réception d'instructions de gestion de campagne automatique en provenance d'un propriétaire associé à certains listings de recherche qui sont stockés dans le système de base de données d'ordinateur, la surveillance de la performance de la campagne et la réalisation de quelconques réglages nécessaires afin d'optimiser le profit total de propriétaire/publicitaire ainsi que l'envoi d'une notification au propriétaire de façon périodique et suite à de quelconques modifications concernant l'état de la campagne. Selon un mode de réalisation, le système de base de données d'ordinateur est un système de recherche à paiement pour placement comme décrit ici et il inclut une base de données de listings de recherche et un moteur de recherche. Les listings de recherche sont chacun associés à un publicitaire ou un propriétaire du listing de recherche. Les listings de recherche incluent chacun des données telles qu'un terme ou qu'une expression de recherche, un montant d'offre ou un coût maximum par cliquage, comme spécifié par le publicitaire, un coût par cliquage (CPC) et un rang ou un rang d'affichage. Le CPC et le rang peuvent être modifiés de manière automatique en fonction de valeurs qui sont spécifiées par le publicitaire et par d'autres publicitaires associés à des listings de recherche qui incluent le même terme ou la même expression de recherche. Par exemple, le système peut réduire de manière automatique le CPC d'un listing à un minimum tout en maintenant toujours un rang spécifié. Le moteur de recherche fait correspondre des termes ou expressions de recherche ou d'autres parties des listings de recherche avec une interrogation de recherche qui est reçue depuis un chercheur. Les listings de recherche en correspondance sont organisés conformément aux CPC et aux rangs d'affichage et sont retournés aux chercheurs. Si le chercheur fait référence à un listing de recherche, une valeur économique d'un montant qui est égal au CPC peut être payée par le publicitaire ou le propriétaire qui peut maintenir un compte à cette fin. Une référence à un listing de recherche dans ce cas pourrait être une impression telle qu'une impression incluant une information concernant le listing de recherche dans les résultats d'affichage, un cliquage réalisé par le chercheur ou une quelconque action de post-cliquage réalisée par le chercheur. Ce mode de réalisation est présenté à titre d'exemple seulement. Le procédé de notification peut être appliqué à d'autres types de systèmes de recherche en base de données de même que pour conseiller des propriétaires ou d'autres personnes auxquelles sont associés des listings dans une base de données en ce qui concerne une condition modifiée d'un listing de recherche. Conformément au mode de réalisation présent, chaque publicitaire peut créer une nouvelle fonction de gestion de campagne automatique en spécifiant : (1) des termes ou expressions {T1, T2, ..., Tk} pour lesquelles il convient de réaliser une offre pour la campagne ; (2) le budget B pour la campagne ; (3) la durée # de la campagne ; (4) le taux de conversion R et (5) le profit moyen/action P. La durée de campagne peut s'étendre sur de multiples jours et le publicitaire peut mettre à jour le taux de conversion R et le profit moyen/action P à n'importe quel instant. Comme mentionné précédemment, il y a deux modes de réalisation essentiels de la gestion de campagne automatique : une gestion de campagne optimum et une gestion de campagne guidée moyennant des variantes qui réalisent des améliorations davantage efficientes ou efficaces. Selon chacun de ces modes de réalisation, le système recalcule les offres optimum sur la campagne afin de répondre à une dynamique du marché. GESTION DE CAMPAGNE OPTIMUM La procédure de gestion de campagne optimum optimise le profit total du publicitaire. La procédure initialise des paramètres de la campagne puis entre dans une boucle. Chaque itération de la boucle calcule les offres optimum pour les termes ou expressions {T1, T2, ..., Tk} qui maximisent le profit. Ceci est réalisé en initialisant les paramètres de campagne pour chaque itération puis en calculant les offres optimum. Les offres nouvellement calculées sont ensuite présentées en établissant les offres pour les termes ou les expressions dans le marché réel, et les offres optimum sont établies avec une protection en terme de prix, ce qui maximise le profit du publicitaire en réduisant le CPC des termes ou des expressions chaque fois que ceci est possible sans un impact négatif au niveau du rang d'un terme ou d'une expression. Il est possible qu'il soit optimum de ne pas réaliser d'offres concernant un terme ou une expression, auquel cas ce terme ou cette expression se voit octroyer une offre de 0. Un rapport des offres courantes est envoyé au publicitaire pour une révision. Le publicitaire peut sur-écrire à la main n'importe laquelle des offres en utilisant DTC si tel est son souhait. Après établissement des offres, la procédure attend une certaine période temporelle ou un temps aléatoire ou un quelconque événement (par exemple une augmentation du nombre de chercheurs du fait de l'opérateur du marché). Par exemple, le système pourrait attendre un jour. A la fin de cette période d'attente, le système recalcule le budget restant dans la campagne et la durée de campagne restante. Le processus se répète lui-même au niveau de l'itération suivante en recalculant les offres optimum pour tout le reste de la campagne. L'itération s'arrête lorsque le temps de fin de la campagne est atteint. Chaque terme ou chaque expression dispose d'une liste de combinaisons rang/offre possibles. Le réseau rangs & offres enregistre les combinaisons rangs/offres possibles pour chaque terme ou expression. La valeur de rangs & offres (T,) est une liste de doublets [ , ..., ] pour le terme ou l'expression T,. L'index de réseau définit quel doublet il convient d'utiliser pour chaque terme ou expression. La valeur de index (T,) estle doublet pour l'utilisateur en ce qui concerne le terme ou l'expression T,. Si index (T,) = 0, alors le terme ou l'expression T, présente une offre de 0 (il ou elle n'est pas sélectionné(e)). Si index (T,) = 1, alors l'offre du premier doublet est utilisée pour Ti et de façon similaire pour d'autres valeurs de index (T,). La fonction "rang de" considère en tant qu'entrée la liste de doublets [ , ..., ] et un index i. Cette fonction retourne le rang du i-ième doublet qui est rang-i. De façon similaire, la fonction "offre de" considère en tant qu'entrée la liste de doublets et un index i. Cette fonction retourne l'offre du i-ième doublet, qui est offre-i. Un mode de réalisation de la procédure de gestion de campagne optimum est représenté sur la figure 10. La procédure commence au niveau d'un bloc 1000. Au niveau d'un bloc 1002, la procédure attend jusqu'au début de la campagne de publicité. Au niveau d'un bloc 1004, une procédure d'initialisation de campagne est appelée. Un mode de réalisation de la procédure d'initialisation de campagne sera décrit ciaprès en conjonction avec la figure 11. Au niveau d'un bloc 1006, une opération de bouclage démarre. Cette boucle se poursuit jusqu'à la fin de la campagne. Au niveau d'un bloc 1008, des paramètres de campagne sont initialisés en appelant une procédure d'établissement de paramètres de campagne. Un mode de réalisation de cette procédure sera décrit ci-après en conjonction avec la figure 12. Au niveau d'un bloc 1010, une procédure de génération de campagne optimum est appelée. Un mode de réalisation de cette procédure sera décrit ci-après en conjonction avec la figure 13. Au niveau d'un bloc 1012, une opération de bouclage démarre pour tous les termes ou toutes les expressions de recherche comme spécifié par un publicitaire. Au niveau d'un bloc 1014, il est déterminé si l'index du terme ou de l'expression de recherche courant(e) est égal à 0. S'il en est ainsi, au niveau d'un bloc 1016, une valeur de variable PP-BID pour ce terme ou cette expression courante est établie de manière à être égale à une valeur de 0. Au niveau d'un bloc 1018, une valeur de variable "dernier rang" pour le terme ou l'expression de recherche courant(e) est établie de manière à être égale au nombre de rangs pour le terme ou l'expression de recherche courant(e) plus l'unité. Si, au niveau d'un bloc 1014, l'index pour le terme ou l'expression de recherche courant(e) n'est pas égal à 0, au niveau d'un bloc 1020, la valeur de la variable PP-BID pour le terme ou l'expression de recherche courant (e) établie de manière à être égale à la valeur de "offre de" (rangs & offres (T), index (T)). Le dernier rang de valeur (T) est établi de manière à être égal à la valeur du rang de (rangs & offres (T), index (T)). L'opération de bouclage est répétée, bloc 1034, jusqu'à ce que tous les termes ou toutes les expressions de recherche de publicitaire aient été traité(e)s. Au niveau d'un bloc 1026, un rapport est envoyé au publicitaire. Ce rapport présente l'offre courante qui est déterminée par la procédure. Au niveau d'un bloc 1028, un indicateur de première exécution est établi à une valeur "faux". Au niveau d'un bloc 1030, une certaine période temporelle qui peut être un temps aléatoire ou qui peut dépendre d'un quelconque événement externe est attendue. Au niveau d'un bloc 1032, la valeur de budget restant est établie de manière à être égale au budget total B moins le budget dépensé depuis le début de la campagne. Au niveau d'un bloc 1034, la valeur de campagne restante est établie de manière à être égale à l'intervalle temporel depuis le temps courant jusqu'à la fin de l'intervalle courant. Au niveau d'un bloc 1036, l'opération de bouclage retourne au bloc 1006 si le temps de fin pour la campagne n'a pas été atteint. Lorsque la fin de campagne a été atteinte, le processus se termine au niveau d'un bloc 1038. La procédure de gestion de campagne optimum peut également être mise en #uvre conformément au pseudo-code qui est présenté ciaprès. Procédure de gestion de campagne optimum () Attendre jusqu'au début de la campagne Initialisation Campagne ; Boucle jusqu'à la fin de la campagne Etablissement paramètres de campagne ; Génération Campagne Optimum ; Pour chaque terme T, dans {T1, T2, ..., Tk} Si index (T,) = 0 Assignation de "offre protégée en terme de prix(T,)" = 0 Assignation de "dernier rang (T,)" nombre de rangs (T,) +1; Sinon Assignation de "offre protégée en terme de prix(T,)" = offre de (rangs & offres(T,), index(T,)); Assignation de dernier rang (T,) rang de (rangs & offres(T,), index(T,)); Fin de Si ; Fin de Pour ; Envoi rapport à annonceur; Assignation première exécution = faux; Attente temps aléatoire ou quelconque période ou quelconque événement ; Assignation budget restant = B - budget dépensé depuis le début ; Assignation campagne restante = intervalle depuis maintenant jusqu'à fin de I; Fin de Boucle; Fin de Procédure La procédure d'initialisation de campagne initialise des paramètres au début d'une gestion de campagne automatique. Ceux-ci incluent l'établissement du budget restant, l'établissement de la nouvelle durée de la campagne à démarrer depuis le temps courant, l'enregistrement du fait qu'il s'agit de la première fois que les offres pour la campagne seront calculées et l'initialisation des variables d'état pour enregistrer chaque terme ou expression qui n'est pas présentement sélectionné(e) (sa valeur de "dernier rang" vaut 0). La figure 11représente un organigramme qui illustre un mode de réalisation de la procédure d'initialisation de campagne. La procédure commence au niveau d'un bloc 1100. Au niveau d'un bloc 1102, la valeur de la variable "budget restant" est établie de manière à être égale à la valeur de la variable B. Au niveau d'un bloc 1104, la valeur de la variable "campagne restante" est établie de manière à être égale à la valeur de la variable I. Au niveau d'un bloc 1106, l'indicateur de première exécution est établi de manière à être égal à une valeur "vrai". Une boucle commence au niveau d'un bloc 1108, en traitant tous les termes ou toutes les expressions de recherche de l'index de publicitaire au moyen de la variable T. Au niveau d'un bloc 1110, la variable de dernier rang (T) est initialisée à une valeur de 0. Au niveau d'un bloc 1112, l'opération de bouclage se poursuit, moyennant un retour de la commande sur le bloc 1108. La procédure d'initialisation de campagne se termine au niveau d'un bloc 1114. Un autre mode de réalisation de la procédure d'initialisation de campagne est représenté selon le pseudo-code qui suit. Procédure d'initialisation de campagne () Assignation de budget restant - B ; Assignation de campagne restante - 1 ; pour chaque terme ou expression T, dans {T1, T2, ..., Tk} Assignation de dernier rang(T,) = 0 ; Fin de Pour ; Fin de Procédure ; La procédure d'établissement de paramètres de campagne remet à l'état initial les paramètres au début de chaque exécution d'une gestion de campagne automatique. Comme mentionné précédemment, les offres optimum pour les termes ou expressions sont recalculées de façon périodique sur toute une campagne. Avant chaque calcul, l'état courant du marché et n'importe quel retour en provenance du publicitaire sont utilisés pour mettre à jour les paramètres qui sont utilisés pour calculer les valeurs d'offre optimum. A un quelconque instant, le publicitaire peut mettre à jour le taux de conversion de n'importe quel terme ou de n'importe quelle expression pour n'importe quel rang. Ceci peut prendre en compte l'information la plus récente en provenance du site web du publicitaire. Le système calcule tout d'abord Rmax. soit le taux de conversion le plus élevé R (T,, j) de n'importe quel terme ou quelle expression T, dans {T1, T2, ..., Tk} pour n'importe quel rang j. Le système "normalise" ensuite le nombre de cliquages et l'offre de chaque terme ou expression pour chaque rang de telle sorte que tous les termes ou toutes les expressions à tous les rangs présentent le même de taux de conversion Rmax. La normalisation met en jeu la multiplication du nombre de cliquages de chaque terme ou expression T, pour chaque rang j au moyen du facteur R(T,, j)/Rmax et la multiplication de l'offre de chaque terme ou expression T, pour chaque rang j par le facteur Rmax/R(T,, j). La procédure de cliquages d'historique utilise des données d'historique en provenance du marché pour estimer le nombre de cliquages pour un terme ou une expression donné(e) et un rang sur une période temporelle. La procédure d'offre courante retourne l'offre courante d'un terme ou d'une expression pour un rang. La figure 12 est un organigramme qui représente un mode de réalisation de la procédure d'établissement de paramètres de campagne. La procédure commence au niveau d'un bloc 1200. Au niveau d'un bloc 1202, la variable Rmax qui correspond au taux de conversion le plus élevé est établie de manière à être égale au taux de conversion maximum pour un quelconque terme ou une quelconque expression de recherche T pour n'importe quel rang j. Au niveau d'un bloc 1204, la variable L est établie de manière à être égale à la longueur de la campagne restante. Une opération de bouclage démarre au niveau d'un bloc 1206, en bouclant sur tous les termes ou toutes les expressions de recherche T et sur tous les rangs j. Au niveau d'un bloc 1208, le taux de conversion pour le terme ou l'expression courant(e) et le rang afférent est établi de manière à être égal au taux de conversion maximum, soit Rmax. Au niveau d'un bloc 1210, la variable de "cliquages" pour le terme ou l'expression de recherche courant(e) et le rang afférent est établie de manière à être égale au rapport du taux de conversion pour le terme ou l'expression courant(e) et le rang afférent sur le rang de conversion maximum multiplié par le nombre total de cliquages pour le terme ou l'expression de recherche courant(e), le rang et la longueur restante de la campagne. Au niveau d'un bloc 1212, l'offre courante pour chaque terme ou expression T au rang j est établie de manière à être égale au rapport du taux de conversion maximum sur le taux de conversion courant pour le terme ou l'expression de recherche T pour le rang j multiplié par l'offre courante pour le terme ou l'expression de recherche T pour le rang courant j. Au niveau d'un bloc 1214, l'opération de bouclage retourne la commande au bloc 1206 jusqu'à ce que tous les termes ou toutes les expressions de recherche pour chaque rang aient été traité(e)s. La procédure d'établissement de paramètres de campagne se termine au niveau d'un bloc 1216. Un second mode de réalisation de la procédure d'établissement de paramètres de campagne est illustré selon le pseudo-code qui est présenté ci-après : Procédure d'établissement de paramètres de campagne () Assignation de Rmax = maximum de R(T,,,j) d'un quelconque terme T, pour un quelconque rang j ; Assignation de L = longueur de campagne restante ; Pour chaque terme Ti dans {T1, T2, ..., Tk} pour chaque rang j ; Assignation de "taux de conversion (T,,j)" = Rmax ; Assignation de "cliquages (T,, j) " = R(Ti,,j)/Rmax * cliquages d'historique (T,, j), L) ; Assignation de "offre (T,, j) " = CRmax/CR,i,j * offre courante (T,, j) ; Fin de Procédure ; La procédure de génération de campagne optimum calcule les offres optimum pour les termes ou expressions {T1, T2, ..., Tk} afin de maximiser le profit total du publicitaire. La procédure initialise tout d'abord les paramètres de calcul - ceux-ci gardent trace des meilleures offres trouvées jusqu'ici, et les rangs possibles pour lesquels le publicitaire peut faire une offre pour chaque terme ou expression et les offres minimum pour ces rangs. Le corps principal de la procédure est une boucle. Chaque cycle de la boucle examine une nouvelle combinaison d'offres pour les termes ou expressions. Si la combinaison courante est la meilleure jusqu'ici, alors elle est enregistrée en tant que nouvelle meilleure combinaison. Lorsque toutes les combinaisons ont été examinées, la procédure se termine et retourne la meilleure combinaison trouvée. Chaque cycle de la boucle examine tout d'abord la combinaison courante des offres pour chaque terme ou expression {T1, T2, ..., Tk}. Il calcule le nombre total de cliquages, l'offre moyenne, le coût total et le profit total de publicitaire pour la combinaison courante. La combinaison courante est ignorée si son offre moyenne est supérieure au CPC moyen maximum qui est spécifié par le publicitaire (C) ou si le coût total est supérieur au budget restant. Sinon, la combinaison courante est comparée à la meilleure combinaison précédente. Si la combinaison courante est meilleure, alors le système remplace la meilleure combinaison précédente par la combinaison courante. La dernière étape de la boucle considère une nouvelle combinaison d'offres pour les termes ou expressions {T1, T2, ..., Tk}. On sort de la procédure et on retourne la meilleure combinaison d'offres lorsque l'examen de toutes les combinaisons est terminé. La figure 13 est un organigramme qui illustre un mode de réalisation de la procédure de génération de campagne optimum. La procédure commence au niveau d'un bloc 1300. Au niveau d'un bloc 1302, une procédure d'initialisation de paramètres de calcul est appelée. Un mode de réalisation de cette procédure sera décrit ciaprès en conjonction avec la figure 15. Au niveau d'un bloc 1304, on entre dans une opération de bouclage. Au niveau d'un bloc 1306, les valeurs des variables cliquages/offre/coût/profit sont établies de manière à être égales aux valeurs résultantes qui sont retournées par une procédure de combinaison courante. Un mode de réalisation de cette procédure sera décrit ci-après en conjonction avec la figure 17. Au niveau d'un bloc 1308, une comparaison est réalisée pour déterminer si l'offre courante est inférieure ou égale au coût maximum par cliquage comme spécifié par le publicitaire et si le coût de la campagne est inférieur ou égal au budget restant. Si ce n'est pas le cas, la commande passe à un bloc 1318. Sinon, au niveau d'un bloc 1310, une comparaison est réalisée pour déterminer si la combinaison courante est meilleure que la meilleure combinaison précédente. Une procédure "meilleur" est appelée pour réaliser cette opération. Un mode de réalisation de la procédure "meilleur" sera décrit ci-après en conjonction avec la figure 14. Si une comparaison du bloc 1310 ne produit pas un résultat "vrai", la commande passe à un bloc 1318. Sinon, au niveau d'un bloc 1312, la valeur de la variable "meilleur index" est établie de manière à être égale à l'index de la combinaison courante. De façon similaire, au niveau d'un bloc 1314, la valeur de la variable "meilleurs cliquages" est établie de manière à être égale à la valeur de la variable "cliquages" pour la combinaison courante et au niveau d'un bloc 1316, la valeur de la variable "meilleur profit" est établie de manière à être égale à la valeur de la variable "profit" pour la combinaison courante. Au niveau d'un bloc 1318, il est déterminé si toutes les combinaisons ont été examinées. Si ce n'est pas le cas, la valeur de la variable "index" est incrémentée au niveau d'un bloc 1324 et au niveau d'un bloc 1326, l'opération de bouclage retourne au bloc 1304 pour traiter une autre combinaison. Si, au niveau d'un bloc 1318, toutes les combinaisons ont été considérées, au niveau d'un bloc 1320, l'index de la meilleure combinaison de termes et d'offres est retourné par la procédure. La procédure se termine au niveau d'un bloc 1322. Un second mode de réalisation de la procédure de génération de campagne optimum est représenté au moyen du pseudo-code qui est présenté ci-après. Procédure de génération de campagne optimum (termes) Initialisation des paramètres de calcul ; Boucle Assignation de cliquages/offre/coût/profit = combinaison courante(index) ; Si offre ≤ C et coût ≤ budget restant ; Si meilleur index = {} ou meilleur (cliquages, profit) ; Assignation de meilleur index = index ; Assignation de meilleurs cliquages = cliquages ; Assignation de meilleur profit = profit ; Fin de Si ; Fin de Si ; Si index maximum ? (index) retour de meilleur index ; Assignation de index = incrément-index (index, T,) ; Fin de Boucle ; Fin de Procédure La procédure "meilleur" vérifie si la combinaison courante est meilleure que la meilleure combinaison vue dans le passé. Le publicitaire peut spécifier le profit moyen/action P pour des chercheurs qui sont transférés sur le site web du publicitaire. Si le publicitaire n'a pas spécifié le profit moyen/action (la valeur de P vaut -1), alors la combinaison courante est meilleure si elle dispose de davantage de cliquages. Sinon, la combinaison courante est meilleure si elle aboutit à un profit total plus élevé pour le publicitaire. Un mode de réalisation de la procédure "meilleur" est représenté au niveau de l'organigramme de la figure 14. La procédure commence au niveau d'un bloc 1400. Au niveau d'un bloc 1402, la valeur de la variable P qui correspond au profit moyen par action est comparée à la valeur -1. Si P est égal à-1, au niveau d'un bloc 1404, il est déterminé si la valeur de la variable "cliquages" est supérieure à la valeur de la variable "meilleurs cliquages". Si ce n'est pas le cas, au niveau d'un bloc 1406, la procédure retourne la valeur logique "faux". Si la valeur "cliquages" est supérieure à "meilleurs cliquages", au niveau d'un bloc 1408, la procédure retourne la valeur logique "vrai". Si, au niveau d'un bloc 1402, P n'est pas égal à-1, au niveau d'un bloc 1410, il est déterminé si la valeur de la variable "profit" est supérieure à la valeur de la variable "meilleure profit". Si ce n'est pas le cas, au niveau d'un bloc 1412, la procédure retourne la valeur logique "faux". Si profit est supérieur à "meilleur profit" au niveau d'un bloc 1410, au niveau d'un bloc 1408, la procédure retourne la valeur logique "vrai". La procédure se termine au niveau d'un bloc 1414. Un autre mode de réalisation de la procédure "meilleur" est présenté selon le pseudo-code comme ci-après. Procédure "meilleur (cliquages, profit)" ; Si P =-1 ; Si "cliquages" > "meilleurs cliquages", retour de "vrai", sinon, retour de "faux" Sinon Si "profit" > "meilleur profit", retour de "vrai", sinon, retour de "faux" Fin de Si ; Fin de Procédure La procédure d'initialisation de calcul remet à l'état initial les paramètres au début du calcul des offres optimum. Tout d'abord, cette procédure enregistre qu'aucune meilleure combinaison d'offres (meilleur index) n'a été trouvée jusqu'ici et qu'aucun cliquages et profit n'ont été enregistrés pour une quelconque combinaison. La seconde étape consiste à calculer les rangs possibles, et les offres minimum pour ces rangs possibles, pour chaque terme ou expression {T1, T2, ..., Tk}. On enregistre également le nombre de rangs possibles pour lesquels le publicitaire peut réaliser une offre (nombre de rangs). La dernière étape établit la combinaison courante de manière à ce qu'elle présente une offre de zéro pour chaque terme ou expression (index (Ti) est établi à zéro pour chaque terme ou expression). La figure 15 est un organigramme qui représente un mode de réalisation d'une procédure d'initialisation de paramètres de calcul. La procédure commence au niveau d'un bloc 1500. Au niveau d'un bloc 1502, la variable "meilleur index" est établie à une valeur vide. Au niveau d'un bloc 1504, la variable "meilleurs cliquages" est initialisée à zéro. Au niveau d'un bloc 1506, la variable "meilleur profit" est initialisée à zéro également. Une opération de bouclage démarre au niveau d'un bloc 1508. Au niveau d'un bloc 1510, la variable "rangs & offres" pour le terme ou l'expression de recherche courant (e) établie de manière à être égale à la valeur qui est retournée par une procédure "rangs & offres possibles". Un mode de réalisation de la procédure "rangs & offres possibles" est présenté ci-après en conjonction avec la figure 16. Au niveau d'un bloc 1512, la variable "nombre de rangs" pour le terme ou l'expression de recherche courant(e) est établie de manière à être égale à la longueur du réseau "rangs & offres" pour le terme ou l'expression de recherche courant(e). Au niveau d'un bloc 1514, le contenu du réseau d'index pour ce terme ou cette expression de recherche courant (e) estinitialisé à zéro. Au niveau d'un bloc 1516, l'opération de bouclage se termine et la commande est retournée sur le bloc 1508 jusqu'à ce que tous les termes de recherche aient été traités. La procédure se termine au niveau d'un bloc 1518. Un autre mode de réalisation de la procédure d'initialisation de paramètres de calcul est présenté selon le pseudo-code comme suit. Procédure d'initialisation de paramètres de calcul() Assignation de "meilleur index" =() ; Assignation de "meilleurs cliquages" = 0 ; Assignation de "meilleur profit" = 0 ; Pour chaque terme ou expression T, dans {T1, T2, ..., Tk} ; Assignation de "rangs & offres(T,)" = "rangs & offres possibles" (T,) ; Assignation de "nombre de rangs(T,)" = "longueur(rangs & offres(T,))"; Assignation de "index (T, )" = 0 ; Fin de Pour ; Fin de Procédure ; La procédure "rangs & offres possibles" calcule les rangs possibles auxquels un nouveau publicitaire peut être pour un terme ou une expression T,, et les offres minimum pour ces rangs. Le terme ou l'expression T, dispose de certaines offres existantes sur le marché pour le rang 1 jusqu'à un quelconque nombre maximum de rangs r. Il est toujours possible d'être au rang r+1 en sélectionnant l'offre minimum. Il est également possible d'être au rang 1 en sélectionnant l'offre courante pour le rang 1 plus 0,01 dollar. Il peut être possible ou il peut ne pas être possible d'être à d'autres rangs entre le rang 1 et le rang r. Par exemple, si les listings courants au rang 3 et au rang 4 disposent d'une offre de 0,35 dollar, alors il n'est pas possible qu'un nouveau publicitaire soit au rang 4. Le nouveau publicitaire peut seulement être au rang 3 ou au rang 5 du fait que tous les listings moyennant la même offre sont ordonnés de façon chronologique. Pour n'importe quel jeu de deux listings présentant la même offre, celui avec le temps plus tôt auquel son offre a été établie présente un rang meilleur. La procédure démarre en trouvant les offres existantes pour chaque rang. Ces offres existantes sont ensuite triées à partir d'une offre minium (pour le pire rang) jusqu'à l'offre maximum (pour le rang 1). La variable "pire rang" enregistre le numéro du pire rang. La procédure initialise ensuite les variables de boucle "rang courant", "offre courante" et "réponse". La procédure réalise un bouclage sur chaque offre existante, en partant de la seconde offre la plus basse (rest(offres)) et en allant jusqu'à l'offre la plus élevée. Pour chaque itération de la boucle, le système réalise une vérification pour déterminer si l'offre pour un rang est la même que l'offre pour le pire rang suivant. Si ce n'est pas le cas, alors il y a de "la place" pour ajouter le nouveau publicitaire au rang pire suivant moyennant une offre d'un cent de dollar au-delà de l'offre courante pour le pire rang suivant. A la fin de chaque itération, la procédure établit le rang courant de manière à ce qu'il se situe un rang de mieux que le rang courant et assigne "offre" à l'offre du rang courant. La procédure retourne la liste de rangs possibles et l'offre minimum destinée à se trouver à ce rang. Chaque élément de la liste est un doublet . Cette liste de doublets est triée depuis l'offre la plus basse jusqu'à l'offre la plus élevée. La figure 16 est un organigramme qui représente un mode de réalisation d'une procédure "rangs & offres possibles". La procédure commence au niveau d'un bloc 1600. Au niveau d'un bloc 1602, la valeur de la variable "offres" est établie de manière à être égale au jeu d'offres pour le terme ou l'expression de recherche courant (e) pour tous les rangs. Au niveau d'un bloc 1604, les offres sont triées depuis l'offre la plus basse jusqu'à l'offre la plus élevée. Au niveau d'un bloc 1606, la variable de "pire rang" est établie de manière à être égale au rang de l'offre de rang le plus bas. Au niveau d'un bloc 1608, la variable de "rang courant" est initialisée à la valeur de pire rang. Au niveau d'un bloc 1610, la variable de "offre courante" est initialisée selon la première entrée dans le réseau "offres". Au niveau d'un bloc 1612, la variable est initialisée selon la paire de valeurs : la valeur de pire rang plus l'unité et l'offre minimum. Une opération de bouclage démarre au niveau d'un bloc 1614, en utilisant la variable x sur le jeu d'autres offres. Au niveau d'un bloc 1616, la variable x est comparée à la valeur de l'offre courante. Si x est égal à l'offre courante, la commande passe à un bloc 1620. Si x n'est pas égal à l'offre courante, au niveau d'un bloc 1618, la paire de valeurs "rang courant et offre courante" plus la valeur d'offre possible minimum" sont additionnées à la fin du réseau de "réponses". Au niveau d'un bloc 1620, la valeur de la variable "offre courante" est établie de manière à être égale à la valeur de x. Au niveau d'un bloc 1622, la valeur de la variable de "rang courant" est décrémentée d'une unité. L'opération de bouclage se termine au niveau d'un bloc 1624 et la commande est retournée sur un bloc 1614 sauf si l'offre la plus élevée a été atteinte. Au niveau d'un bloc 1626, une entrée qui dispose d'une paire de valeurs constituée par rang 1 et par une offre égale à l'offre courante plus le montant d'offre minimum est additionnée au réseau de "réponses". Au niveau d'un bloc 1628, la procédure retourne le réseau de "réponses". La procédure se termine au niveau d'un bloc 1630. Un second mode de réalisation de la procédure "rangs & offres possibles" est présenté conformément au pseudo-code qui suit. Procédure "rangs et offres (Ti) possibles" Assignation de "offres" = le jeu de offre(T,, j) pour tous les rangs j ; Assignation de "offres" = tri des offres depuis l'offre la plus basse jusqu'à l'offre la plus élevée ; Assignation de "pire rang" = longueur (offres) ; Assignation de "rang courant" = "pire rang" ; Assignation de "offre courante" = premières (offres) ; Assignation de "réponse" = [ ] ; Bouclage de x sur rest(offres) ; Si x <> offre courante Addition à fin de "réponse" Fin de Si Assignation de "offre courante" = x ; Assignation de "rang courant" = rang courant -1 ; Fin de Boucle ; Addition de à fin de "réponse" ; Retour de "réponse" ; Fin de Procédure ; La procédure "combinaison courante" considère en tant qu'entrée la combinaison courante, qui est la combinaison offre/rang pour chaque terme ou expression {T1, T2, Tk} et calcule, en ce qui la concerne : 1) le nombre total de cliquages, 2) l'offre moyenne, 3) le coût total et 4) le profit de publicitaire total. Le nombre total de cliquages est la somme des cliquages pour chaque terme ou expression à son rang sélectionné sur la durée de campagne restante. Le coût total est la somme des coûts de chacun des termes ou de chacune des expressions à son rang sélectionné sur la durée de campagne restante. L'offre moyenne est le coût total divisé par le nombre total de cliquages. Le profit total du publicitaire est la somme des profits pour chaque terme ou expression. La procédure précédente "rangs & offres possibles" calcule la liste de doublets possibles pour un terme ou une expression. La procédure "initialisation de paramètres de calcul" initialise "rangs & offres (T,)" pour la liste de doublets possibles pour le terme ou l'expression Ti. La "combinaison courante" qui est considérée est définie au moyen du doublet sélectionné pour chaque terme ou chaque expression. Le doublet qui est sélectionné pour le terme ou l'expression T, est défini par index (T,). Si index (T,) = 0, alors le terme ou l'expression Ti dispose d'une offre de 0 (ce terme ou cette expression n'est pas sélectionné(e) dans la combinaison courante). Si index (T,) = 1, alors le premier doublet rangs & offres (1 ) définit l'offre et le rang pour le terme ou l'expression Ti, et de façon similaire pour d'autres valeurs de index (Ti). Rappelons que la liste de doublets est triée par offre croissante de telle sorte que le premier doublet présente l'offre la plus faible, ce qui correspond au pire rang. A une itération i, la procédure extrait le rang courant et l'offre courante du terme ou de l'expression T,. Le nombre de cliquages de T, à son rang courant, sur le temps de campagne restant (L), est estimé à partir des données de marché d'historique. Le coût pour Ti est le nombre de cliquages fois l'offre. Le profit pour T, est le produit de : 1) le nombre de cliquages et 2) le profit/action fois le taux de conversion, moins l'offre. A la fin de l'itération, le coût total est incrémenté du coût pour T,, le nombre de cliquages total est incrémenté des cliquages pour T, et le profit total est incrémenté du profit pour T,. La boucle se termine lorsque tous les termes T, dans {T1, T2, Tk} ont été considérés. La procédure retourne pour finir quatre valeurs : 1) le nombre de cliquages total, 2) l'offre moyenne, 3) le coût total et 4) le profit total pour les termes ou expressions {T1, T2, ..., Tk}. La figure 17 est un schéma fonctionnel qui représente un mode de réalisation de la procédure "combinaison courante". La procédure commence au niveau d'un bloc 1700. Au niveau d'un bloc 1702, la variable "coût" est initialisée à une valeur de 0. Au niveau d'un bloc 1704, la variable "cliquages" est initialisée à une valeur de 0. Au niveau d'un bloc 1706, la variable "profit" est initialisée à une valeur de 0. Au niveau d'un bloc 1708, une opération de bouclage commence en utilisant des termes ou des expressions de recherche du publicitaire en tant qu'index de bouclage. Au niveau d'un bloc 1710, il est déterminé si la valeur d'index pour le terme ou l'expression de recherche courant(e) n'est pas égale à 0. Si l'index pour le terme ou l'expression de recherche courant (e) estégal à 0, la commande passe à un bloc 1724. Sinon, au niveau d'un bloc 1712, la variable "rang" est assignée au rang de l'élément index (T) du réseau rangs & offres pour le terme ou l'expression de recherche T. Au niveau d'un bloc 1714, la variable "offre" est assignée à l'offre de l'élément index (T) du réseau rangs & offres pour le terme ou l'expression de recherche T. Au niveau d'un bloc 1716, le nombre de cliquages pour le terme ou l'expression de recherche T au rang courant est estimé. Au niveau d'un bloc 1718, la valeur de coût courante est établie de manière à être égale à la somme du coût et du produit de l'offre et du nombre de cliquages pour le terme ou l'expression de recherche T. Au niveau d'un bloc 1720, le nombre de cliquages est incrémenté du nombre de cliquages pour le terme ou l'expression de recherche T. Pour finir, au niveau d'un bloc 1722, le profit est incrémenté du produit du nombre de cliquages et du profit par action multiplié par le taux de conversion moins l'offre pour le terme ou l'expression de recherche. Au niveau d'un bloc 1724, la commande retourne à un bloc 1708 pour une autre itération sur la boucle lorsque la variable "index" pour le terme ou l'expression de recherche courant (e) estégale à 0, on sort de la boucle et au niveau d'un bloc 1726, la procédure retourne les valeurs des quatre variables que sont cliquages, coût par cliquage, coût et profit. La procédure se termine au niveau d'un bloc 1728. Un second mode de réalisation de la procédure "combinaison courante" est présenté selon le pseudo-code comme suit. Procédure "combinaison courante (index)" Assignation de "coût = 0"; Assignation de "cliquages = 0" ; Assignation de "profit = 0" ; Boucle sur chaque terme T, dans {T1, T2, ..., Tk} ; Si index(T,) <>0 ; Assignation de rang (Ti) rang de (rangs & offres(T,), index(T,)) ; Assignation de offre(T,) = offre de (rangs & offres(T,), index(T,)) ; Assignation de cliquages de (T, ) = cliquages d'historique(T" rang (T,), L) ; Assignation de coût = coût + offre(T,) * cliquages (T,) ; Assignation de cliquages = cliquages + cliquages(T,) ; Assignation de profit = profit + cliquages(T,) * (P * taux de conversion(T,), rang(T,)) - offre(T,)) ; Fin de Si ; Fin de Pour ; Retour de "cliquages, coût/cliquages, coût, profit" ; Fin de Procédure ; La procédure "Index maximum ?" vérifie s'il n'y a plus de combinaison à considérer. La combinaison de départ présente une offre de 0 pour tous les termes ou toutes les expressions. Il n'y a plus de combinaison si la combinaison courante est au rang 1 pour tous les termes ou toutes les expressions. Comme mentionné précédemment, la "combinaison courante" est définie par le doublet sélectionné pour chaque terme ou expression. Le doublet qui est sélectionné pour le terme ou l'expression T, est défini par index (T,). Si index (T,) = 0, alors le terme ou l'expression T, présente une offre de 0 (ce terme ou cette expression n'est pas sélectionné(e) dans la combinaison courante). Si index (T,) = 1, alors le premier doublet rangs & offres (1) définit l'offre et le rang pour le terme ou l'expression T,, et de façon similaire pour d'autres valeurs de index (T,). Il n'y a plus de combinaison si l'index pour chaque terme ou expression est à sa valeur maximum. Ceci correspond à chaque terme ou expression qui est offert (e) rang 1 (il est à rappeler que la liste de doublets est triée depuis l'offre la plus basse jusqu'à l'offre la plus élevée - qui correspond au rang 1). La figure 18 est un organigramme qui représente un mode de réalisation de la procédure "index maximum ?". Cette procédure démarre au niveau d'un bloc 1800. Au niveau d'un bloc 1802, une opération de bouclage démarre en utilisant les termes ou expressions de recherche du publicitaire en tant qu'index de bouclage. Au niveau d'un bloc 1804, une détermination est réalisée de manière à déterminer si la valeur de la variable index pour le terme ou l'expression de recherche courant(e) est inférieure au nombre de rangs pour le terme ou l'expression de recherche. S'il en est ainsi, au niveau d'un bloc 1808, une valeur logique "faux" est retournée et la commande passe à un bloc 1812. Sinon, au niveau d'un bloc 1806, l'opération de bouclage retourne la commande sur le bloc 1802 pour un traiter un terme ou une expression de recherche suivant (e). que l'on sort de la boucle, au niveau d'un bloc 1810, la procédure retourne une valeur logique "vrai". La procédure se termine au niveau d'un bloc 1812. Un autre mode de réalisation de la procédure "index maximum ?" est présenté selon le pseudo-code qui suit. Procédure "index maximum ? (index) " ; Pour chaque terme T, dans {T1, T2, ..., Tk} ; Si index (T,) nombre de rangs (T,), de "faux" ; Fin de Pour ; Retour de "vrai" ; Fin de Procédure ; La procédure "incrémentation d'index" sélectionne la combinaison suivante à considérer. Chaque terme ou expression T, dans {T1, T2, ..., Tk} présente une valeur d'index index (T,) qui est un index dans une liste de doublets . Ces doublets sont triés dans la liste depuis l'offre la plus basse jusqu'à l'offre la plus élevée. La procédure tente tout d'abord d'augmenter l'index de T, (afin de sélectionner le doublet présentant l'offre supérieure suivante et le rang supérieur suivant). Si l'index de T, est déjà à son maximum, alors l'index de T, est établi à 0 (nous ne disposons plus d'offre concernant Ti) et le même processus est répété pour T2. Ceci est similaire au fait d'incrémenter un nombre à k éléments numériques ou chiffres. Nous incrémentons tout d'abord un élément numérique ou chiffre. Si nous atteignons le maximum pour un élément numérique ou chiffre, nous l'établissons à 0 et nous incrémentons l'élément numérique suivant ou chiffre suivant etc... Ici, chaque élément numérique ou chiffre dispose de sa propre plage (0 pour ne pas formuler d'offre concernant le terme ou l'expression, 1 pour le pire rang, 2 pour le second pire rang, jusqu'au nombre de rangs (T,) pour le rang 1). La fonction "suivant" considère ensuite un terme ou une expression T, en tant qu'entrée et retourne le terme ou l'expression suivant(e) T, +1 dans {T1, T2, ..., Tk} , c'est-à-dire suivant (T,) = T, +1. La figure 19 est un organigramme qui représente un mode de réalisation de la procédure d'incrémentation d'index. La procédure commence au niveau d'un bloc 1900. Au niveau d'un bloc 1902, il est déterminé si la valeur d'index pour le terme ou l'expression de recherche courant (e) estégale au nombre de rangs de ce terme ou de cette expression de recherche courant (e). ce n'est pas le cas, au niveau d'un bloc 1904, la valeur d'index pour le terme ou l'expression de recherche est incrémentée d'une unité. La commande passe ensuite à un bloc 1912. Si, au niveau du bloc 1902, l'index pour le terme ou l'expression de recherche est égal au nombre de rangs pour le terme ou l'expression de recherche, alors, au niveau d'un bloc 1906, l'index pour le terme ou l'expression de recherche est établi à 0 et au niveau d'un bloc 1908, il est déterminé si i et k sont égaux. S'il en est ainsi, la commande passe à un bloc 1912 puis on sort de la procédure. Sinon, au niveau d'un bloc 1910, la procédure s'appelle elle-même de façon récursive pour incrémenter l'index du terme ou de l'expression suivant (e). La procédure se termine au niveau d'un bloc 1912. Un autre mode de réalisation pour la mise en #uvre de la procédure d'incrémentation d'index est présenté selon le pseudo-code qui suit. Procédure d'incrémentation d'index (index, T,) ; Si index (T,) = nombre de rangs (T,) ; Assignation de index (Ti) = 0 ; Si i = k, retour ; Incrémentation d'index (index, Ti+1) ; Sinon, Assignation de index(T,) = index(T,) + 1 ; Fin de Si ; Fin de Procédure ; GESTION DE CAMPAGNE GUIDÉE Les procédures précédentes ont défini la première variante selon laquelle le système calcule les offres optimum pour les termes ou expressions {T1, T2, ..., Tk} afin de maximiser le profit du publicitaire. Comme il a été mentionné précédemment, le coût de recherche de la solution optimum peut être invraisemblable pour de grands problèmes. La seconde variante, qui est appelée gestion de campagne guidée, traite ce problème en trouvant une solution qui peut être optimum dans la plupart des situations (bien que pas dans toutes) et présente un coût de calcul fortement réduit. La clé pour l'efficience ou efficacité de la gestion de campagne guidée est que cette gestion considère seulement les combinaisons qui sont susceptibles d'être selon la solution optimum. Ceci réduit fortement le nombre de combinaisons qui doivent être considérées. Afin de maximiser le profit du publicitaire, une gestion de campagne automatique doit établir les offres des termes ou expressions {T1, T2, ..., Tk} afin d'obtenir le plus de cliquages pour le budget B. Ceci est équivalent au fait de disposer de l'offre moyenne minimum pour le terme ou l'expression {T1, T2, ..., Tk}. La gestion de campagne guidée démarre en consultant la combinaison présentant l'offre la plus basse et le nombre de cliquages le plus grand. Ceci moyennant l'offre minimum pour tous les termes ou toutes les expressions. On entre ensuite dans une boucle - à chaque itération en augmentant l'offre afin d'améliorer le rang d'un terme ou d'une expression dans {T1, T2, ..., Tk} de manière à augmenter l'offre moyenne du montant le plus faible. Les itérations sont répétées aussi longtemps que le coût total est inférieur au premier budget et aussi longtemps que l'offre moyenne est inférieure au CPC moyen maximum spécifié par le publicitaire. A la fin, la meilleure combinaison qui dépense le budget de campagne et qui présente l'offre moyenne la plus basse est retournée. La procédure gestion de campagne guidée est identique à la procédure de gestion de campagne optimum (comme décrit précédemment) à ceci près qu'elle utilise la procédure de génération de campagne guidée en lieu et place de la procédure de génération de campagne optimum. Il s'agit de la ligne en gras ci-après. Les mêmes descriptions présentées précédemment s'appliquent pour les autres procédures communes. La figure 20 est un organigramme qui représente un mode de réalisation d'un procédé de gestion de campagne guidée. Le procédé démarre au niveau d'un bloc 2000. Au niveau d'un bloc 2002, le fonctionnement de la procédure attend le début de la campagne de publicité. Au niveau d'un bloc 2004, la campagne est initialisée. Selon un mode de réalisation, ceci peut être réalisé conformément au procédé décrit ci-avant en conjonction avec la figure 11. Au niveau d'un bloc 2006, une opération de bouclage démarre, laquelle s'étend sur toute la durée de la campagne. La première opération de bouclage est un bloc 2008 au niveau duquel des paramètres de campagne sont établis. Ceci peut être réalisé conformément aux actes décrits ci-avant en conjonction avec la figure 12. Au niveau d'un bloc 2010, une procédure de génération de campagne guidée est initiée. Un mode de réalisation de cette procédure sera décrit ci-après en conjonction avec la figure 21. Une opération de bouclage démarre au niveau d'un bloc 2012, opération pendant laquelle tous les termes ou toutes les expressions de recherche T du publicitaire comme associé à la campagne de publicité sont traité(e)s. Au niveau d'un bloc 2014, il est déterminé si l'index du terme ou de l'expression de recherche courant(e) est égal à 0. S'il en est ainsi, au niveau d'un bloc 2016, une variable PP-Offre ou PP-BID pour le terme ou l'expression de recherche est établie de manière à être égale à 0 et au niveau d'un bloc 2018, une variable de "dernier rang" pour le terme ou l'expression de recherche est établie de manière à être égale au nombre de rangs pour lesquels il y a des offres pour le terme ou l'expression de recherche T, plus l'unité. La commande passe ensuite à bloc 2024 et retourne à un bloc 2012 pour une autre passe sur la boucle. Par conséquent, au niveau d'un bloc 2014, l'index du terme ou de l'expression de recherche courant (e) pas égal 0, au niveau d'un bloc 2020, la valeur de la variable PP-BID pour le terme ou l'expression de recherche courant (e) estétablie de manière à être égale à la valeur de la variable contenue dans "offre de" (rangs & offres (T), index (t)). Au niveau d'un bloc 2022, la valeur de la variable de "dernier rang" pour le terme ou l'expression de recherche courant (e) est établie de manière à être égale au rang du terme ou de l'expression de recherche courant(e). Après une sortie de la boucle qui inclut les blocs 2012,2014, 2016,2018, 2020,2022, 2024, au niveau d'un bloc 2026, un rapport d'offres courantes et de rangs courants comme déterminé par l'opération de bouclage est envoyé au publicitaire associé à la campagne de publicité. Au niveau d'un bloc 2028, une variable logique de "première exécution" est établie à une valeur "faux". Au niveau d'un bloc 2030, la procédure attend un certain temps avant une reprise. Ce temps peut être déterminé au moyen d'un cadencement aléatoire, au moyen de l'écoulement d'une période temporelle prédéterminée ou au moyen de la survenue d'un événement. Au niveau d'un bloc 2032, une variable de "budget restant" est établie de manière à être égale à la différence entre le budget global pour la campagne, soit B, et le budget consommé ou dépensé depuis le début de la campagne de publicité. Au niveau d'un bloc 2034, la variable de "campagne restante" est établie de manière à être égale à la différence entre le temps courant et la fin de l'intervalle de campagne prédéterminé. Au niveau d'un bloc 2036, la fin de la boucle est atteinte et la commande retourne à un bloc 2006 pour un traitement additionnel. Suite à l'achèvement de la campagne, le procédé de la figure 20 est terminé au niveau d'un bloc 2038. Un second mode de réalisation de la procédure de gestion de campagne guidée est présenté selon le pseudo-code comme suit. Procédure de gestion de campagne guidée () Attente jusqu'au début de la campagne ; Initialisation de la campagne ; Boucle jusqu'à 1 afin de la campagne ; Etablissement des paramètres de campagne ; Génération de la campagne guidée ; Pour chaque terme T, dans {T1, T2, ..., Tk} ; Si index (T,) =0 ; Assignation de "offre protégée en terme de prix(T,)" = 0 ; Assignation de "dernier rang (T,)" nombre de rangs (T,) +1 ; Sinon Assignation de "offre protégée en terme de prix(T,)" = offre de (rangs & offres)(Ti), index(T,)) ; Assignation de "dernier rang(T,)" = rang de (rangs & offres (T,), index(T,)) ; Fin de Si ; Fin de Pour ; Envoi rapport au publicitaire ; Assignation de "première exécution" = "faux" ; Attente pendant un temps aléatoire ou une période temporelle ou d'un événement ; Assignation de "budget restant" = B - budget dépensé depuis le début ; Assignation de "campagne restante" = intervalle depuis maintenant jusqu'à fin de 1; Fin de Boucle ; Fin de Procédure ; La procédure de génération de campagne guidée explore seulement les combinaisons qui sont susceptibles d'être selon la solution optimum. La procédure démarre en initialisant les paramètres de calcul comme décrit précédemment pour la procédure de génération de campagne optimum. On entre ensuite dans une boucle. Chaque itération de la boucle explore une nouvelle combinaison selon laquelle le rang de l'un des termes ou de l'une des expressions est amélioré d'une position - ceci aboutit toujours à un coût total plus élevé et à une offre moyenne plus élevée. * Pour chaque itération, le système vérifie si la combinaison courante est meilleure que la meilleure combinaison observée jusqu'à présent. La meilleure combinaison est remplacée par la combinaison courante si c'est le cas. On sort de la boucle si la combinaison courante présente un coût total supérieur au budget de campagne B ou si l'offre moyenne de la combinaison courante est supérieure au CPC moyen maximum C ou s'il n'y a plus de combinaison. La procédure retourne la meilleure combinaison qui a été trouvée. La figure 21 est un organigramme qui représente un mode de réalisation de la procédure de génération de campagne guidée. La procédure commence au niveau d'un bloc 2100. Au niveau d'un bloc 2102, une procédure d'initialisation de paramètres de calcul est appelée. Un mode de réalisation de cette procédure est décrit ci-avant en conjonction avec la figure 15. Au niveau d'un bloc 2104, une opération de bouclage démarre. Au niveau d'un bloc 2106, les valeurs des quatre variables que sont cliquages/offre/coût/profit sont établies de manière à être égales aux valeurs qui sont retournées par la procédure de combinaison courante. Un mode de réalisation de cette procédure est décrit ci-avant en conjonction avec la figure 17. Au niveau d'un bloc 2108, il est déterminé si l'offre courante est supérieure au CPC maximum C ou si le coût est supérieur à la variable de "budget restant" ou si la procédure "index maximum ?" retourne la valeur logique "vrai". Un mode de réalisation de la procédure "index maximum ?" est décrit ciavant en conjonction avec la figure 18. Si le test du bloc 2108 est "vrai", au niveau d'un bloc 2110, la procédure retourne la valeur de la variable "meilleur index" et la procédure se termine au niveau d'un bloc 2112. Sinon, au niveau d'un bloc 2114, il est déterminé si la variable "meilleur index" stocke une valeur vide ou si la valeur qui est retournée par la procédure "meilleur" présente une valeur "vrai". Un mode de réalisation de la procédure "meilleur" est décrit ci-avant en conjonction avec la figure 14. Si le test du bloc 2114 est "vrai", au niveau d'un bloc 2116, la valeur de la variable "meilleur index" est établie de manière à être égale à la valeur de la variable "index". Au niveau d'un bloc 2118, la valeur de la variable "meilleurs cliquages" est établie de manière à être égale à la valeur de la variable "cliquages". Au niveau d'un bloc 2120, la valeur de la variable "meilleur profit" est établie de manière à être égale à la valeur de la variable "profit". Si le test du bloc 2114 n'est pas "vrai" ou après traitement du bloc 2120, au niveau d'un bloc 2112, la valeur de la variable "index" est établie de manière à être égale à la valeur qui est retournée par la procédure "extension d'offre minimum". Un mode de réalisation de cette procédure est décrit ci-après en conjonction avec la figure 22. La procédure de bouclage se termine au niveau d'un bloc 2124, et la commande est retournée sur un bloc 2104. Un autre mode de réalisation de la procédure de génération d'une campagne guidée est présenté selon le pseudo-code ci-après. Procédure de génération de campagne guidée (termes) Initialisation des paramètres de calcul ; Boucle ; Assignation de "cliquages/off re/coût/prof it" = combinaison courante(index) ; Si offre > C ou coût > budget restant ou index maximum ? (index) ; Retour de "meilleur index" ; Fin de Si ; Si "meilleur index" = () ou "meilleur(cliquages, profit)" ; Assignation de "meilleur index" = index ; Assignation de "meilleurs cliquages" = cliquages ; Assignation de "meilleur profit" = profit ; Fin de Si ; Assignation de index = extension d'offre minimum(index) ; Fin de Boucle ; Fin de Procédure ; La différence essentielle entre la gestion de campagne guidée et la gestion de campagne optimum se situe au niveau de la génération de la "combinaison courante" suivante. Pour la gestion de campagne optimum, nous considérons toutes les combinaisons. Pour la gestion de campagne guidée, nous considérons la combinaison courante et nous voyons comment améliorer le rang de l'un des termes ou de l'une des expressions de telle sorte que l'offre moyenne soit augmentée de la valeur la plus faible. Ceci est réalisé au moyen de la procédure d'extension d'offre minimum. La combinaison courante est définie au moyen du rang et de l'offre de chaque terme ou expression {T1, T2, ..., Tk}. Chaque terme ou expression T, dispose d'une liste de doublets qui est triée depuis l'offre la plus basse jusqu'à l'offre la plus élevée. Le doublet qui est sélectionné pour T, est défini au moyen de la valeur de index (T,). Si cette valeur est à 0, alors l'offre est à 0 pour T,. Si cette valeur est égale à l'unité, alors il s'agit de la première combinaison rang/offre (offre minimum et pire rang). La procédure d'extension d'offre minimum démarre en initialisant les variables "index d'offre la plus basse" (l'index de la combinaison explorée qui aboutit à l'offre moyenne la plus basse) et "offre la plus basse" (l'offre moyenne de la combinaison explorée qui aboutit à l'offre moyenne la plus basse). La procédure entre ensuite dans une boucle au niveau de laquelle chaque itération de la boucle considère l'amélioration du rang de l'un des termes ou de l'une des expressions {T1, T2, ..., Tk}. Ceci est réalisé en incrémentant l'index du terme ou de l'expression sélectionné(e) d'une unité. Chaque itération calcule le nombre de cliquages total, l'offre moyenne, le coût total et le profit total pour la nouvelle combinaison qui est en train d'être considérée. Si l'offre moyenne de la combinaison courante est inférieure à la meilleure offre moyenne considérée lors d'une quelconque itération précédente, alors la meilleure extension est remplacée par la combinaison courante. La procédure sort de la boucle lorsque toutes les extensions ont été considérées et elle retourne la nouvelle combinaison qui incrémente l'offre moyenne du montant le plus faible. La figure 22 est un organigramme qui représente un mode de réalisation d'une procédure d'extension d'offre minimum. La procédure commence au niveau d'un bloc 2200. Au niveau d'un bloc 2202, la variable "index d'offre la plus faible" est initialisée à 0 et au niveau d'un bloc 2204, la variable "offre la plus basse" est initialisée à 0. Une opération de bouclage démarre au niveau d'un bloc 2206 en bouclant sur tous les termes ou toutes les expressions de recherche du publicitaire. Au niveau d'un bloc 2208, il est déterminé si l'index d'un terme ou d'une expression de recherche courant(e) est inférieur au nombre de rangs du terme ou de l'expression de recherche. Si ce n'est pas le cas, la fin de la boucle est atteinte et la commande passe à un bloc 2222. Sinon, au niveau d'un bloc 2210, la valeur de la variable "index" est incrémentée d'une unité et au niveau d'un bloc 2212, les valeurs des quatre variables que sont cliquages/offre/coût/profit sont établies de manière à être égales aux quatre valeurs retournées par la procédure de combinaison courante. Un mode de réalisation de cette procédure est décrit ci-avant en conjonction avec la figure 17. Au niveau d'un bloc 2214, il est déterminé si la valeur de la variable "index d'offre la plus basse" est égale à 0 ou si l'offre courante est inférieure à la valeur de la variable "offre la plus basse". Si ce n'est pas le cas, la commande passe à un bloc 2220. Sinon, au niveau d'un bloc 2216, la variable "index d'offre la plus basse" est établie de manière à être égale à la valeur courante de la variable "index", au niveau d'un bloc 2218 la variable "offre la plus basse" est établie de manière à être égale à l'offre courante pour le terme ou l'expression de recherche courant (e) au niveau d'un bloc 2220, l'index pour le terme ou l'expression de recherche courant(e) est décrémenté d'une unité. Au niveau d'un bloc 2222, la boucle retourne la commande sur un bloc 2206. Lorsque la boucle se termine, après que tous les termes de recherche du publicitaire ont été traités, au niveau d'un bloc 2224, la variable "index est établie de manière à être égale à "index d'offre la plus basse valable" et la procédure se termine au niveau d'un bloc 2226. Un autre mode de réalisation de la procédure d'extension d'offre minimum est présenté selon le pseudo-code qui suit. Procédure d'extension d'offre minimum (index) Assignation de index d'offre la plus basse = 0 ; Assignation de offre la plus basse = 0 ; Boucle sur chaque terme T, dans {T1, T2, ..., Tk} ; Si index (Ti) nombre de rangs (T,) ; Assignation de index(T,) = index (T,) +1 ; Assignation de cliquages/offre/coût/profit = combinaison courante(index) ; Si index d'offre la plus faible = 0 ou offre Assignation de index d'offre la plus faible = index ; Assignation de offre la plus faible = offre ; Fin de Si ; Assignation de index (T,) =index(T,) - 1 ; Fin de Si ; Fin de Boucle ; Assignation de index = index d'offre la plus faible ; Fin de Procédure ; OTPIMISATIONS Selon une troisième variante d'une gestion de campagne automatique, le système améliore davantage la performance en écartant des rangs des termes ou expressions {T1, T2, ..., Tk} qui ne sont pas susceptibles d'avoir part à la solution optimum. En réduisant le nombre de rangs, la combinaison de rangs à considérer est réduite de façon exponentielle. Ceci conduit à une performance fortement améliorée. Ces optimisations peuvent être appliquées à la fois à la gestion de campagne optimum et à la gestion de campagne guidée. Il y a un compromis en ce qui concerne le nombre de rangs à écarter pour chaque terme ou chaque expression. Si davantage de rangs sont écartés, alors l'amélioration en termes de performance est plus importante de façon exponentielle mais cependant, si trop de rangs sont écartés, alors la solution optimum peut être manquée. L'opérateur du marché peut contrôler les paramètres d'optimisation afin de réaliser le meilleur compromis. Les optimisations sont réalisées en remplaçant la procédure définie au préalable "initialisation de paramètres de calcul" par la procédure "initialisation de paramètres de calcul filtrés". Il y a deux modifications au niveau de la nouvelle procédure (comme représenté en gras). Tout d'abord, avant l'exécution initiale de la gestion de campagne automatique, le système estime l'offre ba qui, si elle est assignée à tous les termes ou toutes les expressions {T1, T2, Tk}, aboutit à dépenser le budget de campagne B. Cette offre optimum estimée ba est utilisée pour sélectionner une bande de rangs à considérer pour chaque terme ou chaque expression. La procédure "estimation d'offres originales" réalise ce calcul. La seconde modification consiste en ce que le résultat de la découverte des rangs possibles et des offres possibles pour tous les termes ou toutes les expressions {T1, T2, ..., Tk} est filtré de manière à considérer seulement certains des rangs de chaque terme ou chaque expression. Ceci est réalisé au moyen de la procédure de filtre. La figure 23 est un organigramme qui représente un mode de réalisation de la procédure initialisation de paramètres de calcul filtrés. La procédure commence au niveau d'un bloc 2300. Au niveau d'un bloc 2302, la variable "meilleur index" est initialisée à une valeur de 0. De façon similaire, au niveau d'un bloc 2304 et au niveau d'un bloc 2306, les variables "meilleurs cliquages" et "meilleur profit" sont initialisées à la valeur de 0. Le test est réalisé au niveau d'un bloc 2308 pour déterminer si la variable "première exécution" est à une valeur logique "vrai". S'il en est ainsi, au niveau d'un bloc 2310, une procédure d'estimation d'offres originales est appelée. Un mode de réalisation de cette procédure sera décrit ci-après en conjonction avec la figure 24. Au niveau d'un bloc 2312, on entre dans une boucle. Au niveau d'un bloc 2314, la valeur de la variable de réseau rangs & offres pour l'index du terme ou de l'expression courant(e) T est établie de manière à être égale à la valeur qui est retournée par la procédure de filtre. Un mode de réalisation de cette procédure sera décrit ci-après en conjonction avec la figure 27. Au niveau d'un bloc 2316, la variable de réseau "nombre de rangs" pour l'index du terme ou de l'expression courant (e) T est établie de manière à être égale à la longueur de la valeur de réseau pour le terme ou l'expression de recherche courant (e). Au niveau d'un bloc 2318, l'index pour le terme ou l'expression de recherche courant (e) établi de manière à être égal à 0 et au niveau d'un bloc 2320, la boucle se termine. La commande est retournée sur le bloc 2312 jusqu'à ce que tous les termes ou les expressions de recherche aient été traité(e)s. Après traitement de tous les termes ou expressions de recherche, la procédure se termine au niveau d'un bloc 2322. Un autre mode de réalisation de la procédure initialisation de paramètres de calcul filtrés est comme représenté selon le pseudo- code qui suit. Procédure d'initialisation de paramètres de calcul filtrés () Assignation de "meilleur index" = () ; Assignation de "meilleurs cliquages" = 0 ; Assignation de "meilleur profit" = 0 ; Si "première exécution" = "vrai" ; estimation des offres originales ; Fin de Si ; Pour chaque terme T, dans {T1, T2, ..., Tk} ; Assignation de rangs & offres (T,) = filtre(T" rangs & assignations possibles(T,)) ; Assignation de "nombre de rangs (T,)" longueur (rangs & offres(T,)) ; Assignation de "index (T,)" =0 ; Fin de Pour ; Fin de Procédure ; La procédure d'estimation d'offres originales calcule l'offre ba qui, si elle est assignée à tous les termes ou à toutes les expressions {T1, T2, Tk}, aboutit à la dépense du budget de campagne B. La variable "meilleur en deçà" est la valeur la plus élevée de ba qui a été trouvée, laquelle conduit à dépenser moins que le budget B. De façon similaire, la variable "meilleur au-delà" est la valeur la plus basse de ba qui a été trouvée, laquelle aboutit à dépenser plus que le budget B. Initialement, la variable "meilleur en-deçà" est à 0, la variable "meilleur au-delà" est l'offre la plus élevée destinée à être au rang 1 pour un quelconque terme ou une quelconque expression {T1, T2, ..., Tk} et l'estimation initiale de ba est "meilleur au-delà" divisé par 2. La procédure réalise un bouclage sur un certain nombre d'itérations où chaque itération règle l'offre courante (ba) de telle sorte que le coût total se rapproche du budget de campagne B. La boucle se termine si la valeur courante de "offre" aboutit à dépenser approximativement le budget B. La fenêtre d'approximation est définie au moyen de la variable # qui doit se situer entre 0 et l'unité. Si 8 vaut 0, alors le coût total doit être exactement de B et si # vaut 1, alors n'importe quel coût total inférieur à 2 x B peut être accepté. Si le coût total avec tous les termes ou toutes les expressions {T1, T2, ..., Tk} présentant "offre" est supérieur au budget ((1+#) x B De façon similaire, si le coût total avec tous les termes ou toutes les expressions {T1, T2, Tk} présentant "offre" est inférieur au budget ((1+8) x B Chaque itération de la boucle a pour effet que "offre" estimée devient proche de l'offre optimum moyenne ba, ce qui aboutit à dépenser le budget B. Eventuellement, la valeur de "offre" sera suffisamment proche et la procédure se terminera et assignera cette "offre" à l'estimation d'offre originale. La figure 24 est un organigramme qui représente un mode de réalisation de la procédure d'estimation d'offres originales. Cette procédure commence au niveau d'un bloc 2400. Au niveau d'un bloc 2402, la variable "meilleur en-deçà" est initialisée à une valeur de 0. Au niveau d'un bloc 2404, la variable "meilleur au-delà" est initialisée à l'offre maximum destinée à être au rang 1 pour un quelconque terme de recherche ou une quelconque expression de recherche du publicitaire. Au niveau d'un bloc 2406, la variable "offre" est initialisée à la moitié de la valeur de la variable "meilleur au-delà". Une boucle est sous ce bloc 2408. Au niveau d'un bloc 2410, la variable "coût" est établie de manière à être égale au résultat qui est retourné par la procédure "coût avec offre". Un mode de réalisation de cette procédure sera décrit ci-après en conjonction avec la figure 25. Au niveau d'un bloc 2412, un test est réalisé pour déterminer si le produit du budget B et de la somme de la variable delta et de l'unité est supérieur ou égal à la valeur de la variable "coût" et si la variable "coût" est supérieure ou égale au produit du budget B et 1 moins la valeur de la variable delta. S'il en est ainsi, au niveau d'un bloc 2414, la variable "estimation d'offres originales" est établie de manière à être égale à la valeur courante de la variable "offre" et la procédure se termine au niveau d'un bloc 2416. Sinon, au niveau d'un bloc 2418, il est déterminé si le produit du budget B et 1 plus la variable delta est inférieur à la valeur de la variable "coût". Au niveau d'un bloc 2420, il est déterminé si la valeur de la variable "offre" est inférieure à la variable "meilleur au-delà". S'il en est ainsi, au niveau d'un bloc 2422, la valeur de la variable "meilleur audelà" est établie de manière à être égale à la valeur de la variable "offre". Au niveau d'un bloc 2424, la valeur de la variable "offre" est établie de manière à être égale au plancher de la somme de la variable "offre" et de la variable meilleur en-deçà" divisé par 2. La commande passe ensuite à un bloc 2434. Sinon, au niveau d'un bloc 2426, il est déterminé si le produit du budget B et 1 moins la variable delta est supérieur à la variable "coût". S'il en est ainsi, au niveau d'un bloc 2428, il est déterminé si la variable "offre" est supérieure à la variable "meilleur en-deçà". S'il en est ainsi, au niveau d'un bloc 2430, la variable "meilleur en-deçà" est établie de manière à être égale à la valeur courante de la variable "offre" et, au niveau d'un bloc 2432, la variable "offre" est établie de manière à être égale au plancher de la somme des variables "offre" et "meilleur au-delà" divisé par 2. La commande passe ensuite à un bloc 2434 qui est la fin de la boucle. Un second mode de réalisation de la procédure estimation d'offres originales est présenté conformément au pseudo-code ciaprès. Procédure d'estimation d'offres originales () Assignation de "meilleur en deçà" = 0 ; Assignation de "meilleur au-delà" = max(offre(Ti, 1), offre(T2, 1), ... , offre(Tk, 1)) ; Assignation de "offre" = meilleur au-delà/2 ; Boucle ; Assignation de "coût" = coût avec offre(offre) ; Si (1 + 5) x B > = coût > = (1 - d) x B ; Sortie de Boucle ; Sinon, Si (1 + #) x B Si "offre" Assignation de "meilleur au-delà" = "offre" ; Fin de Si ; Assignation de "offre" = plancher((offre + "meilleur en deçà)/2) ; Sinon, Si (1 - 8) x B > coût ; Si "offre" > "meilleur en-deçà" ; Assignation de "meilleur en-deçà" = "offre" ; Fin de Si ; Assignation de "offre" = plancher((offre + "meilleur au delà)/2) ; Fin de Si ; Fin de Boucle ; Assignation de "estimation d'offre originale" = "offre" ; Fin de Procédure ; La procédure "coût avec offre" calcule le coût pour le publicitaire, si tous les termes ou toutes les expressions {T1, T2, ..., Tk} présentent l'offre "offre". Cette procédure réalise cela en sommant les coûts de chaque terme ou expression individuel(le) avec cette offre. La figure 25 est un organigramme qui représente un mode de réalisation de la procédure "coût avec offre". La procédure commence au niveau d'un bloc 2500. Au niveau d'un bloc 2502, la variable "coût total" est initialisée à une valeur de 0. La boucle commence au niveau d'un bloc 2504. Au niveau d'un bloc 2506, la variable "coût total" est incrémentée du résultat qui est retourné par la procédure "coût de terme ou d'expression". Un mode de réalisation de la procédure "coût de terme ou d'expression" sera décrit ci-après en conjonction avec la figure 26. La fin de la boucle est atteinte au niveau d'un bloc 2508 et la boucle est répétée jusqu'à ce que tous les termes ou toutes les expressions associées au publicitaire aient été traité (e)s. niveau d'un bloc 2510, la procédure retourne la valeur de la variable "coût total". La procédure se termine au niveau d'un bloc 2512. Un autre mode de réalisation de la procédure "coût avec offre" est représenté conformément au pseudo-code qui suit. Procédure "coût avec offre" (offre) Assignation de "coût total" = 0 ; Pour chaque terme T, dans [T1, T2, ..., Tk} ; Assignation de "coût total" = coût total + coût de terme (T,, offre) ; Fin de Pour ; Retour de "coût total" ; Fin de Procédure ; La procédure "coût de terme ou d'expression" considère en tant qu'entrée un terme ou une expression T, dans {T1, T2, ..., Tk} et une offre. Cette procédure calcule le coût pour le publicitaire du fait de réaliser une offre à "offre" pour T,. La procédure trouve d'abord tous les rangs possibles auxquels un publicitaire peut être et l'offre minimum pour ces rangs. Elle réalise un bouclage ensuite sur toutes les entités rang/offre possibles et elle sélectionne l'entité rang/offre qui présente l'offre la plus proche de "l'offre" d'entrée. Le coût pour ce rang est l'offre multipliée par les cliquages d'historique sur le marché pour ce rang. La figure 26 est un organigramme qui représente un mode de réalisation de la procédure "coût de terme ou d'expression". La procédure commence au niveau d'un bloc 2600. Plusieurs variables sont initialisées, y compris la variable "offre la plus proche" qui est initialisée à la valeur de 0, bloc 2602, la variable "rang le plus proche" qui est initialisée à la valeur de 0, bloc 2604, la variable "distance la plus proche" qui est initialisée à la valeur -1, bloc 2606, et la variable "rangs/offres" qui est établie de manière à être égale à la valeur qui est retournée par la procédure "rangs & offres possibles". Un mode de réalisation de la procédure "rangs & offres possibles" est décrit ci- avant en conjonction avec la figure 16. Au niveau d'un bloc 2610, une opération de bouclage démarre en utilisant une variable de bouclage x qui présente des valeurs entre l'unité et la longueur de la variable "rangs/offres". Au niveau d'un bloc 2612, la valeur de la variable "offre courante" est établie de manière à être égale à l'offre pour l'entrée X dans le listing de rangs/offres. Au niveau d'un bloc 2614, la valeur de la variable "distance" est établie de manière à être égale à la valeur absolue de la différence entre la variable "offre" et la variable "offre courante". Au niveau d'un bloc 2616, un test est réalisé pour déterminer si la valeur de la variable "distance" la plus proche est égale à moins l'unité ou si la valeur de la variable "distance" est inférieure à la valeur de la variable "distance la plus proche". Si aucune condition n'est vraie, la commande passe à la fin de la boucle, bloc 2622. Si l'une ou l'autre condition du bloc 2616 est vraie, au niveau d'un bloc 2618, la variable "offre la plus proche" se voit assigner une valeur qui est égale à l'offre courante. Au niveau d'un bloc 2620, la variable "rang le plus proche" est établie de manière à être égale au rang de la X-ième entrée du réseau rangs/offres. Au niveau d'un bloc 2622, la commande de bouclage retourne au bloc 2610. Après que l'on sort de la boucle, au niveau d'un bloc 2624, la variable "cliquages les plus proches" est établie de manière à être égale à la valeur qui est retournée par une procédure "cliquages d'historique". Au niveau d'un bloc 2626, le coût est établi de manière à être égal au produit de variables "cliquages les plus proches" et "offre la plus proche". Au niveau d'un bloc 2628, la valeur de la variable "coût" est retournée au moyen de la procédure. La procédure se termine au niveau d'un bloc 2630. Un autre mode de réalisation de la procédure "coût de terme ou d'expression" est représenté au moyen du pseudo-code présenté ciaprès. Procédure de coût de terme (T,, offre) Assignation de "offre la plus proche" = 0 ; Assignation de "rang le plus proche" = 0 ; Assignation de "distance la plus proche" = 0 ; Assignation de "rangs/offres" = rangs & offres possibles (T,) ; Boucle sur x depuis 1 jusqu'à longueur (rangs/offres) ; Assignation de "offre courante" = offre de(rangs/offres, x) ; Assignation de "distance" = valeur absolue (offre - offre courante) ; Si "distance la plus proche" = -1 ou distance Assignation de "offre la plus proche" = "offre courante" ; Assignation de "rang le plus proche" = rang de (rangs/offres, x) ; Fin de Si ; Fin de Boucle ; Assignation de "cliquages les plus proches" = cliquages d'historique(T,, rang le plus proche, L) ; Assignation de "coût" = cliquages les plus proches * offre la plus proche ; Retour de "coût" ; Fin de Procédure ; La procédure de filtre considère en tant qu'entrée un terme ou une expression T, et une liste de doublets . La procédure filtre certains des doublets, en enlevant ainsi les rangs des doublets éliminés du terme ou de l'expression T, de toute considération. Ce filtrage est contrôlé par une information qui est fournie par le publicitaire et/ou par l'opérateur du marché. Il y a trois types de filtrage et un ou plusieurs de ceux-ci peuvent être appliqués selon n'importe quelle combinaison. Le publicitaire peut spécifier qu'il souhaite éliminer tous les rangs de chaque terme ou expression si le rang dispose de moins de cliquages qu'un certain seuil. La contrainte du publicitaire en ce qui concerne les cliquages minimum est spécifiée par la valeur de cliquages minimum (Ti). Un publicitaire peut spécifier une plage de rangs à considérer depuis un meilleur rang jusqu'à un pire rang (bornes incluses). La contrainte de publicitaire pour le pire rang de T, est définie par pire rang (T,), et la contrainte de publicitaire pour le meilleur rang de Ti est définie par meilleur rang (Ti). Un auto-filtre est le troisième type de filtrage, filtrage selon lequel l'opérateur du marché peut utiliser les résultats de l'exécution précédente de la gestion de campagne automatique pour éliminer des rangs qui ne sont pas proches des rangs de l'exécution précédente pour chaque terme ou expression {T1, T2, ..., Tk}. La figure 27 est un organigramme qui représente un mode de réalisation de la procédure de filtre. La procédure démarre au niveau d'un bloc 2700. Au niveau d'un bloc 2702, il est déterminé si la valeur de la variable cliquages minimum pour le terme ou l'expression de recherche courant n'est pas égale à 0. S'il en est ainsi, au niveau d'un bloc 2704, la valeur du réseau rangs/offres est établie de manière à être égale au résultat qui est retourné par la procédure de filtrage de cliquages minimum. Un mode de réalisation de cette procédure est décrit ci-après en conjonction avec la figure 28. Au niveau d'un bloc 2706, il est déterminé si le meilleur rang pour le terme ou l'expression de recherche T est supérieur à l'unité ou si le pire rang pour le terme ou l'expression de recherche est à une valeur autre que 0. S'il en est ainsi, au niveau d'un bloc 2708, le contenu du réseau rangs/offres est établi de manière à être égal au résultat qui est retourné par la procédure de filtrage de rangs. Un mode de réalisation de cette procédure est décrit ci-après en conjonction avec la figure 29. Au niveau d'un bloc 2710, il est déterminé si le résultat qui est retourné par la procédure d'auto-filtrage de rangs est à une valeur logique "vrai". Un mode de réalisation de cette procédure est décrit ci-après en conjonction avec la figure 32. Si le test du bloc 2710 est "vrai", au niveau d'un bloc 2712, la valeur du réseau rangs/offres est établie de manière à être égale au résultat qui est retourné par la procédure d'auto-filtrage. Un mode de réalisation de cette procédure est décrit ciaprès en conjonction avec la figure 30. Au niveau d'un bloc 2714, la procédure retourne la valeur du réseau rangs/offres. La procédure se termine au niveau d'un bloc 2716. Un autre mode de réalisation de la procédure de filtre est représenté en conjonction avec le pseudo-code présenté ci-après. Procédure de filtre (T,, rangs/offres) Si "cliquages minimum (Ti)" <> 0 ; Assignation de rangs/offres = cliquages minimum de filtre (T,, rangs/offres) ; Fin de Si ; Si "meilleur rang(T,)" > 1 ou "pire rang (T,)" <>0 ; Assignation de rangs/offres = rangs de filtre(Ti, rangs/offres) ; Fin de Si ; Si rangs d'auto-filtre = "vrai" ; Assignation de rangs/offres = auto-filtre (T,, rangs/offres) ; Fin de Si ; Retour de "rangs/offres" ; Fin de Procédure ; La procédure de filtrage de cliquages minimum considère en tant qu'entrée un terme ou une expression T, et une liste de doublets . Elle élimine tous les doublets dont les rangs disposent de moins de cliquages que le seuil de cliquages qui est spécifié par le publicitaire pour le terme ou l'expression T,. La figure 28 est un organigramme qui représente un mode de réalisation d'une procédure de filtrage de cliquages minimum. La procédure démarre au niveau d'un bloc 2800. Au niveau d'un bloc 2802, la variable min est établie de manière à être égale à la valeur qui est retournée par la procédure de cliquages minimum. Une opération de bouclage démarre au niveau d'un bloc 2804, en bouclant sur la variable x qui s'étend depuis la valeur égale à l'unité jusqu'à une valeur qui est égale à la longueur du réseau rangs/offres. Au niveau d'un bloc 2806, la variable "rang" est établie de manière à être égale au rang de l'entrée x du réseau rangs/offres. Au niveau d'un bloc 2808, la variable "cliquages" est établie de manière à être égale à la valeur qui est retournée par la procédure de cliquages d'historique. Au niveau d'un bloc 2810, un test est réalisé pour déterminer si la valeur de la variable "cliquages" est inférieure à la variable min. S'il en est ainsi, au niveau d'un bloc 2812, la X-ième entrée du réseau rangs/offres est supprimée du réseau. La commande de la boucle retourne, au niveau du bloc 2814, au bloc 2804. Après que la boucle a été complètement traitée, au niveau d'un bloc 2816, la valeur du réseau rangs/offres est retournée par la procédure. La procédure se termine au niveau d'un bloc 2818. Un autre mode de réalisation de la procédure de filtrage de cliquages minimum est illustré conformément au pseudo-code qui est présenté ci-après. Procédure de filtrage de cliquages minimum (T,, rangs/offres) ; Assignation de min = cliquages minimum (T,) ; Boucle sur x depuis 1 jusqu'à longueur (rangs/offres) ; Assignation de rang = rang de (rangs/offres, x) ; Assignation de cliquages = cliquages d'historique(T,, rang, L) ; Si cliquages Suppression rangs/offres(x) de rangs/offres ; Fin de Si ; Fin de Boucle ; Retour de "rangs/offres" ; Fin de Procédure ; La procédure de filtrage de rangs considère en tant qu'entrée un terme ou une expression T, et une liste de doublets . Cette procédure élimine tous les doublets dont le rang est supérieur au pire rang qui est spécifié par le publicitaire ou dont le rang est inférieur au meilleur rang qui est spécifié par le publicitaire. La figure 29 est un organigramme qui représente un mode de réalisation d'une procédure de filtrage de rangs. La procédure démarre au niveau d'un bloc 2900. Au niveau d'un bloc 2902, la variable "meilleur" est assignée à la valeur du meilleur rang d'un quelconque terme de recherche ou d'une quelconque expression de recherche du publicitaire. Au niveau d'un bloc 2904, la variable "pire" est assignée au pire rang de n'importe quel terme ou quelle expression du publicitaire. Une opération de bouclage démarre au niveau d'un bloc 2906, en réalisant un bouclage sur la variable x depuis une valeur égale à l'unité jusqu'à une valeur qui est égale à la longueur du réseau rangs/offres. Au niveau d'un bloc 2908, la variable "rang" est établie de manière à être égale au rang de la X-ième entrée du réseau rangs/offres. Au niveau d'un bloc 2910, un test est réalisé pour déterminer si la variable "rang" est inférieure à la valeur de la variable "meilleur" ou si la variable "pire" n'est pas égale à 0 et si la variable "rang" est supérieure à la valeur de pire. S'il en est ainsi, au niveau d'un bloc 2912, la X - ième entrée du réseau rangs/offres est supprimée du réseau rangs/offres. Au niveau d'un bloc 2914, la commande retourne au début de la boucle, au niveau du bloc 2906. Au niveau du bloc 2916, la procédure retourne la valeur du réseau rangs/offres. La procédure se termine au niveau d'un bloc 2918. Un second mode de réalisation de la procédure de filtrage de rangs est représenté conformément au pseudo-code présenté ciaprès. Procédure de filtrage de rangs (T,, rangs/offres) Assignation de "meilleur" = meilleur rang(T,) ; Assignation de "pire" = pire rang(T,) ; Boucle sur x depuis 1 jusqu'à longueur (rangs/offres) ; Assignation de rang = rang de (rangs/offres, x) ; Si rang 0 et rang > pire) ; Suppression rangs/offres(x) de rangs/offres ; Fin de Si ; Fin de Boucle ; Retour de "rangs/offres" ; Fin de Procédure ; La procédure d'auto-filtrage considère en tant qu'entrée un terme ou une expression T, et une liste de doublets . La procédure élimine tous les doublets dont le rang est à l'extérieur de la plage de rangs dans laquelle la solution optimum est susceptible d'exister. Le filtrage est commandé au moyen de paramètres qui peuvent être réglés par l'opérateur du marché. Il y a deux types d'auto-filtres. Le premier filtre les rangs sur la base de leurs offres - des rangs dont l'offre est éloignée des offres de l'exécution précédente de la gestion de campagne automatique sont écartés. Si c'est la toute première exécution de la gestion de campagne automatique, le système utilise l'estimation de l'offre optimum moyenne ba qui est calculée au moyen de la procédure d'estimation d'offres originales. Le second type de filtre filtre les rangs qui sont éloignés des rangs de l'exécution précédente de la gestion de campagne automatique. Cette seconde étape de filtrage n'est pas réalisée s'il s'agit de la première exécution de la gestion de campagne automatique. La figure 30 est un organigramme qui représente un mode de réalisation de la procédure d'auto-filtrage. La procédure commence au niveau d'un bloc 3000. Au niveau d'un bloc 3002, le réseau rangs/offres est établi de manière à être égal au résultat qui est retourné par la procédure d'auto-filtrage en utilisant des offres. Un mode de réalisation de la procédure d'auto-filtrage en utilisant des offres est illustré ci-après en conjonction avec la figure 31. Au niveau d'un bloc 3004, il est déterminé si la variable de première exécution présente la valeur logique "faux". S'il en est ainsi, au niveau d'un bloc 3006, le réseau rangs/offres est établi de manière à être égal à la valeur qui est retournée par la procédure d'auto-filtrage en utilisant des rangs. Un mode de réalisation de la procédure d'auto-filtrage en utilisant des rangs est illustré ci-après en connexion avec la figure 32. Au niveau d'un bloc 3008, la procédure retourne la valeur du réseau rangs/offres. La procédure se termine au niveau d'un bloc 3010. Un second mode de réalisation de la procédure d'auto-filtrage est présenté en conjonction avec le pseudo-code présenté ci-après. Procédure d'auto-filtrage (T,, rangs/offres) Assignation de rangs/offres = auto-filtrage utilisant des offres (T,, rangs/offres) ; Si première exécution = faux ; Assignation de rangs/offres = auto-filtrage en utilisant des rangs (T,, rangs/offres) ; Fin de Si ; Retour de rangs/offres ; Fin de Procédure ; La procédure d'auto-filtrage en utilisant des offres considère en tant qu'entrée un terme ou une expression T, et une liste de doublets . La procédure élimine tous les doublets dont l'offre n'est pas proche de l'offre optimum de T, , comme il a été calculé au niveau de l'exécution précédente de la gestion de campagne automatique. S'il s'agit de la toute première exécution de la gestion de campagne automatique, le système utilise l'estimation de l'offre optimum moyenne ba, comme calculé par la procédure d'estimation d'offres originales. La procédure réalise un bouclage sur la liste de doublets et vérifie si l'offre du doublet est "proche" de l'offre optimum comme calculé lors de l'exécution précédente de la gestion de campagne automatique. Le doublet courant est éliminé si son offre n'est pas proche. Le caractère "proche" est contrôlé au moyen du paramètre p qui est entre zéro et l'unité. Si (3 vaut zéro, alors le doublet courant est éliminé si son offre n'est pas exactement égale à l'offre optimum calculée pour le terme ou l'expression T, au niveau de l'exécution précédente de la gestion de campagne automatique. Si ss est égal à l'unité, alors le doublet courant est éliminé si son offre est plus de deux fois supérieure à l'offre optimum de l'exécution précédente. La figure 31 est un organigramme qui représente un mode de réalisation de la procédure d'auto-filtrage en utilisant des offres. La procédure démarre au niveau d'un bloc 3100. Au niveau d'un bloc 3102, il est déterminé si la variable logique "première exécution" présente la valeur logique "vrai". S'il en est ainsi, au niveau d'un bloc 3104, la variable "dernière offre" est établie de manière à être égale à la valeur de la variable "estimation d'offre originale". Sinon, au niveau d'un bloc 3106, la variable "dernière offre" est établie de manière à être égale à la valeur du réseau "offre protégée en terme de prix" pour le terme ou l'expression de recherche courant(e). Au niveau d'un bloc 3108, une opération de bouclage démarre, en bouclant sur la variable x depuis une valeur égale à l'unité jusqu'à une valeur égale à la longueur du réseau rangs/offres. Au niveau d'un bloc 3110, la variable "offre" est établie de manière à être égale à la valeur d'offre de la X - ième entrée du réseau "offre de". Au niveau du bloc 3112, il est déterminé si la valeur de la variable offre est inférieure au produit de 1 - p et de la variable "dernière offre" ou si la valeur de la variable offre est supérieure à 1 + ss multiplié par la valeur de la variable "dernière offre". S'il en est ainsi, au niveau d'un bloc 3114, la X - ième entrée est supprimée du réseau rangs/offres. Sinon, au niveau d'un bloc 3116, la commande retourne sur le début du bloc de boucle 3108. Après traitement de toutes les valeurs dans la boucle, au niveau d'un bloc 3118, le réseau rangs/offres est retourné. La procédure se termine au niveau d'un bloc 3120. Un autre mode de réalisation de la procédure d'auto-filtrage en utilisant des offres est illustré ci-après en conjonction avec le pseudocode qui suit. Procédure d'auto-filtrage en utilisant des offres (Ti, rangs/offres) Si "première exécution" = "vrai" ; Assignation de "dernière offre" = offre originale estimée ; Sinon Assignation de "dernière offre" = offre protégée en terme de prix (T,) ; Fin de Si ; Boucle sur x depuis 1 jusqu'à longueur (rangs/offres) ; Assignation de offre = offre de (rangs/offres, x) ; Si offre (1 + ss) * "dernière offre" ; Suppression rangs/offres(x) de rangs/offres ; Fin de Si ; Fin de Boucle ; Retour de "rangs/offres" ; Fin de Procédure ; La procédure d'auto-filtrage en utilisant des rangs considère en tant qu'entrée un terme ou une expression T, et une liste de doublets . Cette procédure élimine tous les doublets dont le rang n'est pas proche du rang optimum du terme ou de l'expression T, comme il a été calculé au niveau de l'exécution précédente de la gestion de campagne automatique. La procédure réalise un bouclage sur la liste de doublets et vérifie si le rang du doublet est "proche" du rang optimum qui est calculé au niveau de l'exécution précédente de la gestion de campagne automatique. Le doublet courant est éliminé si son rang est à une distance supérieure à a du rang optimum qui est calculé pour le terme ou l'expression Ti au niveau de l'exécution précédente de la gestion de campagne automatique. La figure 32 est un organigramme qui représente la procédure d'auto-filtrage en utilisant des rangs. La procédure commence au niveau d'un bloc 3200. Au niveau d'un bloc 3202, la variable "dernier rang" est assignée à la valeur de l'entrée correspondant au terme ou à l'expression de recherche courant(e) dans le réseau "dernier/rang". Au niveau d'un bloc 3204, une opération de bouclage démarre, en bouclant sur la variable x depuis une valeur égale à l'unité jusqu'à une valeur qui est égale à la longueur du réseau rangs/offres. Au niveau d'un bloc 3206, la variable "rang" se voit octroyer la valeur du rang de la X - ième entrée du réseau rangs/offres. Au niveau d'un bloc 3208, il est déterminé si la variable "rang" présente une valeur qui est inférieure à la variable "dernier rang" moins a ou si la variable "rang" présente une valeur qui est supérieure à la somme du dernier rang et de a. S'il en est ainsi, au niveau d'un bloc 3210, la x - ième entrée est supprimée du réseau rangs/offres. Sinon, au niveau d'un bloc 3212, la commande retourne au début de la boucle au niveau d'un bloc 3204. Au niveau d'un bloc 3214, après que toutes les entrées ont été traitées dans la boucle, la procédure retourne la valeur du réseau rangs/offres. La procédure se termine au niveau d'un bloc 3216. Un autre mode de réalisation de la procédure d'auto-filtrage en utilisant des rangs est présenté ci-après en connexion avec le pseudocode qui suit. Procédure d'auto-filtrage en utilisant des rangs (Ti, rangs/offres) Assignation de "dernier rang" = dernier rang (T,) ; Boucle sur x depuis 1 jusqu'à longueur (rangs/offres) ; Assignation de rang = rang de (rangs/offres, x) ; Si rang (dernier rang + a) ; Suppression rangs/offres(x) de rangs/offres ; Fin de Si ; Fin de Boucle ; Retour de "rangs/offres" ; Fin de Procédure ; Au vu de ce qui précède, on peut voir que les présents modes de réalisation proposent un procédé et un appareil constituant un système de gestion de campagne automatisé pour des publicitaires avec un système de marché en ligne. Le système reçoit en tant que paramètres d'entrée un budget de publicité, une durée de la campagne de publicité, des termes ou expressions de recherche susceptibles d'être appliqué(e)s et émanant du publicitaire, un coût moyen maximum par action, des taux de conversion et le profit moyen de publicitaire par action pour chaque terme ou chaque expression. Le système établit de manière automatique le coût par cliquage ou toute autre action pour chaque listing afin d'optimiser le profit du publicitaire et afin de dépenser complètement le budget sur la durée de la campagne. De façon périodique, le système recalcule de manière automatique le coût par action de listings. Ce système améliore par conséquent la commodité et l'efficience rencontrées par le publicitaire avec le système de marché. Bien qu'un mode de réalisation particulier de la présente invention ait été présenté et décrit, des modifications peuvent être apportées. Par exemple, le système peut être appliqué à n'importe quel système de marché en ligne qui utilise des schémas de paiement autres qu'un coût par cliquage tel qu'un coût par impression où une valeur économique est donnée par un publicitaire lorsque le listing de recherche de publicitaire est affiché pour un utilisateur, ou qu'un paiement pour inclusion selon lequel une valeur économique est donnée par le publicitaire pour simplement une inclusion dans la base de données de recherche. Il est par conséquent bien entendu que les revendications annexées couvrent de telles variantes et modifications pourvu qu'elles tombent dans l'esprit vrai et le cadre vrai de l'invention. REVENDICATIONS 1. Procédé pour gérer une campagne de publicité dans un marché en ligne entre un ou plusieurs publicitaires et un ou plusieurs chercheurs, le procédé étant caractérisé en ce qu'il comprend : la réception de paramètres de campagne de publicité en provenance d'un publicitaire ; d'un instant à un autre instant, la révision de montants d'offre pour des termes ou expressions de recherche de publicitaire spécifié(e)s à payer pour un marché de placement ;et le réglage de montants d'offre des termes ou expressions de recherche de publicitaire spécifié (e)s de réaliser des buts de publicitaire spécifiés. 2. Procédé selon la revendication 1, caractérisé en ce que la réception de paramètres de campagne de publicité comprend : la réception d'un(e) ou de plusieurs termes ou expressions de recherche de publicitaire ; la réception d'un budget de campagne ; et la réception d'un intervalle de campagne. 3. Procédé selon la revendication 2, caractérisé en ce qu'il comprend en outre : la réception d'un élément ou de plusieurs éléments pris parmi : un coût moyen maximum par cliquage sur le terme ou l'expression de recherche du publicitaire reçu(e) ou les plusieurs termes ou expressions de recherche de publicitaire reçu(e)s ; un taux de conversion pour le publicitaire ; et un profit moyen par action pour le publicitaire. 4. Procédé selon la revendication 1, caractérisé en ce que le réglage de montants d'offre des termes ou expressions de recherche de publicitaire spécifié (e)s réaliser des buts de publicitaire spécifiés comprend : la maximisation de contacts de chercheur avec un site WEB du publicitaire. 5. Procédé selon la revendication 1, caractérisé en ce que le réglage de montants d'offre des termes ou expressions de recherche de publicitaire spécifié (e)s pour réaliser les buts de publicitaire spécifiés comprend : la maximisation de cliquages de chercheur sur des sites WEB du publicitaire. 6. Procédé selon la revendication 5, caractérisé en ce que le réglage de montants d'offre comprend la maximisation de cliquages de chercheur sur des sites WEB du publicitaire soumis à un coût maximum par cliquage. 7. Procédé selon la revendication 1, caractérisé en ce que le réglage comprend : l'action consistant à faire varier des montants d'offre afin de maximiser un profit de publicitaire. 8. Procédé selon la revendication 7, caractérisé en ce qu'il comprend en outre : l'action consistant à faire varier des montants d'offre soumis à un coût maximum par cliquage. 9. Procédé selon la revendication 7, caractérisé en ce qu'il comprend en outre : la détermination d'un profit de publicitaire sur la base de multiples cliquages de chercheur sur un ou plusieurs sites WEB du publicitaire. 10. Procédé selon la revendication 7, caractérisé en ce qu'il comprend en outre : la détermination d'un profit de publicitaire sur la base d'un taux de conversion. 11. Procédé selon la revendication 10, caractérisé en ce qu'il comprend en outre : la détermination de taux de conversion de terme ou d'expression de recherche pour une pluralité de termes ou d'expressions de recherche présentant des taux de conversion indépendants. 12. Procédé selon la revendication 10, caractérisé en ce qu'il comprend en outre : la détermination de taux de conversion de terme ou d'expression de recherche pour une pluralité de termes ou d'expressions de recherche au niveau de deux rangs ou plus, des termes ou expressions de recherche au niveau de chaque rang présentant des taux de conversion indépendants. 13. Procédé selon la revendication 1, caractérisé en ce qu'une révision de montants d'offre comprend : la révision de toutes les combinaisons d'offres pour un (e) ouplusieurs termes ou expressions de recherche. 14. Procédé selon la revendication 1, caractérisé en ce qu'une révision de montants d'offre comprend : la révision de certaines combinaisons d'offres. 15. Procédé selon la revendication 14, caractérisé en ce qu'il comprend en outre : la détermination de rangs non susceptibles d'être selon une solution optimum ; et l'action consistant à ignorer les rangs déterminés. 16. Procédé selon la revendication 15, caractérisé en ce qu'il comprend en outre : l'action consistant à ignorer des rangs au-dessous d'un rang de seuil. 17. Procédé selon la revendication 15, caractérisé en ce qu'il comprend en outre : le fait d'ignorer des rangs qui présentent moins de cliquages qu'un seuil de cliquages. 18. Procédé selon la revendication 15, caractérisé en ce qu'il comprend en outre : le fait d'ignorer des rangs à une certaine distance d'une solution optimum supérieure à une distance entre une solution optimum et une dernière solution. 19. Procédé selon la revendication 15, caractérisé en ce qu'il comprend en outre : le fait d'ignorer des rangs présentant un montant d'offre qui varie d'un facteur qui se situe à l'extérieur d'un plage acceptable comme déterminé par une dernière solution. 20. Procédé selon la revendication 1, caractérisé en ce qu'il comprend en outre un recalcul périodique de montants d'offre conformément aux paramètres de campagne. 21. Procédé selon la revendication 1, caractérisé en ce qu'il comprend en outre ; la réception d'un montant d'offre maximum spécifié de publicitaire pour un(e) ou plusieurs termes ou expressions de recherche ; et le réglage du montant d'offre pour le terme de recherche ou pour plusieurs termes de recherche conformément au montant d'offre maximum. 22. Procédé selon la revendication 21, caractérisé en ce qu'il comprend en outre : la réduction d'un montant d'offre déterminé jusqu'à un niveau qui excède juste un montant d'offre le plus bas suivant. 23. Procédé selon la revendication 1, caractérisé en ce qu'il comprend en outre : la réception d'interrogations de recherche en provenance de chercheurs ; la recherche dans une base de données de termes ou d'expressions de recherche présentant une correspondance avec les interrogations de recherche, la base de données stockant des termes ou expressions de recherche et des montants d'offre associés du publicitaire ou des plusieurs publicitaires ; la fourniture de résultats de recherche à partir des termes de recherche présentant une correspondance avec l'interrogation de recherche lorsqu'un terme de recherche fourni est cliqué par un chercheur ; et le transfert d'une valeur économique en provenance du publicitaire en association avec le terme de recherche fourni. 24. Système de recherche en base de données caractérisé en ce qu'il comprend : une base de données de termes ou expressions de recherche (32), chaque terme ou expression de recherche étant associé (e) un montant d'offre qui est payable par un publicitaire d'une pluralité de publicitaires ; un moteur de recherche (24) qui est sensible à des interrogations de recherche en provenance de chercheurs pour effectuer une recherche dans la base de données ; et un agent de gestion de campagne (22) qui est sensible à des paramètres spécifiés par un publicitaire pour régler des montants d'offre de listings de recherche afin de gérer des dépenses sur un intervalle temporel. 25. Système de recherche en base de données selon la revendication 24, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour recevoir une information concernant un(e) ou plusieurs termes ou expressions de recherche d'un publicitaire, un budget et l'intervalle temporel. 26. Système de recherche en base de données selon la revendication 25, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour recevoir une information concernant un élément ou plusieurs éléments pris parmi un coût moyen maximum par cliquage pour le terme ou l'expression de recherche ou les plusieurs termes ou expressions de recherche, un taux de conversion et un profit moyen par action. 27. Système de recherche en base de données selon la revendication 25, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour dépenser le budget sur l'intervalle temporel. 28. Système de recherche en base de données selon la revendication 25, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour maximiser un nombre de cliquages sur un site WEB (14,20) d'un publicitaire. 29. Système de recherche en base de données selon la revendication 25, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour maximiser un profit de publicitaire pour un publicitaire sur l'intervalle temporel. 30. Système de recherche en base de données selon la revendication 29, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour maximiser le profit du publicitaire soumis à un prix maximum par cliquage. 31. Système de recherche en base de données selon la revendication 29, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour maximiser le profit de publicitaire en déterminant un profit sur la base de multiples actions de chercheur au niveau d'un site WEB (14, 20) du publicitaire. 32. Système de recherche en base de données selon la revendication 29, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour maximiser un profit de publicitaire en déterminant un profit sur la base d'une pluralité de termes ou d'expressions de recherche qui présentent une pluralité de taux de conversion. 33. Système de recherche en base de données selon la revendication 29, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour déterminer un profit sur la base d'une pluralité de termes ou d'expressions de recherche qui présentent différents taux de conversion à différents rangs. 34. Système de recherche en base de données selon la revendication 25, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour analyser toutes les combinaisons possibles d'offres pour le terme ou l'expression de recherche ou les plusieurs termes ou expressions de recherche et pour sélectionner une combinaison qui assure le profit le plus élevé au publicitaire. 35. Système de recherche en base de données selon la revendication 25, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour analyser seulement des combinaisons probables d'offres pour le terme ou l'expression de recherche ou les plusieurs termes ou expressions de recherche et pour sélectionner une combinaison parmi les combinaisons probables qui assure le profit le plus élevé au publicitaire. 36. Système de recherche en base de données selon la revendication 35, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour déterminer des rangs de termes ou d'expressions de recherche non susceptibles d'être selon une solution optimum. 37. Système de recherche en base de données selon la revendication 36, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour exclure des termes ou expressions de recherche présentant un rang qui est inférieur à un seuil de rang. 38. Système de recherche en base de données selon la revendication 36, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour exclure des termes ou expressions de recherche qui ont reçu un nombre de cliquages inférieur à un seuil de cliquages. 39. Système de recherche en base de données selon la revendication 36, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour exclure des termes ou expressions de recherche pour un rang à une distance d'une solution qui est supérieure à une distance par rapport à une solution précédente. 40. Système de recherche en base de données selon la revendication 36, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour exclure des termes ou expressions de recherche qui présentent un montant d'offre qui varie par rapport à un montant précédent d'un montant prédéterminé. 41. Système de recherche en base de données selon la revendication 24, caractérisé en ce que l'agent de gestion de campagne (22) est configuré pour recalculer les montants d'offre des listings de recherche d'un instant à un autre instant. 42. Code de programme d'ordinateur caractérisé en ce qu'il permet la mise en oeuvre d'un procédé de gestion d'une campagne de publicité selon l'une quelconque des revendications 1 à 23 pour un publicitaire qui dispose d'un système de marché en ligne. 43. Code de programme d'ordinateur selon la revendication 42, caractérisé en ce qu'il comprend en outre un code qui, d'un instant à un autre instant, vérifie des conditions dans le système de marché en ligne et règle des offres de listings de recherche de publicitaire afin d'assurer que des objectifs spécifiés par publicitaire sont satisfaits. 44. Code de programme d'ordinateur selon la revendication 42, caractérisé en ce qu'il comprend en outre un code pour mettre à jour des montants d'offre du publicitaire conformément à des critères de gestion de campagne spécifiés par publicitaire, les montants d'offre étant associés à des termes ou expressions de recherche de publicitaire d'une base de données susceptibles d'une recherche par des chercheurs, les montants d'offre représentant une valeur économique payable par le publicitaire lorsqu'un chercheur sélectionne un terme ou une expression de recherche du publicitaire.