Multiunit I.I.D. Prophet Inequalities via Extreme Value Asymptotics
Dit artikel karakteriseert de asymptotisch optimale prestaties van multi-unit i.i.d. profeet-ongelijkheden met behulp van extreme waarde theorie, waarbij een nieuwe ondergrens van wordt vastgesteld die beter is dan statische drempelalgoritmen, terwijl het onthult dat de veelgebruikte zekerheid-equivalent heuristiek, hoewel optimaal onder fluïde schaling, een divergerende regret kan vertonen ten opzichte van het optimale dynamische programma wanneer de ratio van aanbiedingen tot capaciteit groot wordt.