Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Secretary problem" wg kryterium: Temat


Wyświetlanie 1-6 z 6
Tytuł:
A secretary problem with missing observations
Autorzy:
Ramsey, David Mark
Powiązania:
https://bibliotekanauki.pl/articles/747394.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
secretary problem, missing observations, stopping problem
Opis:
Two versions of a best choice problem in which an employer views a sequence of $N$ applicants are considered. The employer can hire at most one applicant. Each applicant is available for interview (and, equivalently, for employment) with some probability $p$.The available applicants are interviewed in the order that they are observed and the availability of the $i$-th applicant is ascertained before the employer can observe the $(i+1)$-th applicant. The employer can rank an available applicant with respect to previously interviewed applicants. The employer has no information on the value of applicants who are unavailable for interview. Applicants appear in a random order. An employer can only offer a position to an applicant directly after the interview. If an available applicant is offered the position, then he will be hired. In the first version of the problem, the goal of the employer is to obtain the best of all the applicants. The form of the optimal strategy is derived. In the second version of the problem, the goal of the employer to obtain the best of the available applicants. It is proposed that the optimal strategy for this second version is of the same form as the form of the optimal strategy for the first version. Examples and the results of numerical calculations are given.
Źródło:
Mathematica Applicanda; 2016, 44, 1
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The "Thirty-seven Percent Rule" and the secretary problem with relative ranks
Autorzy:
Bajnok, Béla
Semov, Svetoslav
Powiązania:
https://bibliotekanauki.pl/articles/729810.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
secretary problem
relative ranks
stopping rule
optimization
Opis:
We revisit the problem of selecting an item from n choices that appear before us in random sequential order so as to minimize the expected rank of the item selected. In particular, we examine the stopping rule where we reject the first k items and then select the first subsequent item that ranks lower than the l-th lowest-ranked item among the first k. We prove that the optimal rule has k ~ n/e, as in the classical secretary problem where our sole objective is to select the item of lowest rank; however, with the optimally chosen l, here we can get the expected rank of the item selected to be less than any positive power of n (as n approaches infinity). We also introduce a common generalization where our goal is to minimize the expected rank of the item selected, but this rank must be within the lowest d.
Źródło:
Discussiones Mathematicae Probability and Statistics; 2014, 34, 1-2; 5-21
1509-9423
Pojawia się w:
Discussiones Mathematicae Probability and Statistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Duration problem: basic concept and some extensions
Autorzy:
Porosiński, Zdzisław
Skarupski, Marek
Szajowski, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/747507.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
optimal stopping
duration problem
secretary problem
optymalne zatrzymanie, problem okresu trwania, problem sekretarki
Opis:
Rozważmy ciąg niezależnych zmiennych losowych o znanym rozkładzie. n-ta obserwacja jest wartością pewnej statystyki pozycyjnej, powiedzmy s:n, gdzie s przyjmuje watości od 1 do n. W chwilach następujących po n-tej obserwacji może ona pozostać s:m lub zmieni swoją pozycję tak, iż stanie się statystyką pozycyjną r:m (gdzie m> n jest liczbą obserwacji). Zmiana rangi naszej obserwacji pośród wciąż powiększającego się zbioru wszystkich obserwacji jest zjawiskiem, które nie jest łatwo przewidzieć. Z pewnych względów jest to interesujący problem. Stawiamy zatem pytanie o moment pojawienia się obserwacji, której ranga się nie zmieni znacząco aż do czasu, gdy skończymy obserwować zjawisko. Można również postawić problem w następujący sposób: ''Który obserwowalny obiekt powinniśmy zatrzymać tak, aby posiadać obiekt dobrej jakości najdłużej jak to tylko możlwe?'' Pytanie to było rozważane przez Ferguson, Hardwick and Tamaki (1991) w problemie, który został nazwany  problem of duration, a który został tu nazywamy problemem okresu trwania.Niniejsza praca ma na celu uporządkowanie znanych do tej pory modeli problemu okresu trwania oraz prezentację kilku nowych rozszerzeń. Zabrane zostały wyniki z różnych prac na temat okresu trwania dla ekstremalnej obserwacji w przypadku bez-informacyjnym (nazywanym również modelem rangowym, no-information case) oraz w przypadku pełno-informacyjnym (full-information case). W przypadkach obserwacji nieekstremalnych najczęściej pojawiającym się modelem jest model dla pierwszej i/lub drugiej statystyki pozycyjnej. Model bez-informacyjny mówi o maksymalizacji okresu trwania dla pierwszego lub drugiego najlepszego obiektu. Idea ta została sformułowana przez Szajowski i Tamaki (2006). Przypadek pełno-informacyjny z pewnymi ograniczeniami został zaprezentowany przez Kurushima i Ano(2010). 
  We consider a sequence of independent random variables with the known distribution observed sequentially. The observation n is a value of one order statistics s : n-th, where 1 ≤ s ≤ n. It the instances following the n-th observation it may remain of the s : m or it will be the value of the order statistics r : m (of m > n observations). Changing the rank of the observation, along with expanding a set of observations is a random phenomenon that is difficult to predict. From practical reasons it is of great interest. Among others, we pose the question of the moment in which the observation appears and whose rank will not change significantly until the end of sampling of a certain size. We also attempt to answer which observation should be kept to have the "good quality observation" as long as possible. This last question was analysed by Ferguson, Hardwick and Tamaki (1991) in the abstract form which they called the problem of duration.This article gives a systematical presentation of known duration models and some new generalization. We collect results from different papers on the duration of the extremal observation in the no-information (say rank based) case and the full-information case. In the case of non-extremal observation duration models the most appealing are various setting related to the two extremal order statistic. In the no-information case it will be the maximizing duration of owning the relatively the best or the second best object. The idea was formulated and the problem was solved by Szajowski and Tamaki (2006). The full-information duration problem with special requirement was presented by Kurushima and Ano (2010).
