Программа Метод Брауна Робинсона

Программа Метод Брауна Робинсона

ПРОГРАММНАЯ РЕАЛИЗАЦИЯ МЕТОДА ПРИБЛИЖЕННОГО РЕШЕНИЯ МАТРИЧНЫХ ИГР Nova. Info. В работе рассматривается программная реализация одного из методов приближенного определения решений задач теории игр, представленных в матричной форме. Программа может быть использована как в учебных целях при изучении дисциплин, связанных с теорией игр, так и при решении ряда практических задач. При решении многих задач теории игр их обычно сводят к матричной форме. После этого полученную матрицу можно попытаться упростить, используя соотношение превосходства, и лишь затем приступить к решению задачи. Существует ряд точных способов получения решений задач матричных игр. Зачастую при решении задач теории игр точные решения не требуются, к тому же выигрыши игроков в каждой конкретной ситуации могут не всегда определяться точными значениями. Например, исходная платежная матрица игроков может быть получена на основе некоторых исходных данных в том числе экспериментальных, уже содержащих в себе некоторые ошибки связанные с погрешностями измерений. В итоге, числа матрицы уже сами по себе не будут являться точными значениями, и поэтому точность в определении значения цены игры и распределении стратегий игроков не будет оправдана. Кроме того, некоторая погрешность в оценке игроком своего выигрыша на практике не будет приводить к каким либо серьезным последствиям небольшое отклонение игрока от его истинной оптимальной стратегии не приведет к заметному изменению в его выигрыше. В таких случаях лучше использовать приближенные методы решения. Одним из таких методов является метод фиктивного разыгрывания игры. С ростом количества партий игры средний выигрыш на одну партию будет постепенно приближаться к цене игры, а относительные частоты применения стратегий игроками приближаться к вероятностям применения стратегий в оптимальных смешанных стратегиях игроков. К преимуществ такого метода относится его простота, однако имеется и недостаток малая скорость сходимости причем она сильно зависит от значений элементов матрицы. Программа Метод Брауна Робинсона' title='Программа Метод Брауна Робинсона' />Стоит также отметить, что сложность и объем вычислений относительно слабо растут с ростом размера матрицы примерно пропорционально числу строк и столбцов матрицы. Таким образом, рассматриваемый метод приближенного решения матричных игр позволяет находить цену игры и оптимальные стратегии поведения игроков с какой угодно степенью точности, зависящей лишь от количества выполненных итераций. Метод Брауна Робинсона удобно реализовать программно для определения решений игры с использованием ЭВМ. Ниже в работе представлена программа для получения приближенного решения матричных игр, реализованная в системе программирования Delphi. Шаблоны Снежинок Формата А4. Пример использования разработанной программы, решение задачи. К таким методам в теории игр относится и метод БраунаРобинсон. Программа может быть использована как в учебных целях при. Метод БраунаРобинсона удобно реализовать программно для. Приближенным методом Брауна Робинсон. Итеративный. Текст программы для нахождения приближенного решения игры методом. Для того, чтобы описать первый метод решения матричных игр, нам понадобится сле дующая. Метод БраунаРобинсон фиктивного разыгрывания. Программа поддерживает работу с матрицами размером до 1. Окно программы, реализующей метод приближенного решения матричных задач теории игр. В программе можно выбирать два варианта работы указав или точность подсчета, или количество итераций до вывода полученных решений. На рис. 2 4 показаны некоторые примеры работы с программой для матриц различных размеров. Для рис. 2 точное решение имеет следующий вид, для рис. Здесь X и Y оптимальные стратегии первого и второго игроков соответственно, V цена игры. Видно, что для рис. На рис. 4 рассмотрен пример для матрицы размером 7. Количество итераций для достижения указанной точности более 1. Рис. Пример 1 нахождение решений прямоугольной игры 3. Пример 2 нахождение решений прямоугольной игры 3. Пример 3 нахождение решений прямоугольной игры 7. Также программа может быть использована в учебных целях при изучении дисциплин, связанных с теорией игр. Программа Метод Брауна Робинсона' title='Программа Метод Брауна Робинсона' />Метод фиктивного розыгрыша БраунаРобинсона C. Написать программу по методу БраунаРобинсона C Помогите кто знает.

Программа Метод Брауна Робинсона
© 2017