ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1565. Необычная дуэль

Pay attention (+)
Послано Vedernikoff Sergey 9 окт 2007 22:14
Pay attention: players can shot in the air!
Re: Pay attention (+)
Послано {AESC USU} Dembel 9 окт 2007 22:17
YES
"Each time a duelist may aim at any other alive duelist or purposely shoot in the air."
Re: Pay attention (+)
Послано svr 10 окт 2007 09:21
Conditions are not defined fully.
Let A killed and B,C presense.
Optimal strategy for each: to  shoot in air with pb=1 and pc=1.
Re: Pay attention (+)
Послано Vedernikoff Sergey 10 окт 2007 17:05
In such a situation every will have an incentive to shoot at other player. Pure prisoners' dilemma!
Re: Pay attention (+)
Послано Chmel_Tolstiy 11 окт 2007 12:35
The accuracy of A is equal to 1, and the accuracies of B and C are different
Re: Pay attention (+)
Послано svr 11 окт 2007 13:45
With pB=pC=1 I meant objective functions for optimal strategy of B and C as probability to be alive. This maximal income achived when both shoot in air. This correspond to real life:if main aim to be alive peace is best solution.
P.S. Having AC understood that such situation is absent in real tests for 1565.
More exactly: the strategy have a next nature:
when B and C are without A they shout to each other
to kill one and geometric progressive appears.

Edited by author 26.10.2007 18:54

Edited by author 26.10.2007 19:03
Re: Pay attention (+)
Послано Vedernikoff Sergey 20 ноя 2007 21:56
This is not correct. Take any book on game theory and read there the concept of Nash Equilibria. Then apply it to the solution of the problem and you'll find that if there are 2 players left, they will always shoot at each other.
Re: Pay attention (+)
Послано Snetch 22 дек 2007 07:37
Why should anybody want to shoot in the air at any moment?????? That makes no sense: if you shoot in the air, your opponent will have more chance to kill you, since you skipped your turn!
Re: Pay attention (+)
Послано Vedernikoff Sergey 23 дек 2007 04:31
Let player B shoots first, and he is the weakest among all players (for simplicity, let we assume PC also = 1). If he shoots and kills any pleyer, then after shot of the player who alived he will definitely die. The best strategy for him is to shoot in the air and wait, while in the next turn player C kills player A, and then player B has a chance to win by killing C...
Re: Pay attention (+)
Послано Fyodor Menshikov 22 мар 2009 13:29
Vedernikoff Sergey писал(a) 9 октября 2007 22:14
Pay attention: players can shot in the air!

Thanks!