2נאש
זוהי הפקודה 2nash שניתן להריץ בספק האירוח החינמי של OnWorks באמצעות אחת מתחנות העבודה המקוונות המרובות שלנו, כגון Ubuntu Online, Fedora Online, אמולטור מקוון של Windows או אמולטור מקוון של MAC OS
תָכְנִית:
שֵׁם
נאש - מצא שיווי משקל של שני אנשים ללא שיתוף פעולה
תַקצִיר
setupnash קלט game1.ine game2.ine
setupnash2 קלט game1.ine game2.ine
נאש game1.ine game2.ine
2נאש game1.ine game2.ine
תיאור
כל שיווי המשקל של נאש (NE) עבור משחק לא משתף פעולה של שני אנשים מחושבים באמצעות שניים
שלבי ספירת קודקודי חיפוש הפוך משולבים. הקלט לבעיה הוא שני מ'
לפי n מטריצות A,B של מספרים שלמים או רציונלים. השחקן הראשון הוא שחקן השורות, השני
הוא שחקן הטור. אם שוחקות שורה i ועמודה j, שחקן 1 מקבל Ai,j ושחקן
2 מקבל Bi,j. אם יש לך שני מעבדים או יותר זמינים, הרץ את 2nash במקום nash בתור
סדר משחקי הקלט אינו מהותי. זה פועל במקביל למשחקים בכל סדר.
(אם אתה משתמש ב-nash, התוכנית בדרך כלל פועלת מהר יותר אם m הוא <= n , ראה להלן.) הכי קל
הדרך להשתמש בתוכנית nash או 2nash היא להפעיל תחילה את setupnash או ( setupnash2 ראה להלן )
על קובץ המכיל:
mn
מטריצה א
מטריצה ב'
לְמָשָׁל. משחק הקובץ מיועד למשחק עם m=3 n=2:
3 2
0 6
2 5
3 3
1 0
0 2
4 3
% setupnash game game1 game2
מייצר שני ייצוגי H, game1 ו-game2, אחד עבור כל שחקן. כדי לקבל את
שיווי משקל, לרוץ
% נאש משחק1 משחק2
or
% 2משחק נאש1 משחק2
כל שורה מתחילה ב-1 היא אסטרטגיה עבור שחקן השורה שמניבה NE עם כל שורה
התחלה 2 מופיעה מיד מעליה. התמורה לשחקן 2 היא המספר האחרון ב-
שורה שמתחילה 1, ולהיפך. לדוגמה: שתי שורות פלט ראשונות: שחקן 1 משתמש בשורה
הסתברויות 2/3 2/3 0 וכתוצאה מכך תמורה של 2/3 לשחקן 2. שחקן 2 משתמש בעמודה
הסתברויות 1/3 2/3 מניב תמורה של 4 לשחקן 1. אם שתי המטריצות אינן שליליות
ואין להם אפס עמודות, אתה יכול במקום זאת להשתמש ב-setupnash2:
% setupnash2 משחק משחק1 משחק2
כעת הפוליהדרות המיוצרות הן פוליטופים. הפלט של נאש במקרה זה הוא רשימה של
וקטורי הסתברות לא מותאמים x ו-y. כדי לנרמל, חלקו כל וקטור ב-v = 1^T x ו
u=1^T yu ו-v הם התמורה לשחקן 1 ו-2 בהתאמה. במקרה זה, נמוך יותר
ניתן לכלול גבולות של פונקציות התשלום לאחד מהשחקנים או לשניהם. לתת נמוך יותר
bound of r בתשלום עבור שחקן 1 הוסף את האפשרויות לקובץ game2 (כן זה
נכון!)כדי לתת גבול תחתון של r בתמורה לשחקן 2 הוסף את האפשרויות לקובץ
משחק 1
לצמצם
0 1 1 ... 1 (n ערכים יש לתת)
קשור 1/ר; (הערה: הדדית של r)
אם אינך מעוניין להשתמש בתוכנת 2-Cpu 2nash, אנא קרא את הדברים הבאים. אם m הוא
גדול מ-n אז נאש בדרך כלל רץ מהר יותר על ידי העברת השחקנים. זה מושג
על ידי ריצה:
% נאש משחק2 משחק1
אם ברצונך לבנות את הקבצים game1 ו-game2 ביד, עיין ב- lrslib המשתמש מדריך ל[1]
השתמש ב-2nash באינטרנט באמצעות שירותי onworks.net