2nash - ক্লাউডে অনলাইন

কার্যক্রম:

NAME এর

ন্যাশ - দুই ব্যক্তির অসহযোগী গেমের ন্যাশ ভারসাম্য খুঁজুন

সাইনোপিসিস

সেটআপনাশ ইনপুট game1.ine game2.ine

setupnash2 ইনপুট game1.ine game2.ine

ন্যাশ game1.ine game2.ine

2 nash game1.ine game2.ine

বর্ণনাঃ

একটি দুই ব্যক্তির অসহযোগী গেমের জন্য সমস্ত ন্যাশ ভারসাম্য (NE) দুটি ব্যবহার করে গণনা করা হয়
ইন্টারলিভড রিভার্স সার্চ শীর্ষবিন্দু গণনার ধাপ। সমস্যার জন্য ইনপুট দুই মি
পূর্ণসংখ্যা বা মূলদগুলির n ম্যাট্রিক্স A,B দ্বারা। প্রথম খেলোয়াড় সারি খেলোয়াড়, দ্বিতীয়
কলাম প্লেয়ার হয়. যদি সারি i এবং কলাম j খেলা হয়, প্লেয়ার 1 Ai, j এবং প্লেয়ার পায়
2 Bi,j পায়। আপনার যদি দুই বা ততোধিক cpus উপলব্ধ থাকে তাহলে nash এর পরিবর্তে 2nash চালান
ইনপুট গেমের ক্রম অমূলক। এটি প্রতিটি ক্রমে গেমের সাথে সমান্তরালভাবে চলে।
(যদি আপনি ন্যাশ ব্যবহার করেন, 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

% 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 ব্যবহার করতে পারেন:

% সেটআপনাশ2 গেম গেম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 এর চেয়ে বড় তারপর ন্যাশ সাধারণত প্লেয়ারদের স্থানান্তর করে দ্রুত চলে। এই অর্জিত হয়
চলমান দ্বারা:

% ন্যাশ গেম2 গেম1

আপনি যদি গেম1 এবং গেম2 ফাইলগুলি হাতে তৈরি করতে চান তবে দেখুন lrslib ব্যবহারকারী ম্যানুয়াল[1]

onworks.net পরিষেবা ব্যবহার করে 2nash অনলাইন ব্যবহার করুন