Я придумал сегодня задачу с басконечными! (Обновлено: + 2 дополнения!)

Я придумал сегодня задачу!

Читайте книгу тут: https://author.today/work/626368

Коммивояжер регистрируется в отеле, при этом истинно следующее: 

1. Коммивояжер зарегистрирован в отеле уже или нет, потому что это не обычный отель, это один отель из бесконечной сети отелей.

2. Коммивояжёр может воспользоваться услугами конкурирующего отеля, который имеет примерно такие же данные, любой отель точно так же может заселять и предоставлять услуги, в том числе со скидками, любому конкуренту коммивояжера, например другим коммивояжерам.

3. Коммивояжер может сделать запрос перд тем, как ехать в город с каким-то из отелей, где есть конечно же и конкуренты, однако выполнится этот запрос не за полиноминальное время.

4. Нужно делать ли коммивояжеру запрос, если стало известным из новостей по телевидению, что в городе, который рассматривал коммивояжёр одним из возможных для посещения были уволены коммивояжёры и управляющие отлеями, которые сговорились против других коммивояжёров и управляющих отелями? 

5. Предполагается, что каждый отель является бесконечным.

6. Предполагается, что коммивояжёров столько, сколько транзисторов в вашем телефоне.

AI-ассистент дал совет расширить содержание следующим:

```

Если цель — составить качественную задачу на стыке экономики, теории игр и информатики (Agent-based modeling), условия необходимо полностью переписать:

1. Заменить метафоры на числа (например, $N$ отелей, $M$ торговцев).

2. Определить функцию полезности (Utility function) для каждого участника.

3. Четко задать временну́ю сложность доступных операций (например, запрос топологии сети стоит $O(N^2)$).

4. Сформулировать целевой критерий: например, «найдите равновесие Нэша» или «вычислите максимальную ожидаемую прибыль».

```

Ещё одна точка зрения, ещё один взгляд на ситуацию целиком, в общем!

«... Алгоритмы оценивать нужно в количестве информации на количество запросов за время t ...»

Если взять прямую времени, разделить на отрезки t {1, 2, 3, 4...}, тогда, запросы представить можно будет в результате логарифма, количество информации в результате степени.

Например, есть запросы 

1. Дайте 5 файлов.

2. Дайте один билет.

Тогда, есть количество информации

1. Количество информации в ответе по запросу файлов.

2. Количество информации в ответе по запросу одного билета. 

Присылайте решения!