| Re: анализатор ID:23950 ответ на 23943 |
Пн, 27 декабря 2004 11:26 [#] |
|
|
Способ нахождения МО.
1. находим график функции распределения для идеального случая с нулевой дисперсией.
Функция такого распределения линейна и имеет вид у=ах. То есть, для построения графика достаточно найти одну ненулевую точку.
На примере рассмотрим такую модель покера:
Из какой-то колоды раздается некоторое количество карт и в зависимости от комбинации всегда производится оплата.
Входные данные: есть комбинации а , а …а ; есть вероятности их выпадения р , р …р ; есть их оплата N , N …N .
Для простоты будем оперировать целыми дискретными величинами, хотя в идеализированном случае это не обязательно.
Возьмем самую маленькую р. Подберем к ней такой коэффициент пропорциональности (Т), чтобы появилась целая часть любого порядка.
Умножим на этот коэффициент все остальные р.
Теперь проведем Т раздач. Пусть каждая комбинация будет выпадать ровно столько раз, сколько составляет целая часть ее вероятности.
За Т раздач результат будет равен . это и есть искомая точка.
Таким образом, мы теоретически получили идеальную функцию распределения результата от раздач.
МО полученное таким способом не является строго точным, хотя и близко к нему.
Поэтому, методом последующего эталонного сравнения с реальным случаем, мы подходим к точному значению МО.
2. находим несколько графиков функции распределения для реального случая.
Они получаются при помощи математического моделирования реальной игры или просто реальной игры.
3. «выпрямляем» график функции опытного распределения.
Выпрямление достигается путем постепенного пересчета аномальных участков с пошаговым уменьшением критерия аномальности.
Здесь как раз применяются прикладные методы дисперсионного анализа.
Полученный линейный график и будет определять МО.
Стратегия
Стратегия игры в покер определяется поиском краевых условий. Есть программные методы поиска, а есть алгоритмы прикладного поиска, состоящие из просмотров участков совокупности раскладов по определенному плану зависящему от правил игры.
|
|
|