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

12
Угадывая самое маленькое уникальное положительное целое число

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

11
Честная нарезка тортов, когда игроки присоединяются поздно

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

10
Честное деление двумерного торта

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