Équilibres de Nash en stratégie pure des enchères de mots-clés GSP

Malgré le succès commercial phénoménal des enchères de mots-clés à prix second généralisé (GSP), il reste un grand défi pour un annonceur de formuler une stratégie d'enchères efficace. Dans cet article, nous nous efforçons de combler cette lacune en proposant un cadre d'étude des équilibres de Nash en stratégie pure dans les enchères GSP. Nous analysons d'abord les comportements d'enchères à l'équilibre en enquêtant sur les propriétés et la distribution de tous les équilibres de Nash en stratégie pure. Notre analyse montre que l'ensemble de tous les équilibres de Nash en stratégie pure d'une enchère GSP peut être partitionné en polyèdres convexes séparés en fonction de l'ordre des enchères si les valorisations de tous les annonceurs sont distinctes. Nous montrons également que seul le polyèdre qui alloue des emplacements de manière efficace est faiblement stable, permettant ainsi d'éliminer tous les équilibres inefficaces. Nous proposons ensuite une nouvelle méthode de raffinement pour identifier un ensemble d'équilibres appelé l'ensemble d'équilibres de Nash stable (STNE) et prouvons que le STNE est soit le même que soit un sous-ensemble propre de l'ensemble des équilibres de Nash symétriques bien connus. Ces résultats libèrent à la fois les enchérisseurs et les annonceurs de réflexions stratégiques compliquées. Le revenu d'une enchère GSP sur le STNE est au moins égal à celui du mécanisme classique de Vickrey-Clarke-Groves et peut servir de repère pour évaluer d'autres mécanismes. En même temps, le STNE offre aux annonceurs une stratégie d'enchères simple mais efficace et stable.