L'impact des règles de paiement aux enchères sur les enchères algorithmiques
Les règles de paiement aux enchères influencent beaucoup le comportement des enchérisseurs et l'efficacité.
― 6 min lire
Table des matières
Les enchères, c'est un moyen courant de vendre des objets, surtout sur les plateformes en ligne. Avec les avancées technologiques, les algos sont de plus en plus utilisés pour enchérir. Cet article parle de comment différentes règles de paiement peuvent influencer l'Efficacité de ces enchères quand les algos apprennent à enchérir.
Types d'enchères
On va se concentrer sur deux types d'enchères.
Enchère au premier prix : Dans ce style, celui qui gagne paie le montant qu'il a misé. Mais ça peut pousser les enchérisseurs à proposer des montants plus bas pour éviter de trop débourser.
Enchère au deuxième prix : Là, le gagnant paie la deuxième plus haute Offre au lieu de sa propre mise. Ça tend à rapprocher les mises de la valeur réelle des objets.
C'est important de capter comment ces enchères fonctionnent, surtout avec des algos de plus en plus habiles.
Mise en place de l'expérience
L'étude a été menée avec une série d'expériences où les algos apprenaient à enchérir. Il y a eu 427 essais, chaque essai ayant des algos qui enchérissaient dans jusqu'à 250 000 enchères. Chaque enchérisseur voulait gagner un objet que tous les enchérisseurs voulaient au même prix.
Les algos utilisaient une méthode appelée Q-learning, qui leur permet d'apprendre de leurs expériences et d'ajuster leurs mises en conséquence. Au début, les algos avaient peu de connaissances et ont progressivement affiné leurs stratégies de mise en fonction des résultats des enchères.
Résultats de l'étude
Impact des règles de paiement
Les résultats ont montré que le type d'enchère avait un impact significatif sur le comportement des enchérisseurs et l'efficacité globale.
Dans les enchères au premier prix, les mises étaient souvent environ 20 % plus basses que la valeur juste de l'objet. Cette baisse est due au risque de trop dépenser, ce qui rend les enchérisseurs prudents.
En revanche, les enchères au deuxième prix ont donné des mises beaucoup plus proches de la valeur réelle de l'objet. Ce type d'enchère a réduit les fluctuations dans les montants des mises pendant la phase d'apprentissage, permettant aux enchérisseurs d'atteindre plus rapidement des stratégies de mise stables.
La recherche a mis en lumière l'importance des règles de paiement pour la performance des systèmes d'enchères, même plus que d'autres facteurs comme le nombre d'enchérisseurs ou les caractéristiques spécifiques des algos d'apprentissage.
Dynamiques d'apprentissage
L'étude a aussi examiné comment les enchérisseurs apprenaient au fil du temps. Dans les enchères au deuxième prix, les enchérisseurs adaptaient rapidement leurs stratégies et atteignaient des mises optimales plus vite que dans les enchères au premier prix. Cette différence est cruciale, car un apprentissage plus rapide peut signifier des marchés plus efficaces où les objets se vendent plus souvent à des prix justes.
Autres facteurs influençant l'efficacité
Les chercheurs ont considéré plusieurs autres facteurs pouvant affecter l'efficacité des enchères :
Nombre d'enchérisseurs : Plus d'enchérisseurs peuvent mener à une concurrence accrue et potentiellement à des mises plus hautes.
Taux d'apprentissage : La rapidité à laquelle les algos s'ajustent au fil du temps était aussi importante. Un apprentissage plus rapide se traduit généralement par de meilleurs résultats de mise.
Retour d'information et mises à jour : La régularité des retours d'expérience sur les résultats précédents et si les enchérisseurs mettaient à jour leurs stratégies selon ces infos jouaient aussi un rôle.
Granularité de l'espace de mise : L'éventail et l'espacement des mises possibles peuvent influencer comment les enchérisseurs abordent leurs stratégies de mise.
Chacun de ces éléments a été étudié pour voir comment ils interagissaient avec les règles de paiement, et il est devenu clair que ces règles jouent un rôle critique dans la détermination de la performance globale des enchères.
Implications plus larges
Alors que les algos commencent à dominer les enchères en temps réel dans divers marchés - comme le shopping en ligne, la pub et le trading d'actions - les inquiétudes augmentent sur l'efficacité des designs d'enchères traditionnels. L'étude suggère que les plateformes utilisant des enchères au premier prix pourraient devoir réévaluer leurs systèmes pour éviter des problèmes comme la suppression des mises.
Pour ceux qui gèrent des enchères en ligne, passer à une enchère au deuxième prix pourrait améliorer l'efficacité, augmenter la concurrence et permettre des résultats plus équitables.
Compréhension du comportement algorithmique
Comprendre comment les algos apprennent et s'adaptent dans les environnements d'enchères donne des aperçus clés sur des risques potentiels, y compris la collusion non intentionnelle entre les algos d'enchères. Ça veut dire que les algos pourraient potentiellement se coordonner pour garder les mises basses, nuisant à l'efficacité des enchères.
Les régulations ne prennent pas encore en compte ce risque. Il y a des failles où la collusion tacite peut se produire sans accords clairs. À mesure que les enchères algorithmiques se répandent, il est crucial que les législateurs réfléchissent à comment réguler ces systèmes pour éviter des impacts négatifs.
Conclusion
En résumé, cette analyse montre que les enchères au deuxième prix tendent à être plus efficaces que les enchères au premier prix quand des algos sont impliqués. Les bonnes règles de paiement peuvent mener à de meilleurs résultats, y compris une efficacité accrue, une volatilité réduite et un apprentissage plus rapide.
Alors que les algos continuent de façonner le comportement d'enchère, il est essentiel de repenser les designs d'enchères. Les entreprises devraient tester différents formats dans des environnements contrôlés, et les régulateurs doivent aborder les problèmes émergents liés à la collusion algorithmique.
En se concentrant sur ces domaines, les futurs systèmes d'enchères peuvent être mieux conçus pour servir les intérêts de tous les participants, assurant des résultats plus équitables et plus efficaces dans divers scénarios de marché.
Titre: Designing Auctions when Algorithms Learn to Bid: The critical role of Payment Rules
Résumé: This paper examines the impact of different payment rules on efficiency when algorithms learn to bid. We use a fully randomized experiment of 427 trials, where Q-learning bidders participate in up to 250,000 auctions for a commonly valued item. The findings reveal that the first price auction, where winners pay the winning bid, is susceptible to coordinated bid suppression, with winning bids averaging roughly 20% below the true values. In contrast, the second price auction, where winners pay the second highest bid, aligns winning bids with actual values, reduces the volatility during learning and speeds up convergence. Regression analysis, incorporating design elements such as payment rules, number of participants, algorithmic factors including the discount and learning rate, asynchronous/synchronous updating, feedback, and exploration strategies, discovers the critical role of payment rules on efficiency. Furthermore, machine learning estimators find that payment rules matter even more with few bidders, high discount factors, asynchronous learning, and coarse bid spaces. This paper underscores the importance of auction design in algorithmic bidding. It suggests that computerized auctions like Google AdSense, which rely on the first price auction, can mitigate the risk of algorithmic collusion by adopting the second price auction.
Auteurs: Pranjal Rawat
Dernière mise à jour: 2023-06-15 00:00:00
Langue: English
Source URL: https://arxiv.org/abs/2306.09437
Source PDF: https://arxiv.org/pdf/2306.09437
Licence: https://creativecommons.org/licenses/by/4.0/
Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.
Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.
Liens de référence
- https://doi.org/10.2139/ssrn.4099361
- https://doi.org/10.1257/pandp.20221059
- https://doi.org/10.2139/ssrn.3682021
- https://arxiv.org/abs/1607.00698
- https://arxiv.org/abs/2202.05946
- https://doi.org/10.1145/3490486.3538244
- https://doi.org/10.1111/j.1540-5915.2008.00181.x
- https://doi.org/10.1257/aer.20190623
- https://doi.org/10.3386/w25138
- https://doi.org/10.1145/2872427.2883089
- https://doi.org/10.1214/07-AOAS143
- https://doi.org/10.1111/1756-2171.12383
- https://doi.org/10.1214/12-AOAS583
- https://doi.org/10.1111/j.1530-9134.2008.00181.x
- https://doi.org/10.1007/978-1-4615-1107-6-14
- https://doi.org/10.1145/3219819.3219918