Теория на игрите

Теорията на игрите е математическа дисциплина, която изучава математическите модели за вземане на оптимални решения в условията на конфликти и рискове.

Същност

Под "игра" трябва да се разбира участие в прояви, реализирани в икономическия и социален живот( дори и във военното дело), състоящо се от множество действия на най-малко две страни (А и Б). Основите на теорията на игрите са изложени в класическото произведение на Джон фон Нойман и Оскар Моргенщерн "Теория на игрите и икономическото поведение", публикувано през 1944г. Принос също има и нобеловият лауреат Джон Наш, в чието идейно решение за теорията на игрите основа заема т.нар "равновесие на Наш", което представлява идеята за оптималната стратегия на всеки играч спрямо стратегиите на другите играчи. Въпреки големите интелектуални постижения на тези и други учени като Харсаний, Томас Шелинг, Оман, техните изследвания нямаше да имат значим ефект, ако игрово- теоретичните средства не бяха приложени с цел решаване на важни обществени въпроси.

По своята природа тази математическа теория е игра и съответно включва и "правила на играта." В "правилата на играта" се включва финала на процеса или т.нар. "резултат" (изход). Във всяка игра, както и в тази, се определя измерителна скала, необходима за качественото или количественето измерване на междинния край на играта. Резултатът може да бъде победа, загуба или нулев резултат.

Загубата се приема за отрицателна печалба. Ако сумата от печалбите на всички играчи в една игра е постоянна (нула), говорим за игра с постоянна (нулева) сума.

От съществено значение за развитието на теорията на игрите са постулатите на т.нар "некооперативни игри" (игри без обединяване на играчите в тях). Учените Оман (математик) и Шелинг (икономист) стигат до разбирането, че игрово - теоретичната перспектива притежава потенциала да преоформи анализа на човешките взаимоотношения. Шелинг показва, че тези взаимодействия са свързани, както с общи, така и с противоречиви интереси, а Оман доказва, че обществените отношения могат да бъдат анализирани при използването на теорията за некооперативните игри.

Сред направените научни изследвания и доказателства в игровите методи за вземанe на решения в условия на конфликт централно място от същността на теорията заема "равновесието" на Джон Наш. Конфликтът е сблъсък на интереси или противопоставяне на идеи, в чието изясняване стои намирането на равновесната точка, баланса на крайно противоречащите си. Неговото ключово откритие е, че съществуват точки на равновесие във всички игри с крайно много стратегии и конфликтни интереси. Стратегиите на играчите са в равновесие, когато всеки от тях е оптимизирал своята функция при непроменливи стратегии на другите участници в играта. Наш доказва, че всяка игра с краен брой играчи и непрекъсната платежна функция притежава поне една равновесна точка.

Теорията на игрите изучава вземането на решение, където резултатът за един играч зависи от действията на всички. Равновесие се постига, когато действията на един играч пораждат реакцията на другите, отхвърляйки идеята за нулев резултат или сума на играта, поради крайно противоречащи позиции и интегриране на мисленето, че в края на играта ще се постигне максимална полза за участниците. Но до достигане на този краен етап всеки от играчите променя неколкократно своята позиция.

В процеса на самата игра от особено значение са т.нар. "лични ходове". Този етап е много важен, защото преди да бъде направен всеки ход се извършва селекция от множество варианти за решение и да се избере едно - най- оптималното за дадената ситуация. Случайният ход се отличава с това, че селекцията не се извършва с конкретно решение на играча. В такива случаи се използва методът на случайният подбор, което е и основен риск за участващите. Това са случаите на благоприятен и неблагоприятен краен изход от играта.

Друг важен фактор в „играта” е и т.нар. „дърво на решенията”, което представлява многообразие от идеи и избори подобно на дървото, с множество критерии и разклонения в случая от основната стратегия.

Следвайки логиката имаме:

• множество М1 от участници

• множество М2 от стратегиите им

• множество М3 от ситуации

• множество М4 от коалиции на интересите

• множество М5 от отношения

Играта се състои от множествата от М1 до М5, което по своята същност е цялостна система, а само елементите М1 и М4 се наричат играчи. Целта на играта е постигане на стратегията на играча.

