کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419387 683793 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The best choice problem for a union of two linear orders with common maximum
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The best choice problem for a union of two linear orders with common maximum
چکیده انگلیسی

We find optimal stopping times for the secretary problem considered on partially ordered sets that are unions of two independent finite linear orders that have a common best element. We also determine the optimal probability of success, i.e. choosing the best element, and the asymptotic value of this probability and a certain threshold behavior of the optimal stopping times when the number of elements in our set tends to infinity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 3090–3096
نویسندگان
,