prophet inequalities

پیشنهاد کاربران

نابرابری های پیامبر ( گونه )
در تئوری الگوریتم های آنلاین و توقف بهینه، نابرابری پیامبر ( گونه ) محدودیتی است بر مقدار مورد انتظار یک فرآیند تصمیم گیری که دنباله ای از ورودی های تصادفی از توزیع های احتمال شناخته شده را مدیریت می کند، نسبت به مقدار مورد انتظاری که می توان با یک دستاورد پیامبر ( گونه ) که همه ورودی ها ( و نه فقط توزیع آنها ) را از قبل می داند. این نابرابری ها در نظریه طراحی مکانیسم الگوریتمی و مالی ریاضی کاربرد دارند.
...
[مشاهده متن کامل]

بپرس