თამაშთა თეორია (Game Theory)
განმარტება
თამაშთა თეორია მათემატიკური მოძღვრებაა ისეთ გადაწყვეტილებებზე, რომელთა შედეგი არა მარტო შენს არჩევანზეა დამოკიდებული, არამედ სხვისაზეც, ვინც შენსავით ფიქრობს და შენს ფიქრს ითვალისწინებს. უილიამ პაუნდსტოუნის ფორმულით:
“Game theory is a study of conflict between thoughtful and potentially deceitful opponents.” („თამაშთა თეორია მოაზროვნე და პოტენციურად მატყუარა მოწინააღმდეგეთა კონფლიქტის შესწავლაა“) — პატიმრის დილემა (წიგნი), თავი 1
„თამაში” აქ მეტაფორაა. იგულისხმება ნებისმიერი სიტუაცია, სადაც ორი ან მეტი მხარე აკეთებს არჩევანს და თითოეულის შედეგი ყველას არჩევანზეა დამოკიდებული: პოკერი, ფასების ომი ორ კომპანიას შორის, ბირთვული შეკავება, ცხოველების ბრძოლა ტერიტორიისთვის, გენების გავრცელება პოპულაციაში.
როგორ დაიბადა
| წელი | მოვლენა |
|---|---|
| 1921–1927 | ფრანგი მათემატიკოსი ემილ ბორელი წერს „ფსიქოლოგიურ თამაშებზე” და სვამს კითხვას, არსებობს თუ არა საუკეთესო სტრატეგია. ზოგად პასუხს ვერ პოულობს |
| 1928 | ჯონ ფონ ნეიმანი ამტკიცებს მინიმაქსის თეორემას — თამაშთა თეორიის დაბადების თარიღი |
| 1944 | ფონ ნეიმანი და ოსკარ მორგენშტერნი — „თამაშთა თეორია და ეკონომიკური ქცევა” |
| 1950 | ჯონ ნეში ამტკიცებს, რომ წონასწორობა ნებისმიერ სასრულ თამაშში არსებობს — ნეშის წონასწორობა |
| 1950 | ფლუდი და დრეშერი RAND-ში აღმოაჩენენ თამაშს, რომელსაც ალბერტ ტაკერი პატიმრის დილემას უწოდებს |
| 1973 | ჯონ მეინარდ სმიტი — ევოლუციურად სტაბილური სტრატეგია: თამაშთა თეორია ბიოლოგიაში |
| 1980–1984 | რობერტ აქსელროდის კომპიუტერული ტურნირები; იმარჯვებს „თვალი თვალის წილ” (Tit for Tat) |
| 1994 | ნობელის პრემია ეკონომიკაში — ნეში, ჰარშანი, ზელტენი |
ძირითადი ცნებები — მაგალითებით
ნულოვანი ჯამის თამაში
თამაში, სადაც ერთის მოგება მეორის წაგებაა. ჭადრაკში, მონეტის თამაშში ან პოკერში მოგება-წაგების ჯამი ყოველთვის ნულია: +1 + (−1) = 0. ეს არის მკაცრი კონფლიქტის მოდელი — ორივეს ერთად მოგება შეუძლებელია.
მინიმაქსი
ფონ ნეიმანის 1928 წლის თეორემა: ორპირიან ნულოვანი ჯამის თამაშში ყოველთვის არსებობს სტრატეგია, რომელიც შენს მინიმალურ შესაძლო მოგებას მაქსიმალურს ხდის — ანუ უარეს სცენარს ამცირებს. თუ ორივე მოთამაშე ასე თამაშობს, თამაშს მყარი შედეგი აქვს.
მაგალითი — ნამცხვრის გაყოფა: ერთი ჭრის, მეორე ირჩევს. მჭრელი თანაბრად ჭრის, რადგან იცის, რომ დიდი ნაჭერი მას არ დარჩება. „სიხარბე სამართლიან გაყოფას უზრუნველყოფს”.
შერეული სტრატეგია
ზოგ თამაშს „სუფთა” საუკეთესო სვლა არ აქვს. მონეტის თამაშში: თუ ყოველთვის „საფასურს” აირჩევ, მოწინააღმდეგე ამას შეამჩნევს. ერთადერთი დაუმარცხებელი სტრატეგია შემთხვევითობაა — 50/50. ფონ ნეიმანმა დაამტკიცა, რომ შერეული სტრატეგიების დაშვების შემთხვევაში მინიმაქსის ამონახსნი ყოველთვის არსებობს.
ფილოსოფიური ნახტომი: რაციონალურობა შეიძლება ზუსტად გათვლილ არაპროგნოზირებადობას მოითხოვდეს. ჩოგბურთელი, რომელიც მოწოდების მიმართულებას „შემთხვევით” ირჩევს, მათემატიკურად სწორად იქცევა.
მოგების მატრიცა
ცხრილი, სადაც სტრიქონები ერთი მოთამაშის არჩევანია, სვეტები — მეორის, უჯრებში კი შედეგი წერია. ეს არის თამაშთა თეორიის „ნორმალური ფორმა” — მთელი კონფლიქტი ერთ ცხრილში.
ნეშის წონასწორობა
მდგომარეობა, სადაც არც ერთ მოთამაშეს არ უღირს ცალმხრივად აზრის შეცვლა, თუ მეორე თავისას არ შეცვლის. პაუნდსტოუნის სიტყვებით, ეს ის შედეგია, „სადაც მოთამაშეებს არაფერი ენანებათ”.
მინიმაქსი მხოლოდ ნულოვანი ჯამის თამაშებზე ვრცელდება. ნეშის წონასწორობა ამ იდეას ყველა თამაშზე აზოგადებს — მათ შორის იმ თამაშებზე, სადაც ორივეს მოგება ან ორივეს წაგება შესაძლებელია. სწორედ აქ იმალება პრობლემა: წონასწორობა არ ნიშნავს კარგ შედეგს. პატიმრის დილემაში წონასწორობა ორმხრივი ღალატია — ყველაზე ცუდი კოლექტიური შედეგი.
დომინანტური სტრატეგია
სვლა, რომელიც საუკეთესოა, რაც არ უნდა გააკეთოს მოწინააღმდეგემ. პატიმრის დილემაში ღალატი დომინანტურია. ეს არის დილემის ტრაგედია: ორივეს აქვს მკაფიოდ საუკეთესო სვლა და ორივე ერთად აგებს.
ფილოსოფიური ბირთვი
რაციონალურობა როგორც ურთიერთობა
კლასიკური ეთიკა — არისტოტელედან კანტამდე — რაციონალურ არჩევანს ინდივიდის შინაგან საქმედ განიხილავდა: იცოდე შენი მიზანი, შეარჩიე საშუალება. თამაშთა თეორია ამბობს: როცა სხვაც ფიქრობს, „ჩემი საუკეთესო არჩევანი” მარტო ჩემზე აღარ არის დამოკიდებული. რაციონალურობა სოციალური სტრუქტურა ხდება.
ფონ ნეიმანის ცნობილი გამიჯვნა:
“Chess is not a game. Chess is a well-defined form of computation… Real life consists of bluffing, of little tactics of deception, of asking yourself what is the other man going to think I mean to do.” („ჭადრაკი თამაში არ არის. ჭადრაკი გამოთვლის კარგად განსაზღვრული ფორმაა… ნამდვილი ცხოვრება კი ბლეფისგან, მოტყუების პატარა ხრიკებისგან შედგება — იმის კითხვისგან, თუ რას იფიქრებს მეორე, რის გაკეთებას ვაპირებ მე“)
ლევიათანი როგორც მატრიცის ცვლა
ჰობსის „ლევიათანი” (1651) თამაშთა თეორიის ენაზე ასე ითარგმნება: ბუნებრივ მდგომარეობაში ღალატი დომინანტურია და ცხოვრება „მარტოსული, ღარიბი, საზიზღარი, სასტიკი და ხანმოკლეა”. სახელმწიფო არის მექანიზმი, რომელიც მოგების მატრიცას ცვლის — სასჯელი ღალატის „ფასს” ზრდის, სანამ თანამშრომლობა რაციონალური არ გახდება.
თამაშთა თეორიის ჩრდილი
ცივმა ომმა თამაშთა თეორია სტრატეგიის ოფიციალურ ენად აქცია. RAND Corporation-ში მათემატიკოსები ბირთვულ ომს მატრიცებით ითვლიდნენ. ფოლკმომღერალი მალვინა რეინოლდსი მათზე მღეროდა: „ისინი სხედან და ცეცხლში დაწვაზე თამაშობენ — ჟეტონებად კი მე და შენ ვართ”. მისი უმკაცრესი ფორმულირება — ფონ ნეიმანის „რატომ არა დღეს?” — იხ. ძალაუფლება და მორალი.
რამ გაუძლო დროს
| ამბიცია | შედეგი |
|---|---|
| მინიმაქსი, ნეშის წონასწორობა | მათემატიკური ფაქტებია |
| ფონ ნეიმანისა და მორგენშტერნის იმედი — მთელი ეკონომიკის თამაშებად აღწერა | ზედმეტად ამბიციური გამოდგა; მრავალმოთამაშიანი კოალიციური თეორია ძალიან რთული აღმოჩნდა |
| „რაციონალური აგენტის” მოდელი | ქცევითმა ეკონომიკამ (კანემანი, ტვერსკი, ტალერი) აჩვენა, რომ ადამიანები ამ მოდელს სისტემატურად არღვევენ: სამართლიანობისთვის თავიანთ ინტერესს სწირავენ, უსამართლობას სჯიან |
| ბიოლოგიაში გამოყენება | ძალიან ნაყოფიერი აღმოჩნდა — ევოლუციურად სტაბილური სტრატეგიები, ალტრუიზმის ევოლუცია |
| აუქციონები, ბაზრის დიზაინი | ყველაზე წარმატებული პრაქტიკული გამოყენებაა — სიხშირეების აუქციონები, ორგანოთა დონორობის „დაწყვილება” (ნობელი 2012 და 2020) |
ჰორიზონტალური კავშირები
💡 ფილოსოფია
- ადამ სმითი — „უხილავი ხელი” თამაშთა თეორიის წინამორბედი და მისი პირველი მსხვერპლია
- ნიკოლო მაკიაველი — „მთავარი”: სტრატეგიული აზროვნება მათემატიკამდე
- თუკიდიდე — მელოსის დიალოგი: ძალის ლოგიკა ძველ საბერძნეთში
- იმანუელ კანტი — კატეგორიული იმპერატივი, როგორც პასუხი დილემაზე: „იმოქმედე ისე, რომ შენი მაქსიმა საყოველთაო კანონად იქცეს” — ანუ ითამაშე ისე, თითქოს ყველა შენსავით ითამაშებს
- თავისუფალი ნება — შერეული სტრატეგია: გონივრული არჩევანი, რომელიც შეგნებულად შემთხვევითობას ეყრდნობა
📚 ლიტერატურა
- ედგარ ალან პო — „მოპარული წერილი”: დიუპენი ბიჭს აღწერს, რომელიც „ლუწ-კენტში” მოწინააღმდეგის აზროვნების მიბაძვით იგებს — სტრატეგიული აზროვნების ლიტერატურული პორტრეტი
- მოთამაშე (წიგნი) — დოსტოევსკის მოთამაშე სტრატეგიას კი არ ეძებს, არამედ რისკს — თამაშთა თეორიის ანტიპოდი
- დიდი ინკვიზიტორი — ინკვიზიტორის ლოგიკა: ადამიანებს თავისუფლების ნაცვლად პური და წესრიგი უფრო „მომგებიანად” მიაჩნიათ
🎬 კინო
- „დოქტორი სტრეინჯლავი” (1964) — შეკავების ლოგიკის სატირა
- „ბრწყინვალე გონება” (2001) — ნეში; ბარის სცენა, რომელიც, სხვათა შორის, ნეშის წონასწორობას არასწორად ხსნის
- ფოლაუთი (სერიალი) — ბირთვული ომის „სტრატეგიული” ლოგიკა
ვერტიკალური ჯაჭვი
- წინამორბედები: თუკიდიდე → ნიკოლო მაკიაველი → ჰობსი → პასკალი (ფსონი — პირველი „გადაწყვეტილების მატრიცა”) → ადამ სმითი → ანტუან კურნო (დუოპოლია, 1838) → ემილ ბორელი
- ფუძემდებელი: ჯონ ფონ ნეიმანი (1928, 1944)
- მემკვიდრეები: ჯონ ნეში → თომას შელინგი („კონფლიქტის სტრატეგია”, 1960) → ჯონ მეინარდ სმიტი → რობერტ აქსელროდი → ელინორ ოსტრომი → ბაზრის დიზაინი და ალგორითმული თამაშთა თეორია