2nash - ക്ലൗഡിൽ ഓൺലൈനിൽ

പട്ടിക:

NAME

നാഷ് - രണ്ട് വ്യക്തികളുടെ സഹകരണമില്ലാത്ത ഗെയിമുകളുടെ നാഷ് സന്തുലിതാവസ്ഥ കണ്ടെത്തുക

സിനോപ്സിസ്

സെറ്റപ്പ്നാഷ് ഇൻപുട്ട് ഗെയിം1.ine ഗെയിം2.ine

സെറ്റപ്പ്നാഷ്2 ഇൻപുട്ട് ഗെയിം1.ine ഗെയിം2.ine

ഞാറ് ഗെയിം1.ine ഗെയിം2.ine

2നാഷ് ഗെയിം1.ine ഗെയിം2.ine

വിവരണം

രണ്ട് ആളുകളുടെ സഹകരണമില്ലാത്ത ഗെയിമിനുള്ള എല്ലാ നാഷ് സന്തുലിതാവസ്ഥയും (NE) രണ്ടെണ്ണം ഉപയോഗിച്ച് കണക്കാക്കുന്നു
ഇന്റർലീവഡ് റിവേഴ്‌സ് സെർച്ച് വെർട്ടെക്സ് എണ്ണൽ ഘട്ടങ്ങൾ. പ്രശ്നത്തിനുള്ള ഇൻപുട്ട് രണ്ട് മീ
പൂർണ്ണസംഖ്യകളുടെയോ യുക്തികളുടെയോ n മെട്രിക്സ് A,B വഴി. ആദ്യ കളിക്കാരൻ നിര കളിക്കാരനാണ്, രണ്ടാമത്തേത്
കോളം കളിക്കാരനാണ്. വരി i, കോളം j എന്നിവ പ്ലേ ചെയ്താൽ, പ്ലെയർ 1-ന് Ai,j, പ്ലേയർ എന്നിവ ലഭിക്കും
2-ന് Bi,j ലഭിക്കുന്നു. നിങ്ങൾക്ക് രണ്ടോ അതിലധികമോ cpus ലഭ്യമാണെങ്കിൽ nash എന്നതിന് പകരം 2nash പ്രവർത്തിപ്പിക്കുക
ഇൻപുട്ട് ഗെയിമുകളുടെ ക്രമം അപ്രധാനമാണ്. ഓരോ ഓർഡറിലെയും ഗെയിമുകൾക്ക് സമാന്തരമായി ഇത് പ്രവർത്തിക്കുന്നു.
(നിങ്ങൾ 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

% സെറ്റപ്പ്നാഷ് ഗെയിം ഗെയിം1 ഗെയിം2

രണ്ട് എച്ച്-പ്രാതിനിധ്യങ്ങൾ നിർമ്മിക്കുന്നു, ഗെയിം1, ഗെയിം2, ഓരോ കളിക്കാരനും ഒന്ന്. ലഭിക്കാൻ
സന്തുലിതാവസ്ഥ, ഓട്ടം

% നാഷ് ഗെയിം1 ഗെയിം2

or

% 2നാഷ് ഗെയിം1 ഗെയിം2

1-ൽ തുടങ്ങുന്ന ഓരോ വരിയും ഓരോ വരിയിലും ഒരു NE നൽകുന്ന റോ പ്ലെയറിനുള്ള ഒരു തന്ത്രമാണ്
തുടക്കം 2 അതിന് തൊട്ടുമുകളിൽ ലിസ്‌റ്റ് ചെയ്‌തിരിക്കുന്നു. പ്ലെയർ 2-ന്റെ പ്രതിഫലം XNUMX ലെ അവസാന സംഖ്യയാണ്
വരി ആരംഭിക്കുന്നത് 1, തിരിച്ചും. ഉദാ: ഔട്ട്പുട്ടിന്റെ ആദ്യ രണ്ട് വരികൾ: പ്ലെയർ 1 വരി ഉപയോഗിക്കുന്നു
സാധ്യതകൾ 2/3 2/3 0 പ്ലെയറിന് 2/3 പ്രതിഫലം നൽകും. പ്ലേയർ 2 കോളം ഉപയോഗിക്കുന്നു
സാധ്യതകൾ 1/3 2/3 കളിക്കാരന് 4 പ്രതിഫലം നൽകുന്നു 1. രണ്ട് മെട്രിക്സുകളും നെഗറ്റീവല്ലെങ്കിൽ
കൂടാതെ പൂജ്യം നിരകളൊന്നുമില്ല, പകരം നിങ്ങൾക്ക് setupnash2 ഉപയോഗിക്കാം:

% setupnash2 ഗെയിം ഗെയിം1 ഗെയിം2

ഇപ്പോൾ നിർമ്മിക്കുന്ന പോളിഹെഡ്ര പോളിടോപ്പുകളാണ്. ഈ കേസിൽ നാഷിന്റെ ഔട്ട്പുട്ട് ഒരു ലിസ്റ്റ് ആണ്
അളക്കാത്ത പ്രോബബിലിറ്റി വെക്‌ടറുകൾ x, y. നോർമലൈസ് ചെയ്യാൻ, ഓരോ വെക്‌ടറും v = 1^T x കൊണ്ട് ഹരിക്കുക
u=1^T yu, v എന്നിവ യഥാക്രമം 1, 2 കളിക്കാർക്കുള്ള പ്രതിഫലമാണ്. ഈ സാഹചര്യത്തിൽ, താഴ്ത്തുക
ഒന്നുകിൽ അല്ലെങ്കിൽ രണ്ട് കളിക്കാർക്കും പേഓഫ് ഫംഗ്‌ഷനുകളുടെ പരിധികൾ ഉൾപ്പെടുത്താം. കുറവ് നൽകാൻ
പ്ലെയർ 1-നുള്ള പേഓഫിൽ r-ന്റെ ബൗണ്ട് ഗെയിം2 ഫയൽ ചെയ്യുന്നതിനുള്ള ഓപ്ഷനുകൾ ചേർക്കുക (അതെ
ശരിയാണ്!) പ്ലെയർ 2-നുള്ള പേഓഫിൽ r ന്റെ ഒരു താഴ്ന്ന പരിധി നൽകാൻ, ഫയലിലേക്ക് ഓപ്ഷനുകൾ ചേർക്കുക
ഗെയിം 1

ചെറുതാക്കുക
0 1 1 ... 1 (n എൻട്രികൾ ആരംഭിക്കണം)
ബന്ധിപ്പിച്ച 1/r; (ശ്രദ്ധിക്കുക: r ന്റെ പരസ്പരബന്ധം)

നിങ്ങൾക്ക് 2-cpu പ്രോഗ്രാം 2nash ഉപയോഗിക്കാൻ താൽപ്പര്യമില്ലെങ്കിൽ, ദയവായി ഇനിപ്പറയുന്നവ വായിക്കുക. m ആണെങ്കിൽ
n-നേക്കാൾ വലുത്, കളിക്കാരെ ട്രാൻസ്പോസ് ചെയ്യുന്നതിലൂടെ nash സാധാരണയായി വേഗത്തിൽ പ്രവർത്തിക്കുന്നു. ഇത് നേടിയെടുക്കുന്നു
പ്രവർത്തിപ്പിക്കുന്നതിലൂടെ:

% നാഷ് ഗെയിം2 ഗെയിം1

ഗെയിം1, ഗെയിം2 ഫയലുകൾ കൈകൊണ്ട് നിർമ്മിക്കാൻ നിങ്ങൾ ആഗ്രഹിക്കുന്നുവെങ്കിൽ, കാണുക lrslib ഉപയോക്താവ് കൈകൊണ്ടുള്ള[1]

onworks.net സേവനങ്ങൾ ഉപയോഗിച്ച് 2nash ഓൺലൈനായി ഉപയോഗിക്കുക