| Re: Шкатулки. Революция ID:31861 ответ на 31855 |
Вс, 12 августа 2007 14:52 [#] |
|
|
| Korovin писал вс, 12 августа 2007 14:35 | | Данная модель приводит к следующему однозначному алгоритму действий: Мы меняем свой выбор если открытая сумма S<1, 2<=S<4, 8<=S<16, 32<=S<64, 128<=S<256, ... Иначе не меняем. |
Этот алгоритм не имеет того замечательного свойства алгоритма с постоянным К. Он может оказаться хуже тупой стратегии.
Например, если устроитель использует шкатулки 1-2, 4-8, 16-32, 64-128 и т. д., он даст минимальное возможное МО=Х вместо 1.5Х тупой стратегии.
Это совсем другая стратегия игрока, имеющая очень отдалённое откошение к К-стратегии. И неясно, что вообще в этой стратегии хорошего.
|
|
|