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

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

Pay attention (+)
Послано Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 9 окт 2007 22:14
Pay attention: players can shot in the air!
Re: Pay attention (+)
Послано Kurpilyansky Eugene (USU) 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 'Goryinyich' Sergey (HSE: АОП) 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 'Goryinyich' Sergey (HSE: АОП) 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 'Goryinyich' Sergey (HSE: АОП) 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 'Goryinyich' Sergey (HSE: АОП) писал(a) 9 октября 2007 22:14
Pay attention: players can shot in the air!

Thanks!