Game Theory Problems को LP Method से कैसे Solve करें? | Competitive Strategy in Hindi


Game Theory Problems को LP Method से कैसे Solve करें? | Competitive Strategy in Hindi

Game Theory में कई बार हमें ऐसे problems मिलते हैं, जहाँ payoff matrix का size बड़ा होता है या equations बहुत complex हो जाते हैं। ऐसे cases में Linear Programming Method (LP Method) सबसे effective तरीका है। यह method विशेष रूप से तब useful है जब game two-person zero-sum हो और strategies की संख्या ज्यादा हो।

LP Method की परिभाषा

Linear Programming Method game theory की एक powerful technique है, जिसमें हम payoff matrix को linear inequalities में convert करके optimal mixed strategies और game का value find करते हैं। यह method विशेष रूप से 3x3, m x n और बड़े games में helpful होती है।

LP Method कब Use करें?

  • जब game two-person zero-sum हो।
  • जब payoff matrix का size 2x2 से बड़ा हो।
  • जब mixed strategies find करनी हों।
  • जब simultaneous equations बहुत complex हों।

LP Method के Steps

Game theory problem को LP method से solve करने के लिए ये steps follow करें:

  • Step 1: Payoff matrix तैयार करें।
  • Step 2: Player A की strategies के probabilities को p1, p2, ... pm मानें।
  • Step 3: Game value को V मानकर payoff equations बनाएं।
  • Step 4: LP constraints तैयार करें ताकि सभी payoffs ≥ V हों।
  • Step 5: Objective function को maximize या minimize करें।
  • Step 6: LP problem को solve करके optimal strategies और game value find करें।

LP Formulation for Player A

मान लीजिए payoff matrix m x n है, तो Player A के लिए LP formulation इस प्रकार होगा:

Maximize V  
Subject to:  
a11p1 + a21p2 + ... + am1pm ≥ V  
a12p1 + a22p2 + ... + am2pm ≥ V  
...  
a1np1 + a2np2 + ... + amnpm ≥ V  

p1 + p2 + ... + pm = 1  
pi ≥ 0  ∀ i

Example: LP Method से Game Solve करना

मान लीजिए Player A और B के बीच एक game है, जिसकी payoff matrix इस प्रकार है:

Player B \ Player A B1 B2 B3
A1 3 2 4
A2 1 5 2
A3 4 3 6

Step 1: LP Formulation

Player A की strategies A1, A2, A3 के लिए probabilities p1, p2, p3 हैं। Game value = V

3p1 + 1p2 + 4p3 ≥ V  
2p1 + 5p2 + 3p3 ≥ V  
4p1 + 2p2 + 6p3 ≥ V  

p1 + p2 + p3 = 1  
pi ≥ 0 ∀ i

Step 2: Solve using Simplex Method

इन LP constraints को simplex method से solve करने पर हमें optimal mixed strategies और game value V मिलती है।

p1 = 0.4, p2 = 0.3, p3 = 0.3

V = 3.2

LP Method के फायदे

  • Large size games को solve करने में helpful।
  • Systematic और accurate method।
  • Optimal mixed strategies directly मिलती हैं।
  • Game value भी आसानी से calculate की जा सकती है।

Limitations

  • 2x2 games के लिए unnecessarily complex।
  • Simplex method knowledge जरूरी है।
  • Manual calculation में ज्यादा समय लगता है।

निष्कर्ष

Linear Programming Method game theory में एक powerful technique है जो बड़े games की optimal strategies और game value निकालने में मदद करती है। Competitive strategy को समझने के लिए LP method का अच्छा knowledge होना बहुत जरूरी है।

Related Post