Źródło:
Mathematica Applicanda; 2016, 44, 1
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal Selection From a Set of Offers Using a Short List
Autorzy:
Ramsey, David M.
Powiązania:
https://bibliotekanauki.pl/articles/578479.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Niepełna informacja
Problem sekretarki
Wyszukiwanie informacji
Incomplete information
Information search
Secretary problem
Opis:
The rise of the Internet has led to a huge amount of information being available at the touch of a button. This article presents a model of searching for a valuable good, e.g. a new flat, using the Internet to gain initial information about the offers available. This information is used to create a short list of offers to be observed more closely before making a final decision. Although there has been a lot of recent work on the use of short lists in decision making procedures, there has been very little work on how the length of a short list should depend on the parameters of the search problem. This article addresses this problem and gives results on the optimal length of a short list when a searcher is to choose one of n offers and the search costs are convex in the length of the short list. Several examples are considered.
Źródło:
Multiple Criteria Decision Making; 2019, 14; 75-92
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Guess the Larger Number
Autorzy:
Gnedin, Alexander V.
Powiązania:
https://bibliotekanauki.pl/articles/747521.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Game of Googol
best choice problem
secretary problem
full-information
gra o sumie zerowej, dominacja, problem sekretarki
Opis:
Przedmiotem rozwazan sa odmiany gry o sumie zerowej, gdy Bob wybiera dwa rózne numery, a Alice dowiaduje sie jedna z nich, by zgadnac, która z liczb jest wieksza.
B. I myself have invented a game. Well, think of a number.A. I got a number.B. Me too. Now, tell me yours.A. Seven.B. Seven. Mine is eight – I won.Sergey Solovyov, Assa (conversation of Bananan and Alika)We discuss variations of the zero-sum game where Bob selects two distinct numbers,  and Alice learns one of them to make a guess which of the numbers is the larger.
Źródło:
Mathematica Applicanda; 2016, 44, 1
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Odds -theorem and monotonicity
Optymalne zatrzymywanie w oparciu o algorytm ilorazu szans a monotoniczność wartości problemu
Autorzy:
Bruss, F. Thomas
Powiązania:
https://bibliotekanauki.pl/articles/953406.pdf
Data publikacji:
2019
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Odds-algorithm
Secretary problem
Selection criteria
Multiple stopping problems
Group interviews
Games
Clinical trial
Prophet inequality
Opis:
Given a finite sequence of events and a well-defined notion of events being interesting, the Odds-theorem (Bruss(2000)) gives an online strategy to stop on the last interesting event. This strategy is optimal for independent events, and it is obtained in a straightforward way by an algorithm which is optimal itself (odds-algorithm). Here we study questions in how far the optimal value mirrors monotonicity properties of the underlying sequence of probabilities of events. We make these questions precise, motivate them, and then give complete answers. The motivation is enhanced by certain problems where it seems desirable to apply the odds-algorithm but where a lack of information does not allow to do so without incorporating sequential estimation. In view of this goal, the notion of a plug-in odds-algorithm is introduced. Several applications are included.
Źródło:
Mathematica Applicanda; 2019, 47, 1
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-6 z 6

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies