Здравствуйте.
Помогите, пожалуйста, найти два доказательства:
1. Группа стратегий максмина для каждого игрока является выпуклой функцией.
2. Мне дана игра при помощи которой я должен доказать что-то из теории графов.
Вот игра: Каждый игрок выбирает одну вершину. Тот игрок чья вершина показывает на вершину второго получает 1 балл, если игроки выбирают одну и ту же вершину, то один балл получает первый игрок.
Надо доказать, что ожидаемый выигрыш больше или равен нулю.
На вас последняя надежда, ибо перерыл весь инет и все книги по теме, которые нашёл в библиотеке...
