2nash - آنلاین در ابر

برنامه:

نام

نش - تعادل نش بازی های غیرهمکاری دو نفره را پیدا کنید

خلاصه

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 را دریافت می کند. اگر دو یا چند cpus در دسترس دارید، به جای nash، 2nash را اجرا کنید
ترتیب بازی های ورودی بی اهمیت است. به موازات بازی ها در هر ترتیب اجرا می شود.
(اگر از nash استفاده می کنید، اگر m <= n باشد، برنامه معمولا سریعتر اجرا می شود، به زیر مراجعه کنید.) ساده ترین
روش استفاده از برنامه nash یا 2nash این است که ابتدا setupnash را اجرا کنید یا (setupnash2 را در زیر ببینید)
در فایلی حاوی:

دقیقه
ماتریس A
ماتریس B

به عنوان مثال. بازی فایل برای بازی با 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، یکی برای هر بازیکن. برای بدست آوردن
تعادل، اجرا

% nash game1 game2

or

% 2nash game1 game2

هر ردیفی که از 1 شروع می شود، یک استراتژی برای بازیکن ردیف است که با هر ردیف یک NE به دست می دهد
شروع 2 بلافاصله در بالای آن فهرست شده است. پرداخت برای بازیکن 2 آخرین عدد است
شروع خط 1 و بالعکس. به عنوان مثال: دو خط اول خروجی: بازیکن 1 از ردیف استفاده می کند
احتمالات 2/3 2/3 0 منجر به بازده 2/3 به بازیکن 2 می شود. بازیکن 2 از ستون استفاده می کند
احتمالات 1/3 2/3 که بازدهی 4 را به بازیکن 1 می دهد. اگر هر دو ماتریس غیرمنفی باشند
و هیچ ستون صفر ندارد، می توانید در عوض از setupnash2 استفاده کنید:

% setupnash2 game game1 game2

اکنون چند وجهی تولید شده پلی توپ هستند. خروجی نش در این مورد لیستی از
بردارهای احتمال غیرمقیاس x و y. برای عادی سازی، هر بردار را بر v = 1^T x و تقسیم کنید
u=1^T yu و v به ترتیب پرداختی به بازیکنان 1 و 2 هستند. در این مورد، پایین تر
ممکن است محدودیت هایی در توابع پرداخت برای هر یک یا هر دو بازیکن لحاظ شود. برای دادن یک پایین تر
محدود از r در پرداخت برای بازیکن 1 گزینه ها را به فایل game2 اضافه کنید (بله همینطور است
درست است!) برای دادن یک کران پایین تر از r در بازپرداخت بازیکن 2، گزینه ها را به فایل اضافه کنید
بازی xNUMX

به حداقل رساندن
0 1 1 ... 1 (تعداد ورودی باید آغاز شود)
محدود 1/r; (نکته: متقابل r)

اگر مایل به استفاده از برنامه 2-cpu 2nash نیستید، لطفاً موارد زیر را مطالعه کنید. اگر m باشد
بزرگتر از n سپس نش معمولاً با جابجایی بازیکنان سریعتر اجرا می شود. این محقق می شود
با اجرای:

% nash game2 game1

اگر می خواهید فایل های game1 و game2 را با دست بسازید، به ادامه مطلب مراجعه کنید lrslib کاربر کتابچه راهنمای[1]

با استفاده از خدمات onworks.net از 2nash آنلاین استفاده کنید