Наименованието на теория на игрите възниква по повод на първоначалното й използване като средство за решаване на задачи, свързани с различни игри. Създатели на теория на игрите са Джон фон Нойман и Оскар Моргенщерн. През 1928г. Фон Нойман е доказал основополагащата теорема на теория на игрите – теоремата за минимакса, а през 1944г. двамата автори са публикували първия фундаментален труд в тази област – трактата „ Теория на игрите и икономическо поведение”.

Методологията на Теория на игрите се състои в представяне на конфликтната ситуация под формата на игра и препоръчване на формални игрови стратегии за участниците.

Основни понятия

• Игра – формален схематичен модел на даден конфликт. Някои автори определят играта като последователност от повтарящи се ходове и решения. Според други автори играта е съвкупност от правила и процедури, които се изпълняват от участниците (играчи и коалиции) в условия на конфликт и неопределеност. Необходимото условие да се запише един конфликт като игра, е да са известни участниците в него, множествата на техните стратегии, множеството на възможните ситуации и функциите на полезността за всички страни в конфликта. За разлика от реалната конфликтна ситуация, играта се реализира по точно определени правила.

• Играч – всеки участник в играта.

• Коалиция – няколко играчи, които представляват една страна в конфликта. Играчите от дадена коалиция имат сходни интереси.

• Ход – едно действие (решение) от играта. Ходовете са елементите на една партия от играта. Ходовете се разделят на лични и случайни. Личният ход се осъществява в резултат на съзнателния избор на играча, който избор е едно от множества с варианти на действие. Случайният ход е избор на едно от възможните множества с варианти на действие, който избор е реализиран не от играча, а с помощта на методи на случайно решение.

• Избор (изход) – решението, което се взема на даден личен ход от играта се нарича избор. Изборът, осъществен при случаен ход се определя като изход.

• Резултат – ефектът, който реализира даден играч, вследствие на избраната от него стратегия. Резултатът може да е печалба или загуба, най-общо казано доход.

• Игрова партия – всяко разиграване на играта от начало до край по точно определен начин.

• Стратегия – завършен, предварително определен план за избор на начин на действие, при всички възможни обстоятелства.

• Оптимална стратегия – най-добрата измежду всички възможни стратегии. При нея играчът си осигурява най-добрия възможен среден резултат.

• Ситуация – описва се чрез избраните стратегии от всички играчи в играта.

• Платежна матрица – матрица, в чиито клетки се записват резултатите от действията на играчите при всеки техен изобр.

• Платежна функция – математическо средство за описание на резултатите на играчите от реализация на техните стратегии.

• Цена на играта – средният резултат от дадена игрова партия. Това още е резултатът , съответстващ на оптималната стратегия на играчите.

Вижте още

• Класификация на игрите
• Принципи на теория на игрите
• Моделиране
• Приложна математика
• Дилема на затворника

Източници

• Списание „Икономическа мисъл”, 6/2005
• Нобелова награда за постижения в областта на икономическите науки за 2005г.
• Александрова, М., „Управленски решения и риск”, Първо издание, София 2009
• Габровски, К., Александров,К., Владимирова,К., Йовкова, Й., Младенов, З., Изследване на операциите, УИ "Стопанство", София, 2002,с. 171-185
• Димитров, М., Изследване на операциите, УИ "Стопанство", София, 2005, с. 129-148
• Саркисян, С. А. и коллектив, Теория прогнозирования и принятия решений, Висшая школа, Москва, 1977, с.279-304
• Стойков, И., Количествени методи в управлението, Академично издателство „Ценов”, Свищов, 2005, с.63-77
• Стойков, С., Математически методи в икономиката, „Техника”, София, 1975, с. 288-298
• Knowles, Thomas W., Management science. Building and Using Models, IRWIN, Homewood, Illinois, 1989, p.564-570
• Turban, E., Meredith, J., Fundamentals of Management Science, IRWIN, Homewood, 1988, p. 143-158

Външни препратки

• Списък с нобелови лауреати по икономика
• Джон Наш