| Téléchargement | - Voir le manuscrit accepté : A Decision-Theoretic Algorithm for Bundle Purchasing in Multiple Open Ascending-Price Auction (PDF, 303 Kio)
|
|---|
| Auteur | Rechercher : Buffett, Scott; Rechercher : Grant, A. |
|---|
| Format | Texte, Article |
|---|
| Conférence | The 17th Conference of the Canadian Society for Computational Studies of Intelligence (AI 2004), May 17-19, 2004, London, Ontario, Canada |
|---|
| Résumé | Cette communication présente un algorithme de décision où l'acheteur doit choisir entre de nombreux groupes de produits complémentaires et où les articles sont vendus individuellement selon la formule des enchères à prix ascendant (ou enchères à l'anglaise). La période des enchères est fixée à l'avance, et certaines enchères peuvent se dérouler simultanément. On calcule l'espérance d'utilité d'une enchère en tenant compte de l'espérance d'utilité des choix qui seront faits dans les décisions futures. Le problème est modélisé comme un processus de décision de Markov, et on détermine la valeur associée à la décision de faire une offre (ou de ne pas faire d'offre) dans chaque état au moyen de la programmation dynamique. On présente trois méthodes pour réduire l'espace d'états. Les résultats montrent que l'acheteur qui emploie cet algorithme réalise un niveau d'utilité beaucoup plus élevé en moyenne que l'acheteur qui ne tient pas compte de la valeur des choix futurs. |
|---|
| Date de publication | 2004 |
|---|
| Dans | |
|---|
| Langue | anglais |
|---|
| Numéro du CNRC | NRCC 47144 |
|---|
| Numéro NPARC | 8914321 |
|---|
| Exporter la notice | Exporter en format RIS |
|---|
| Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
|---|
| Identificateur de l’enregistrement | b9b9b16b-ac2f-4ae3-93dc-21cbd53b3d0a |
|---|
| Enregistrement créé | 2009-04-22 |
|---|
| Enregistrement modifié | 2021-01-05 |
|---|
