Форум ИГШ (НЕАКТИВЕН!!!)

Формулировка взята из известного анекдота: "Вот тебе таблетка, ломаешь пополам, одна половина от головы, вторая от живота. Смотри не перепутай!"

Имеется неограниченный запас таблеток. Время от времени возникают ситуации, требующие их применения. Все ситуации строго делятся на два класса(голова, живот). Каждой ситуации подходит строго одна из половин таблетки, вторая смертельна. Нерешенная ситуация вызывает ухудшение состояния системы(здоровья), если решения нет(правильные полтаблетки не съедены), ухудшения накапливаются(обозначим их число через k) до смертельного исхода(через n нерешенных ситуаций, то бишь при k=n), но каждое правильное решение снимает одно из ухудшений(k<-k-1).

Найти способ нахождения правильной половины таблетки. Время сортировки должно быть не больше характерного временного промежутка между двумя ситуациями(t), в противном случае, как легко видеть, ухудшения накапливаются быстрее и исход в любом случае фатальный.


P.S. Есть ли не-эвристические методы решения этой задачи, хотя бы в принципе?

P.P.S. Эта задача не совсем теоретическая, список прикладных применений ее решения довольно длинный.

выбираю метод цезаря... _) ...

а в чем он состоит?..

этож класика... - "после твоих подарков Брут, у меня уже все пробовальщики закончились..."

Смотреть надо. Какая первая, какая вторая. А вы все в логику да эзотерику...
Глазками, глазками!

2 Vasilsk

Низкий респект. Впервые увидел постановку задачи "управление в условиях кризиса".
В полуколичественной постановке это может быть сделано так: вводятся N групп, каждая из которых разрабатывает свою собственнную стратегию выбора решений. Проигравший выбывает. Думаю, что полиставши Венцель количественную вероятностную модель построить можно. Полистаю сегодня вечером учебник, здорово интересно.

Кроме кота Шредингера идей больше нет?

Други, указанная постановка задачи является классической в теории игр. Основы расписаны у Венцель. Прикидку решения нашел у Шерера.
Интересно, что аппарат теории игр не применяется в практике управления ну ни разу.
Что делаем далее?

Вот сегодня читал... Жизнь, считают англичане, - это игра, как теннис или футбол. И каждый участник ее должен признавать и соблюдать определенные правила. Даже если они выглядят устаревшими, запутанными, нужно подчиняться им, иначе игра теряет смысл. Теннисист получает удовольствие не только потому, что отбивает мяч ракеткой, но и потому, что существует сетка и что границы площадки четко очерчены.