Запитання з тегом «game-theory»

Розглянемо наступну гру: є деякі гравці та комп'ютер. Кожен гравець вводить одне додатне ціле число та його ім'я (гравець не знає чисел іншого, а лише своє власне). Коли всі гравці зробили свої кроки, комп'ютер виводить ім’я переможця - той, хто подав найменше унікальне число. Як ви думаєте, яка найкраща стратегія …

13 game-theory  randomness 

Звичайне твердження проблеми справедливого вирізання торта передбачає, що всі гравці отримують свою частку одночасно. Однак у багатьох випадках гравці приїжджають поступово. Наприклад, ми можемо розділити торт на гравців, але тоді приходить новий гравець і хоче поділитися.nnнnnнn Зазвичай справедливий розподіл торта вимагає великих зусиль (наприклад, вимагає від гравців відповідати на багато …

11 algorithms  game-theory  online-algorithms 

Мене цікавлять процедури справедливого поділу землі (тобто поділ без заздрості, або принаймні пропорційний поділ). На відміну від добре вивченої проблеми розподілу тортів, розподіл землі є двовимірним, тобто переваги користувачів можуть змінюватися як по горизонталі, так і по вертикалі. Тому обмежувати алгоритм паралельними розрізами не практично. Єдине посилання, яке я знайшов …

10 reference-request  game-theory