Вопросы с тегом «game-theory»

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

12 game-theory  randomness 

Обычное изложение проблемы справедливой резки тортов предполагает, что все игроков получают свою долю одновременно. Однако во многих случаях игроки прибывают постепенно. Например, мы можем разделить торт по n игрокам, но затем приходит новый игрок и хочет получить долю.nnnnnn Как правило, разделение по принципу честного торта требует больших усилий (например, требует, …

11 algorithms  game-theory  online-algorithms 

Меня интересуют процедуры справедливого разделения земли (то есть разделение без зависти или, по крайней мере, пропорциональное разделение). В отличие от хорошо изученной проблемы разделения тортов, разделение земель является двумерным, то есть предпочтения пользователей могут варьироваться как по горизонтали, так и по вертикали. Поэтому нецелесообразно ограничивать алгоритм параллельными вырезами. Единственная ссылка, …

10 reference-request  game-theory