Зайцы и общественное благо
Жили-были зайцев. Узнали они как-то о существовании хорошего учебника по экономике и решили попросить знакомого деда Мазая, чтобы он купил учебник и прочитал его вслух (сами они читать не умеют, но слушают очень чутко, благо уши длинные). Учебник продаётся в лесном магазине за рублей. -й заяц получает от учебника полезность, эквивалентную рублям. Известно, что любое . Дед Мазай был бы рад купить учебник, пусть даже за свой счёт, но только в том случае, если это будет общественно эффективным, то есть . Проблема в том, что – частная информация i-го зайца (все остальные зайцы и дед Мазай знают лишь то, что ). Если просто спросить "Чему равно твоё ?", то все назовут не настоящее своё , а какое-нибудь несусветно большое число (обозначим то, что они называют, ) – чтобы сделать побольше вероятность того, что , и учебник, таким образом, будет куплен; всё равно ведь платит дед. Если же, к примеру, объявить, что затраты на покупку учебника будут разделены пропорционально названным , то у каждого зайца будет стимул занизить свою полезность, чтобы заплатить поменьше, так что в итоге сумма названных полезностей может оказаться меньше (и учебник, таким образом, не будет куплен), даже если сумма истинных полезностей больше .
Дед Мазай придумал следующий механизм, который, как ему кажется, заставит каждого зайца сообщить свою истинную полезность. Каждый заяц называет (он может назвать любое число больше 0); учебник покупается, если . Назовём -го зайца решающим, если исключение его из рассмотрения приводит к тому, что меняется решение о покупке учебника. Так вот, каждый решающий заяц платит деду , где – сумма по всем зайцам (не только решающим), кроме -го. Не решающие зайцы ничего не платят.
а) Всегда ли существует хоть один решающий заяц?
б) Могут ли все зайцы быть решающими?
в) Верно ли, что для любого решающего зайца ?
г) Прав ли дед в том, что любой заяц назовёт ?
д) Может ли быть так, что собранных денег не хватит, чтобы купить учебник?
е) Может ли быть так, что собранных денег будет больше, чем стоимость учебника?
Ответ
У этой задачи нет автоматической проверки. Реши её и сверься с решением.
Войди, чтобы решённые задачи сохранялись в прогрессе.