Nuovo algoritmo di machine learning migliora le aste combinatorie con query di valore e domanda

Un articolo di ricerca introduce MLHCA, una nuova asta combinatoria basata su machine learning che migliora significativamente l'efficienza utilizzando sia query di valore che di domanda. Lo studio affronta la sfida della crescita esponenziale negli spazi dei pacchetti per le aste combinatorie iterative (ICA). Mentre gli algoritmi basati su ML all'avanguardia attualmente si affidano a query di valore per l'elicitazione delle preferenze, le ICA pratiche impiegano query di domanda. Il nuovo algoritmo ML sfrutta teoricamente le informazioni complete da entrambi i tipi di query, con risultati sperimentali che dimostrano prestazioni di apprendimento sostanzialmente migliori. Questo progresso rappresenta un passo significativo nella progettazione delle aste, potenzialmente influenzando come le preferenze vengono elicitati in ambienti di offerta complessi. La ricerca è stata pubblicata su arXiv con identificatore 2411.09355v3.