Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: niepełna informacja

Sortuj według:

Ogranicz wyniki do:

Analysis of selected reinforcement learning applications in contract bridge

Jarosz Robert

Computer Science and Mathematical Modelling

2022

No. 15-16

23--31

This paper presents an overview of four selected solutions addressing problem of bidding in card game of contract bridge. In the beginning the basic rules are presented along with basic problem size estimation. Brief description of collected work is presented in chronological order, tracking evolution of approaches to the problem. While presenting solution a short description of mathematical base is attached. In the end a comparison of solution is made, followed by an attempt to estimate future development of techniques.

Artykuł przedstawia cztery wybrane podejścia do rozgrywania licytacji w brydżu. W części pierwszej przybliżane są zasady brydża, stanu wiedzy na jego temat oraz krótkie oszacowanie poziomu komplikacji problemu. W części zasadniczej przedstawiono krótkie opisy podejść badaczy do problemu licytacji, badania przedstawione są w kolejności chronologicznej, ukazując ewolucję podejść do problemu. W trakcie opisywania rozwiązań, przybliżane są po krótce matematyczne zasady działania wykorzystanych mechanizmów uczenia maszynowego. Część końcowa podsumowuje przedstawione porównanie rozwiązań i oszacowanie kierunku przyszłego rozwoju.

A refined and asymptotic analysis of optimal stopping problems of Bruss and Weber

Louchard G.

Mathematica Applicanda

2017

Vol. 45, No. 2

95--118

The classical secretary problem has been generalized over the years into several directions. In this paper we confine our interest to those generalizations which have to do with the more general problem of stopping on a last observation of a specific kind. The Bruss-Weber problems we consider center around the following model: Let X1, X2,…,Xn be a sequence of independent and identically distributed random variables which can take three values: {+1,−1, 0}. The goal is to maximize the probability of stopping on a value +1 or −1 appearing for the last time in the sequence. We study related problems both in discrete and continuous time settings, with known or unknown number of observations, and known and unknown probability measure. In particular, so called x-strategy with incomplete information is taken into consideration. Our contribution in the present paper is a refined analysis of several problems in this class and a study of the asymptotic behaviour of solutions. We also present simulations of the corresponding complete selection algorithms.

Klasyczny problem sekretarki został uogólniony na przestrzeni lat w kilku kierunkach. W niniejszym artykule ograniczamy nasze zainteresowanie do tych uogólnień, które mają związek z bardziej ogólnym problemem zatrzymania na ostatniej obserwacji określonego rodzaju. Problemy Brussa-Webera, które rozważamy, koncentrują się wokół następującego modelu: Obserwowany jest ciąg niezależnych zmiennych losowych o tym samym rozkładzie przyjmujących trzy wartosci: +1; −1; 0. Celem jest maksymalizacja prawdopodobieństwa zatrzymania na wartości +1 lub −1 pojawiającej się po raz ostatni w sekwencji. Badamy pokrewne problemy zarówno z czasem dyskretnym, jak i ciągłym, ze znaną lub nieznaną liczbą obserwacji oraz znanym i nieznanym rozkładem. W szczególności bierze się pod uwagę tak zwaną strategię z niepełną informacją. Nowością w niniejszej pracy jest udoskonalona analiza kilku problemów w tej klasie oraz badanie asymptotycznego zachowania się rozwiązań. Prezentujemy również symulacje odpowiednich kompletnych algorytmów wyboru.