Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: gry stochastyczne

Sortuj według:

Ogranicz wyniki do:

Secretary problem and two almost the same consecutive applicants

Rukavicka Josef

Mathematica Applicanda

2022

Vol. 50, no. 2

165--181

The classical secretary problem involves sequentially interviewing a pool of n applicants with the aim of hiring exactly the best one in the pool; nothing less is good enough. The decision maker’s strategy should maximize the probability of appropriate selection. The various modification of the aim under the probability maximization criterion does not contain the issue of selecting the pairs of secretaries of very close absolute ranks. This paper is devoted to such a concern, with is formulated in a rigorous way. The effectiveness of the threshold rules is analyzed. It is shown that the probability of success in this class of strategies is asymptotically bounded by 0.5.

Klasyczny problem sekretarki to sekwencyjny problem decyzyjny, w którym celem jest wybór najlepszej kandydatki w postępowaniu rekrutacyjnym, gdy w chwili decyzji statystyk ma niepełne dane o rzeczywistej wartości akceptowanej kandydatki. Wybór kończy się niepowodzeniem, gdy wyselekcjonowana kandydatka nie jest najlepszą wśród wszystkich n, które zgłosiły się na konkurs lub żadna nie zostanie wybrana. Rekruter posługuje się strategią maksymalizującą szanse powodzenia. Zadanie rozpatrzone w tej pracy jest modyfikacją, w której celem rekrutera jest wybór dwóch bliskich co do globalnej rangi kandydatów zatrzymując się na kandydacie, którego poprzednik jest potencjalnie bliski w przyjętym sensie. Autor wyznacza strategię, która maksymalizuje prawdopodobieństwo sukcesu w tym zadaniu. Pokazano, że asymptotyczne prawdopodobieństwo sukcesu w tej klasie strategii może osiągnąć 0.5.

Static and dynamic equilibria in stochastic games with continuum of players

Wiszniewska-Matyszkiel A.

Control and Cybernetics

2003

Vol. 32, no 1

103-126

This paper is a study of a general class of stochastic games with an atomless measure space of players and an arbitrary time space. The payoffs of the players depend on their own strategy, the trajectory of the system and the function with values being finite dimensional statistics of static profiles. The players' available decisions depend on the trajectories of the system. The paper deals with relations between the static and dynamic equilibria as well as the existence of dynamic equilibria. The results are counterintuitive and much stronger than the results that can be obtained in games with finitely many players. An equivalence theorem is proven between the dynamic equilibrium (according to various definitions) and the family of static equilibria corresponding to it. Theorems on the existence of dynamic equilibria are shown as consequences. Theoretical results of the paper are illustrated by examples describing the exploitation of common ecological systems in which "the tragedy of the commons" appears.

Artykuł przedstawia studium ogólnej klasy gier stochastycznych opisanych na ciągłych przestrzeniach graczy i dowolnych przestrzeniach czasu. Wypłaty graczy zależą od ich własnej strategii, trajektorii układu oraz funkcji o wartościach będących skończenie wymiarowymi statystykami profili statycznych. Dostępne graczom decyzje zależą od trajektorii układu. W artykule rozważa się zależności między rozwiązaniami (stanami równowagi) statycznymi i dynamicznymi, a także istnienie rozwiązań dynamicznych. Otrzymane wyniki są niezgodne z intuicją i znacznie silniejsze niż wyniki, jakie mogą być otrzymane dla gier ze skończoną liczbą graczy. Dowiedziono twierdzenia o równoważności między rozwiązaniem dynamicznym (według różnych definicji) a rodziną rozwiązań statycznych, odpowiadającą temu rozwiązaniu dynamicznemu. Wykazano następnie prawdziwość twierdzeń o istnieniu rozwiązań dynamicznych jako konsekwencję poprzedniego twierdzenia. Wyniki teoretyczne, przedstawione w artykule, zostały zilustrowane przy pomocy przykładów opisujących wykorzystanie wspólnych systemów zasobowych, w których pojawia się nadmierna eksploatacja w postaci tzw. "tragedy of the commons".