Круглое озеро

Озеро Йутават представляет собой идеальный круг. Борис, Евгений и Максим ловят в этом озере рыбу и продают ее местным жителям, которые живут вокруг озера. Каждый день рыбаки независимо друг от друга выбирают, в каких точках на берегу (окружности) озера организовать продажу рыбы. Жители распределены вокруг озера равномерно (то есть на каждый километр расстояния вдоль окружности приходится одинаковое и достаточно большое число жителей). Цена килограмма рыбы исторически сложилась на определенном уровне, она достаточно высока, чтобы окупать усилия и снасти рыбаков, никто из них не считает уместным ее менять. Каждый рыбак ловит достаточно много рыбы, чтобы хватило любому количеству потребителей.

Каждый местный житель потребляет по килограмму рыбы в день, покупая ее у ближайшего из трех рыбаков (по расстоянию, которое нужно проделать по окружности). Если расстояние от потребителя до двух ближайших рыбаков одинаково, то он принимает решение произвольным образом (этим потребителем можно пренебречь). Рыбаки, таким образом, конкурируют за потребителей, и каждый из них хочет выбрать своё расположение на берегу озера так, чтобы максимизировать выручку. Два или три рыбака могут выбрать одну и ту же точку для продажи, в таком случае они будут делить выручку на равные части.

По итогам каждого дня каждый рыбак оценивает объем продаж за день и следующим образом принимает решение, где организовать продажи на следующий день:

  • Если его сегодняшнее положение принесло ему максимальную дневную выручку среди всех вариантов его размещения (с учетом фактического положения двух других), то на следующий день он остается в той же точке.
  • Если условие предыдущего пункта не выполнено, он выбирает какую-то другую точку, в которой при текущем расположении других рыбаков его выручка была бы больше.

По прошествии нескольких дней все рыбаки решили больше никуда не двигаться и навсегда остались в некоторых точках (такое расположение является равновесием Нэша в этой задаче). Опишите их все возможные финальные расположения через ограничения на параметры   (расстояния между рыбаками). Считайте, что длина окружности .

Похожие задачи

Где устроить свалку?

В стране A есть четыре города и прямые дороги между ними. Расположение городов и дорог, а также расстояния между городами изображены на картинке. В скобках указано население городов в миллионах человек. Государство думает, где именно расположить мусорную свалку. Для возможности транспортировки мусор

Международная торговля и рынок труда

В стране XY производятся два товара — Икс и Игрек; в их производстве используются два фактора — труд и капитал. Общий запас труда в стране (величина рабочей силы) составляет 240 единиц, а капитала — 120 единиц. Для производства X единиц Икса нужны X единиц труда и X2/120 единиц капитала.

Кукурузный король

Сельскохозяйственная отрасль страны U выращивала только пшеницу (W), пока однажды король не увидел, как за океаном выращивают кукурузу (C). Правителю так понравилась эта культура, что он решил, что теперь она будет выращиваться и в стране U. Оказалось, что урожайность кукурузы, как и пшеницы, зависи

Краудфандинг

Краудфандинг (дословный перевод –– «финансирование толпой») –– способ финансирования проектов, который приобрел широкую популярность в последнее время. С помощью краудфандинга артисты записывают музыкальные альбомы, начинающие предприниматели привлекают инвестиции для своих стартапов, политики финан