Нечеткая игра - Fuzzy game
 | Эта статья нужны дополнительные цитаты для проверка. (Июль 2018 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В комбинаторная теория игр, а нечеткая игра это игра, которая несравненный с нулевая игра: не больше 0, что было бы выигрышем для Left; ни менее 0, что было бы победой для Райт; и не равно 0, что было бы выигрышем для второго игрока. Следовательно, это победа первого игрока.[1]
Классификация игр
В комбинаторной теории игр существует четыре типа игр. Если мы обозначим игроков как Left и Right, а G будет игра с некоторым значением у нас есть следующие типы игр:
1. Победа слева: G> 0
- Независимо от того, какой игрок идет первым, Левый побеждает.
2. Правильная победа: G <0
- Независимо от того, какой игрок пойдет первым, Правый побеждает.
3. Победа второго игрока: G = 0
- Первый игрок (левый или правый) не имеет ходов и поэтому проигрывает.
4. Победа первого игрока: G ║ 0 (G нечеткое с 0)
- Побеждает первый игрок (левый или правый).
Используя стандартные игровые обозначения раздела Дедекинда, {L | R}, где L - список недоминируемый ходов влево, а R - список недоминируемый ходы для правого, нечеткая игра - это игра, в которой все ходы в L строго неотрицательны, а все ходы в R строго неположительны.
Примеры
Один из примеров - нечеткая игра * = {0|0}, который является победа первого игрока, поскольку тот, кто ходит первым, может перейти к победе второго игрока, а именно нулевая игра. Примером нечеткой игры может быть обычная игра Ним где осталась только одна куча, где эта куча включает более одного объекта.
Другой пример - нечеткая игра {1 | -1}. Left может переместиться в 1, что является победой для Left, а Right может перейти на -1, что является победой для Right; И снова это победа первого игрока.
В Сине-красно-зеленый хакенбуш, если есть только зеленый край, касающийся земли, это нечеткая игра, потому что первый игрок может взять ее и выиграть (все остальное исчезает).
Никакая нечеткая игра не может быть сюрреалистический номер.
Рекомендации
- ^ Билло, Антуан (1998). «Элементы теории нечетких игр». Справочники серии нечетких множеств. 1. Бостон, Массачусетс: Springer США. С. 137–176. Дои:10.1007/978-1-4615-5645-9_5. ISBN 9781461375838.