১৯৪৯ সালের নভেম্বরে প্রিন্সটন বিশ্ববিদ্যালয়ের এক একুশ বছর বয়সী পিএইচডি শিক্ষার্থী জন ফোর্বস ন্যাশ জুনিয়র জন ভন নিউম্যানের অফিসে প্রবেশ করেন। ন্যাশের কাছে এমন একটি যুগান্তকারী তাত্ত্বিক প্রস্তাবনা ছিল যা শূন্য-সমষ্টি খেলার সীমাবদ্ধতাকে গুঁড়িয়ে দিতে সক্ষম: একটি সর্বজনীন প্রমাণ যে প্রতিটি সসীম নন-কোঅপারেটিভ খেলা—তা শূন্য-সমষ্টি হোক বা অ-শূন্য-সমষ্টি, প্রতিসম হোক বা অপ্রতিসম—কমপক্ষে একটি পারস্পরিক স্থিতিশীল সাম্যাবস্থা ধারণ করতে বাধ্য। ভন নিউম্যান প্রথমে বিষয়টিকে তাচ্ছিল্য করে বলেছিলেন: “এটা তো সাধারণ বিষয়, স্রেফ একটা ফিক্সড পয়েন্ট উপপাদ্য।” কিন্তু ন্যাশের ২৮ পৃষ্ঠার সেই ডক্টরাল থিসিস এমন একটি সাম্যাবস্থার ধারণা উন্মোচন করে যা আজ অর্থনীতি, জীববিজ্ঞান, আন্তর্জাতিক ভূরাজনীতি ও কম্পিউটার বিজ্ঞানের ভিত্তিপ্রস্তর।
শূন্য-সমষ্টির ঊর্ধ্বে: সাধারণ অ-সহযোগিতামূলক খেলা
ভন নিউম্যানের মিনিম্যাক্স কাঠামো অত্যন্ত শক্তিশালী হলেও বাস্তব জীবনে মানুষ প্রায় কখনোই শূন্য-সমষ্টি দ্বন্দ্বে লিপ্ত হয় না। আন্তর্জাতিক বাণিজ্য উভয়ের জন্যই সম্পদ সৃষ্টি করে; পারমাণবিক যুদ্ধ উভয়ের জন্যই চরম ধ্বংস ডেকে আনে; যৌথ কারিগরি প্রমিতকরণ বৈশ্বিক নেটওয়ার্ক তৈরি করে। নন-জিরো-সাম খেলায় খেলোয়াড়দের লক্ষ্য পুরোপুরি শত্রুভাবাপন্নও নয়, আবার পুরোপুরি সহযোগিতামূলকও নয়—তা পরস্পরের সাথে ওতপ্রোতভাবে জড়িত।
ন্যাশ সাম্যাবস্থার সংজ্ঞা
একটি মিশ্র কৌশল প্রোফাইল $sigma^* = (sigma_1^*, dots, sigma_n^*)$ হলো একটি ন্যাশ সাম্যাবস্থা যদি কোনো খেলোয়াড়ের একা সিদ্ধান্ত বদলে নিজের পে-অফ বাড়ানোর সুযোগ না থাকে। অর্থাৎ, প্রত্যেক খেলোয়াড় $i$ এবং তার যেকোনো বিকল্প কৌশল $sigma_i$-এর জন্য:
$$u_i(sigma_i^*, sigma_{-i}^*) ge u_i(sigma_i, sigma_{-i}^*), quad forall sigma_i in Delta(S_i)$$
ন্যাশ সাম্যাবস্থায় প্রতিটি খেলোয়াড়ের কৌশল হলো অন্যদের গৃহীত কৌশলের বিপরীতে সর্বোত্তম প্রতিক্রিয়া (Best Response)। প্রত্যাশা এখানে স্ব-বাস্তবায়নকারী: বর্তমান অবস্থা বজায় থাকা অবস্থায় কোনো একক এজেন্টের কৌশল বদলানোর কোনো প্রণোদনা নেই।
কাকুতানি ফিক্সড-পয়েন্ট উপপাদ্যের মাধ্যমে প্রমাণ
এই সাম্যাবস্থা কেন সবসময় বিদ্যমান থাকতে বাধ্য, তা প্রমাণের জন্য ন্যাশ বেস্ট-রেসপন্স করেসপনডেন্স প্রবর্তন করেন। প্রতিটি খেলোয়াড়ের জন্য প্রতিপক্ষের কৌশলের বিপরীতে সর্বোচ্চ পে-অফ প্রদানকারী কৌশল সেট হলো $B_i(sigma_{-i})$। এদের কার্তেসীয় গুণফল $B(sigma)$ হলো পুরো কৌশল সিমপ্লেক্সের ওপর একটি সেট-ভ্যালুড ম্যাপিং।
একটি কৌশল প্রোফাইল $sigma^*$ ন্যাশ সাম্যাবস্থা হবে যদি এবং কেবল যদি তা নিজের সর্বোত্তম প্রতিক্রিয়ার অন্তর্ভুক্ত হয়:
$$sigma^* in B(sigma^*)$$
ন্যাশ টপোলজির কাকুতানি ফিক্সড-পয়েন্ট উপপাদ্য প্রয়োগ করেন। যেহেতু খেলোয়াড়দের কৌশল সিমপ্লেক্স কমপ্যাক্ট এবং উত্তল (Convex), এবং এক্সপেক্টেড ইউটিলিটি লিনিয়ার হওয়ায় সর্বোত্তম প্রতিক্রিয়া সেটটি উত্তল এবং আপার হেমি-কন্টিনিউয়াস, তাই কাকুতানি উপপাদ্য নিশ্চিত করে যে এই ম্যাপিংয়ে অন্তত একটি অবিচল বিন্দু বা ফিক্সড পয়েন্ট থাকবেই।
ন্যাশ সাম্যাবস্থাকে সামাজিক সহযোগিতা থেকে মুক্ত করেন। শাস্ত্রীয় অর্থনীতিতে ভারসাম্য মানে ছিল বাজারের নিখুঁত সমঝোতা। ন্যাশের সংজ্ঞায় সাম্যাবস্থা হলো সম্পূর্ণ আত্মস্বার্থপর, পারস্পরিক সন্দেহপ্রবণ স্বাধীন এজেন্টদের একটি অনড় স্থিরাবস্থা—বাস্তবতার এক নির্মম গাণিতিক প্রতিফলন।
