Слепое правосудие

и задачки для интервью.
Ответить
Аватара пользователя
IPoloz
Уже с Приветом
Сообщения: 427
Зарегистрирован: Вт май 08, 2001 4:01 am

Слепое правосудие

Сообщение IPoloz »

Автор этой задачи - Dennis E. Shasha.
Судья с математическими наклонностями придумал новый метод разрешения денежных споров. Перед тем, как вынести решение, он просит, чтобы истец и ответчик принесли ему в закрытых конвертах - нет не взятку :oops: - свои соображения о сумме компенсации. Назовем сумму, определенную истцом P, а от ответчиком - D. После этого судья выслушивает доводы обеих сторон и определяет свою сумму вознаграждения - J. Реальное значение компенсации определяется сравнением J с P и D. Если J ближе к P, ответчик платит P, если J ближе к D, ответчик платит D.
Судья намекнул, что собирается назначить компенсацию в диапазоне от $3 млн до $10 млн, причем вероятность каждого значения в интервале одинакова. Сколько денег должен запросить истец, чтобы максимизировать ожидаемую компенсацию? Должен ли он изменить свое решение, если он подозревает, что ответчик смог подсмотреть его запрос?
Аватара пользователя
Vlad G
Уже с Приветом
Сообщения: 596
Зарегистрирован: Вс янв 20, 2002 4:01 am
Откуда: Israel

Сообщение Vlad G »

Надо запросить 10% больше половины.
3+(10-3)/2+(10-3)*0.1
Если есть подозрения, то уменьшить запрос на 10%
vofa
Новичок
Сообщения: 32
Зарегистрирован: Вс окт 31, 1999 4:01 am

Сообщение vofa »

> Судья намекнул, что собирается назначить компенсацию
> в диапазоне от $3 млн до $10 млн
Интересено обобщение исходных условий задачи, например, еще и таким диапазоном - от $7 млн до $10 млн!

> А) Сколько денег должен запросить истец, чтобы максимизировать
> ожидаемую компенсацию?
> B) Должен ли он изменить свое решение, если он подозревает,
> что ответчик смог подсмотреть его запрос?
Сорри, сделал разбивку на А) и В) только для удобства.
---
Намеки на ответы.
1) Оригинальный вариант задачи.
Пусть Хa, Хb - искомые запрашиваемые суммы для случаев А) и В).
.......
Хa = Хb = ...;

2) Дополнительный вариант задачи (диапазон от $7 млн до $10 млн).
Пусть Ya, Yb - искомые запрашиваемые суммы для случаев А) и В).
........
Ya = ...;
Yb = ...;
Вот здесь Ya НЕ равно Yb!

P.S. Не лишаю удовольствия порешать задачу самостоятельно. Ответы отосланы стартеру топика.
Аватара пользователя
IPoloz
Уже с Приветом
Сообщения: 427
Зарегистрирован: Вт май 08, 2001 4:01 am

Сообщение IPoloz »

Vofa, вы на 90% правы. Посмотрите приват. Даже неинтересно, я то над этой задачкой полвыходных думал :pain1:
VladG, почему Вы так считаете?
DV
Уже с Приветом
Сообщения: 1211
Зарегистрирован: Вт окт 12, 1999 4:01 am

Сообщение DV »

[i:a0babbaeb6]Сколько денег должен запросить истец, чтобы максимизировать ожидаемую компенсацию? [/i:a0babbaeb6]

$10 млн

[i:a0babbaeb6]Должен ли он изменить свое решение, если он подозревает, что ответчик смог подсмотреть его запрос? [/i:a0babbaeb6]

нет
Аватара пользователя
IPoloz
Уже с Приветом
Сообщения: 427
Зарегистрирован: Вт май 08, 2001 4:01 am

Сообщение IPoloz »

[quote:0ffd6a3d77="DV"][i:0ffd6a3d77]Сколько денег должен запросить истец, чтобы максимизировать ожидаемую компенсацию? [/i:0ffd6a3d77]

$10 млн

