Saddle Point क्या है? | Game Theory Solutions in Hindi


Saddle Point क्या है? | Game Theory Solutions in Hindi

Game Theory में Saddle Point एक बहुत ही महत्वपूर्ण concept है, जो Two Person Zero Sum Games में optimal solution निकालने के लिए इस्तेमाल किया जाता है। यह हमें बताता है कि किसी game में equilibrium exist करता है या नहीं।

Saddle Point की परिभाषा

Saddle Point वह payoff matrix का element होता है जो अपनी row में सबसे छोटा (minimum) और अपनी column में सबसे बड़ा (maximum) होता है।

अगर payoff matrix में saddle point exist करता है, तो game का equilibrium value uniquely determine किया जा सकता है।

Saddle Point की मुख्य विशेषताएँ

  • यह केवल two person zero sum games में apply होता है।
  • Game का optimal solution निकालने में मदद करता है।
  • Saddle point exist होने पर pure strategy optimal होती है।
  • अगर saddle point नहीं है, तो mixed strategy का उपयोग किया जाता है।
  • Game का value वही होता है जो saddle point का value होता है।

Saddle Point की पहचान कैसे करें?

Saddle point खोजने के लिए निम्न steps follow करें:

  • हर row का minimum value खोजें।
  • उन minimum values में से maximum चुनें → इसे Row Maximin कहते हैं।
  • हर column का maximum value खोजें।
  • उन maximum values में से minimum चुनें → इसे Column Minimax कहते हैं।
  • अगर Row Maximin = Column Minimax है, तो वही saddle point है।

Payoff Matrix Example

मान लीजिए दो players A और B की payoff matrix इस प्रकार है:

Player B \ Player A Strategy X Strategy Y Strategy Z
Strategy P 5 3 2
Strategy Q 6 4 1
Strategy R 7 2 3

Steps:

  • Row minima = {2, 1, 2}
  • Row Maximin = max(2, 1, 2) = 2
  • Column maxima = {7, 4, 3}
  • Column Minimax = min(7, 4, 3) = 3

क्योंकि Row Maximin ≠ Column Minimax, इसलिए इस matrix में saddle point exist नहीं करता।

Mathematical Representation

Condition: अगर A payoff matrix है, तो saddle point का element aij होगा यदि:

aij = min(max(ai•)) = max(min(a•j))

Saddle Point के Practical Applications

  • Operations Research problems को solve करने में
  • Pricing और bidding strategies तय करने में
  • Military decision-making situations में
  • Business competition analysis में
  • Market equilibrium calculation में

निष्कर्ष

Saddle Point game theory का एक महत्वपूर्ण concept है, जो बताता है कि किसी game का equilibrium exist करता है या नहीं। अगर saddle point मौजूद है, तो pure strategies sufficient होती हैं, लेकिन अगर नहीं है, तो mixed strategies की ज़रूरत पड़ती है।

Related Post