Нужен алгоритм игры на выигрыш.
Противник думает и сам выбирает, что у него выпадет.
А мы стараемся угадать.

Математического подраздела не нашел, - значит С++ и всегда можно смоделировать.

Важное условие:

Алгоритм должен быть открытым.
Так что, задача стоит скорее так, как не проиграть с открытым алгоритмом.
Правильная игра должна привести к результату 50/50.

Abstraction,

Истинная RND решит вопрос, хорошо у нас есть истинная RND.
Тогда меняем немного правила.

Противнику приходит (Истинная RND) -Белое либо Черное.
Белое он выиграет, если сыграет с нами.
Черное он проиграет если сыграет с нами.

Чтобы долго не мучится он играет на все. 1000 рублей.
Либо отказывается от игры и проигрывает копейку.

Мы либо принимаем его игру - и он открывает, что ему пришло.
Либо мы отказываемся от его игры и проигрываем копейку.

Abstraction,

Так, это я обыгрываю одно и тоже. По большому то счету.
Наверно надо еще сместить баланс 50/50 и дать кому-то преимущество, так будет сложнее.

Давайте, вот последняя версия задачи.


Игроку А приходит белое с шансом 1/5 и черное 4/5.
Он либо предлагает игру на 1000 рублей, либо отказывается и теряет копейку.

Мы либо принимаем его игру и смотрим, что ему пришло (а он уже знает).
Либо отказываемся и теряем копейку.


Правила простые, как будем играть?
Выставляем открытый алгоритм.. у кого есть идеи?

Если пришло белое и мы согласились на игру, то проиграли 1000 руб.
Если пришло черное и он предложил, а мы согласились, то мы выиграли 1000 руб.

Если один из нас отказался, то он теряет копеку.

Abstraction,

Давай как удобнее.

Положим 1000 рублей есть всегда.
Выигрывает тот, кто будет иметь перевес в 1000 рублей.

Abstraction,

тоесть если 100000 раз сподряд отказаться от игры, то проиграешь.

Abstraction,

Если обе стороны в начале принимаю игру, то кто-то сразу выиграет.

Если игрок А 50000 сподряд откажется от игры, а затем предложит и мы согласимся и игрок А выиграет, то игра продолжится.
И игрок В (тоесть мы) будет проигрывать 500 рублей.

AbstractionTVA_11,

Отказываясь, мы узнаём исходный результат (чёрное-белое)?


Помоему это неважно, так как алгоритм будет открытый.
И мы не сможем извлечь преимущества из статистики, он будет знать наши выводы.
**********

Прямо незнаю ).


Нет.

AbstractionВ модели, когда оппонент соглашается на игру при выпавшем белом с вероятностью P(w), при выпавшем чёрном - P(b), а мы соглашаемся на предложенную игру с вероятностью p, матожидание нашего выигрыша S: 500*S = p*(400004*P(b) - 100000*P(w)) + 5 - P(b) - 8*P(w). Но это актуально скорее для длинной дистанции.



Но что выходит, если мы знаем его алгоритм? Указаны в формуле следующие неизвестные:

p - это что такое?
p(b) -100% - А всегда предлагает игру в этом случае. Это логично.
p(w)- - А невсегда предлагает игру.

Игрок B в начале игры, принимает предложение с некоторой вероятность. Это и есть P?

Abstraction,

Но наша вероятность P() должна будет уменьшится, если игрок А в начале откажетсянапример 3 раза, а потом предложит игру?

Abstraction,

А что задача решается, когда P константа?

Например

A - белое 100% предлагает игру = 1/5 =20%
А черное предлагает игру = 50%-1/5 = 30%

То P равно чему? )

Abstraction,

Стараюсь понять вашу логику..

Abstraction,

P(b)=100% - это игра в случае белого.
P(w)=30% - это игра в случае черного. (но быть может есть лучшее?)

P=?

Abstraction,

P(w)=100% - это игра в случае белого.
P(b)=30% - это игра в случае черного. (но быть может есть лучшее?)

P=?

Исправился.