Алгоритми: знайдіть найкращу гру для гри (проблема з азартними гравцями)


11

Передмова

Це не код гольфу. Я дивлюся на цікаву проблему і сподіваюсь висловити коментарі та пропозиції у своїх однолітків. Це питання не стосується підрахунку карт (виключно), а про те, щоб визначити найкращу таблицю для роботи на основі спостереження. Припустимо, чи буде вам якийсь мозковий імплантат, який робить найгірший складний час / простір (у будь-якій архітектурі) переносним для людського розуму. Так, це досить суб’єктивно. Припустимо французьку колоду без використання диких карт.

Фон

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

Сценарій

Ви входите в казино. Ви бачите п ять столів, які грають варіант Блекджека , з y з яких грає Понтон . Кожен стіл грає з невизначеною кількістю колод карт, намагаючись придушити перевагу будинку .

Кожна таблиця має різну мінімальну ставку. У вас є Z валюта на особі. Ви хочете знайти таблицю, де:

  • Використовується найменша кількість колод карт
  • Мінімальна ставка вище, ніж таблиця з використанням більшої кількості колод, але ви хочете максимально збільшити кількість ігор, в які можете грати.
  • Чисті втрати на одного гравця найнижчі (я розумію, що це, в більшості відповідей, вважається випадковим шумом, але це може ілюструвати зламаний шуфлер)

Проблема

Ви можете магічно спостерігати за кожним столом. У вас є X раундів для вибірки, щоб базувати своє рішення. Для цього кожному гравцеві потрібно грати не більше 30 секунд.

Який алгоритм (и) ви б використали для вирішення цієї проблеми та яка їх найгірша складність? Чи ти:

  • Грати в Понтон чи Блекджек?
  • Яку таблицю ви обрали?
  • Скільки раундів потрібно дотримуватися (яке значення X), враховуючи, що казино може використовувати не більше 8 колод карт для будь-якої гри? Кожна таблиця має від 2 до 6 гравців.
  • Скільки часу ви стояли, шукаючи стіл?

Я називаю це " проблемою стоячого козаря " через відсутність кращого терміну. Будь ласка, не соромтеся уточнити це.

Додатковий

Де це було б корисно, якби не в казино?

Фінал

Я не шукаю чарівної азартної кулі. Я щойно помітив проблему, яка стала кісткою, що мій мозок просто не перестане жувати. Мене особливо цікавлять додатки, що перевищують відвідування казино.


Цікавий питання. Я не впевнений, що це правильний сайт для цього. Я не знаю, чому і де це краще підійде, тут просто не відчувається. Можливо, я помиляюся ...
Вальтер

@Walter - я також не був впевнений. Існують сайти, присвячені різним іграм, але малоймовірно, що користувачі цих сайтів розуміють складність або навіть який алгоритм. Це занадто "мета" для ТА, мені цікаво, чи може тут знайти дім.
Tim Post

Я не знаю, це ніби звучить як процес Пуассона. Можливо, люди з math.stackexchange.com можуть знати.
Конрад Фрікс

@Conrad, можливо. Однак я підозрюю, що хтось тут може мати якісь ідеї, і це закінчило мою дискусію щодо питання, перш за все :)
Tim Post

1
Вибачте, але я навіть не бачу проблеми проблеми. Я можу лише припустити, що проблема полягає в максимізації виграшів, тоді запитання, які ви задаєте, не важливі для алгоритму. Мені байдуже, скільки раундів я спостерігаю, я просто спостерігаю, поки в мене є край дому, а потім натискаю на цей край. Якщо я завжди можу чекати, поки у мене є край, і завжди перемикаю таблиці на таблицю з найкращим краєм, то алгоритм дуже простий.
Джеремі

Відповіді:


2

Якщо я можу одночасно вивчити всі таблиці навіть під час гри:
З огляду на те, що всі ігри просуваються з однаковою швидкістю для простоти ... (я міг би налаштувати для цього)


while(not satisfied with winnings)
 keepcurrenttable == 1 || Wait for positive count threshold on any one table  
  if Z/(min bet)>%chance of win*payout  
    next  
  else  
    Play hand according to standard counting rules.  
  endif
if (%chance of win on another table*payout on another table > same for current) && Z/(min bet)>%chance of win*payout
  change tables  
 elseif currenttable %chance of win*payout >
  keepcurrenttable=1
 else
  keepcurrenttable=0
 endif
next

все ще є деякі помилки там і не припадає на ВСЕ, але ти дістаєшся куди я йду

є багато більше відсотків шансів на перемогу

кількість гравців має бути мінімально доречною (більше гравців == швидше горіння через колоди)

чи менше гравців означає, що я можу грати більше рук одночасно? (для цього потрібна більша вага на рахунку гравця)

крім того, пороговий підрахунок може бути визначений за допомогою вимірювача апетиту до ризику.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.