Zero Sum GamesSolutions and Applications

تاريخ النشر

2008

نوع المقالة

رسالة ماجستير

عنوان الرسالة

كلية العلوم - جامغة طرابلس

المؤلفـ(ون)

عواطف أحمد العزابي

ملخص

عندما تواجهنا مشكلة صنع القرار في ظل ظروف تنافسية تتسم بتناقص مواقف المتنافسين وتعارض المصالح فيما بينهم، فإن عملية اتخاذ القرار تصبح صعبة في مثل هذه الظروف لان نتائج القرار وأثره لا تعتمد على القرار المتخذ فقط، بل تتأثر بنتائج القرارات التي يتخذها المتنافسون. وتصبح المشكلة هي اتخاذ قرار يتعلق بالمصالح المتعارضة وحل مثل هذا التعارض هو محور اهتمام نظرية الألعاب حيث تساعد نظرية الألعاب في فهم إستراتيجيات المتنافسين وتحليل احتمالاتها المختلفة واتخاذ القرار المناسب لمقابلة المواقف المختلفة للخصم. ونحن سوف نقتصر على مايسمى (ألعاب المجموع الصفري لشخصين) حيث قدم هذا البحث طرق حل الألعاب ذات المجموع الصفري لشخصين وذلك بتحديد أفضل إستراتيجية لكل متنافس وتناولت الدراسة كذلك حل ألعاب المجموع الصفري باستخدام البرمجة الخطية وقمنا بإعداد برنامج لها بلغة الفوتران للاستفادة منه لحل الألعاب ذات الحجم الكبير التي تتطلب كثير من الجهد والحسابات والوقت. كما تتم التركيز على الشكل الموسع للألعاب وقمنا بمعالجة مجموعة من الألعاب بواسطة شجرة اللعب. كما تم توضيح الصلة بين الشكل الإستراتيجي والشكل الموسع للعبة.

Abstract

When we encounter the problem of decision making under competent circumstances shaped with the contradiction of players positions and the contradictions of interrelated interests, the decision making process becomes difficult under such circumstances, because the decision outcome and its affect is not dependent of the said decision, instead, they are affected by the results of the decisions taken by the players. Then the problem is in taking a decision relevant to those contradicted interests and how to solve such contradictions is the basic interest of the games theory. The games theory helps in understanding the strategies of the players and analyzing the strategies various possibilities and thus arriving at the proper decision to deal with the different positions of the other player. We shall restrict our work on to what so called (two-person zero- sum games). As this research has suggested a solution method for the games of the zero sum for two persons, via determination of the best strategy possible for each player. The study as well dealt with the solution of the zero-sum games using the linear programming. We prepared a program for that end- FORTRAN language in order to benefit from it in solving the games of the bigger size which require much efforts and calculations and time too. Great concentration was also being given to the extensive configuration of the games, where we treated a set of games by means of the play tree. We also attempted to clarify the relation between the strategic form and the extensive form of game.