[i:0ffd6a3d77]Должен ли он изменить свое решение, если он подозревает, что ответчик смог подсмотреть его запрос? [/i:0ffd6a3d77]

нет[/quote:0ffd6a3d77]
Угу :(
FiL
Уже с Приветом
Сообщения: 778
Зарегистрирован: Пт мар 30, 2001 4:01 am
Откуда: Lithuania -> MA

Сообщение FiL »

[quote:e1e89a1c97="IPoloz"][quote:e1e89a1c97="DV"][i:e1e89a1c97]Сколько денег должен запросить истец, чтобы максимизировать ожидаемую компенсацию? [/i:e1e89a1c97]

$10 млн

[i:e1e89a1c97]Должен ли он изменить свое решение, если он подозревает, что ответчик смог подсмотреть его запрос? [/i:e1e89a1c97]

нет[/quote:e1e89a1c97]
Угу :([/quote:e1e89a1c97]Со второй частью согласен, а вот с первой.... можно увидеть доказательства? А то я своего решения не имею, а вот ошибку в чужом найти - это может полегче будет. :)
А я подкрался незаметно! © СамиЗнаетеКто
vofa
Новичок
Сообщения: 32
Зарегистрирован: Вс окт 31, 1999 4:01 am

Сообщение vofa »

Пусть границы диапазона сумм Судьи - l и L.
Матожидание - mo - определяется по-разному, в зависимости от соотношений величин l, L и R=(P+D)/2.
mo1(R<l) = P;
mo3(R>L) = D;
mo2(l<=R<=L) = [(L*P-P*P/2) - (l*D-D*D/2)].

В последнем случае, для mo2 могут существовать ИСТИННЫЕ экстренумы для частных производных по P и D, которые достигаются в точках L и l, соответственно. ВАЖНЫЙ нюанс: необходима проверка на непротиворечивость сделанным ранее передположениям (ОДЗ!). Так для P при фиксированном D имеем P=L. Проверяем на ОДЗ. И требования l<=R<=L; имеем
l<=(L+D)/2<=L.
Преобразуем:
(2*l-L)<=D<=2*L.
Т.к. по смыслу задачи D<=L, то второе неравенство выполняется автоматически, а первое - лишь при условии
D>=(2*l-L)!!!

В ОРИГИНАЛЬНОЙ постановке задачи - l=$3, L=$10 имеем
D>=[(2*3-10)=-4], что с очевидностью выполняется, т.к. по смыслу задачи D>=0 (ответчик НЕ выставляет сам встречный иск!).

А вот в ДОПОЛНИТЕЛЬНОМ/РАСШИРЕННОМ варианте, когда l=$7, L=$10 имеем D>=[(2*7-10)=+4]. Т.е. ЕСЛИ ОТВЕТЧИК желает платить менее $4-х, то найденная ранее формула для экстренума становятся НЕПРИГОДНА и max-min для mo расположены уже НА ГРАНИЦЕ диапазона [l,L]!
В качестве иллюстрации: для l=$7, L=$10; и D=0 (алчный ответчик!) прогноз
истца - P=10 НЕ ЯВЛЯЕТСЯ оптимальным значением, т.к. для mo имеем mo1=10.
В то же время, при СОЗНАТЕЛЬНОМ УВЕЛИЧЕНИИ СУММЫ ИСКА истцом, mo1 возрастает. Предельное значение получается при R=l, т.е.:
R=(P+D)/2=l; --> P=2*l-D.
Подставляя значения l, D (для алчного ответчика D=0!), получаем:
P=2*7-0=14.
Выплата поднимется до $14!... :=)))

Если ответчик "трезвомыслящий", то он ВСЕГДА назовет оптимальную для
себя цифру - D=l; в данном случае - $7. Учет ЭТОГО обстоятельства заставляет и истца поступать грамотно - "заказывать 6 пик" - $10!
===
Последний вариант задачи ЕЩЕ имеет и прикладные приложения к гэмблингу, а именно к покеру; перепевы типа: "я оглянулся на нее, чтоб посмотреть не оглянулась ли она ..."! ;)
Как нашли ранее, в случае, когда истец предполагает об алчности ответчика, его заявленная цифра P=$14 является наилучшей.
---
А теперь следующая ситуация: истец считает ответчика алчным, а тот учитывает это обстоятельство и заявляет ОПТИМАЛЬНУЮ сумму, а именно - $3!! Все. Истец вместо предполагаемых 14-и имеет только $3.
---
Очередной шаг: истец знает "ход мыслей" своего оппонента, - что тот заявит $3. Его ответные действия очевидны - следует заявка не $14, а... конечно $11!!
---
........(Далее идет вечное - "кто кого насколько просчитал")
---
В конце концов, грамотные И и О остановятся на своих оптимальных цифрах - l и L.

P.S. Тем кто желает "продолжить" тему, могу предложить иную формулировку задачи; если точнее - способа выплаты: победитель в споре определяется как и прежде, НО сумма выплаты ФИКСИРОВАННА, т.е. не зависит от P, D...
Удачи!
Аватара пользователя
Vlad G
Уже с Приветом
Сообщения: 596
Зарегистрирован: Вс янв 20, 2002 4:01 am
Откуда: Israel

Сообщение Vlad G »

Т.е. мы получаем для ответчика
Сколько денег должен предложить ответчик, чтобы минимизировать ожидаемую компенсацию?
3

Должен ли он изменить свое решение, если он подозревает, что истец смог подсмотреть его предложение?
Нет
Правильно?
Аватара пользователя
IPoloz
Уже с Приветом
Сообщения: 427
Зарегистрирован: Вт май 08, 2001 4:01 am

Сообщение IPoloz »

Браво, Господа!!! Быстро же вы эту задачку раскусили. Vofa, совершенно точно отмечено, что мы ищем не максимально возможный выигрыш, как в случае с "алчным ответчиком", а решение, гарантирующее максимальное ожидание выигрыша. Та же логика обеспечивает минимальное ожидание проигрыша для ответчика, так что решение симметрично для обеих сторон, что и отмeтил VladG. Всем спасибо, и поищем что-нибудь новенькое :wink:
FiL
Уже с Приветом
Сообщения: 778
Зарегистрирован: Пт мар 30, 2001 4:01 am
Откуда: Lithuania -> MA

Сообщение FiL »

[quote:e3b0e5c1bf="vofa"]Удачи![/quote:e3b0e5c1bf]Спасибо. Даже я понял что к чему.
А я подкрался незаметно! © СамиЗнаетеКто
Аватара пользователя
IPoloz
Уже с Приветом
Сообщения: 427
Зарегистрирован: Вт май 08, 2001 4:01 am

Сообщение IPoloz »

[quote:882b68c4e6="vofa"]
...
P.S. Тем кто желает "продолжить" тему, могу предложить иную формулировку задачи; если точнее - способа выплаты: победитель в споре определяется как и прежде, НО сумма выплаты ФИКСИРОВАННА, т.е. не зависит от P, D...
[/quote:882b68c4e6]
В смысле может быть что истец платит ответчику или наоборот, но сумма определена заранее?
vofa
Новичок
Сообщения: 32
Зарегистрирован: Вс окт 31, 1999 4:01 am

Сообщение vofa »

>> P.S. Тем кто желает "продолжить" тему, могу предложить иную
>> формулировку задачи; если точнее - способа выплаты: победитель в споре
>> определяется как и прежде, НО сумма выплаты ФИКСИРОВАННА, т.е. не
>> зависит от P, D...
> В смысле может быть что истец платит ответчику или наоборот,
> но сумма определена заранее?
Я подразумевал, что только истец получает деньги, т.е. либо получил "const", либо не получил...
Вариант, что ОБА участника (И и О) равноправны, т.е. превращаются в противоборствующих игроков, - можно рассматривать как Третий вариант исходной задачи.
:)
Ответить

Вернуться в «Головоломки»