এই সাইটটি বার পঠিত
ভাটিয়ালি | টইপত্তর | বুলবুলভাজা | হরিদাস পাল | খেরোর খাতা | বই
  • খেরোর খাতা

  •  রাজার নতুন শিক্ষানীতি: গেম থিওরি [উৎসর্গ : সমস্ত গুরু চাঁড়ালকে বিশেষ করে মানালি মা কে ]

    albert banerjee লেখকের গ্রাহক হোন
    ১৭ জুলাই ২০২৬ | ৩৮ বার পঠিত
  • 00
    অধ্যায় ১: গেম থিওরি কী? — লিলি আর মিমির খেলার ঘর

    গল্প শুরু হয় লিলি আর মিমির খেলার ঘর থেকে। তারা মিলে একটা নতুন খেলা খেলার সিদ্ধান্ত নিল।

    লিলি বলল, "আমরা একটা খেলা খেলব। আমি একটা সংখ্যা ভাবব, তুই সেটা বলতে হবে। কিন্তু তুই যদি ঠিক বলিস, তুই জিতবি। আর যদি ভুল বলিস, আমি জিতব।"

    মিমি বলল, "এটা তো খুব সহজ! আমি ৫ ভাবছি?"

    লিলি বলল, "না, আমি ৩ ভাবছিলাম। আমি জিতলাম!"

    ঠিক তখন তাদের মা ঘরে এলেন। তিনি বললেন, "তোরা যে খেলা খেলছিস, সেটারই একটা গণিত আছে। তার নাম গেম থিওরি।"

    লিলি বলল, "গেম থিওরি? খেলার গণিত?"

    মা বললেন, "হ্যাঁ। গেম থিওরি শেখায়, কীভাবে প্রতিযোগিতামূলক পরিস্থিতিতে সেরা সিদ্ধান্ত নিতে হয়। যেখানে একজনের লাভ আরেকজনের ক্ষতি, সেখানে কী করবে — এটাই গেম থিওরি।"

    মিমি বলল, "তাহলে শুরু করি?"

    গেম থিওরির মৌলিক ধারণা

    মা তাদের গেম থিওরির মৌলিক ধারণাগুলো বলতে শুরু করলেন:

    ১. খেলোয়াড় (Players) — যারা সিদ্ধান্ত নেয়। আমাদের খেলায় লিলি আর মিমি — দুই খেলোয়াড়।

    ২. কৌশল (Strategies) — প্রতিটি খেলোয়াড়ের সম্ভাব্য সিদ্ধান্ত। লিলি ১ থেকে ১০ পর্যন্ত যেকোনো সংখ্যা ভাবতে পারে। মিমি ১ থেকে ১০ পর্যন্ত যেকোনো সংখ্যা বলতে পারে।

    ৩. লাভ (Payoff) — প্রতিটি ফলাফলের জন্য প্রতিটি খেলোয়াড় যা পায়। লিলি জিতলে সে খুশি (১), মিমি জিতলে মিমি খুশি (১)।

    ৪. খেলার ধরন (Game Type) — সহযোগিতামূলক না প্রতিযোগিতামূলক। আমাদের খেলা প্রতিযোগিতামূলক — একজন জিতলে অন্যজন হারে।

    লিলি লিখল:
    - খেলোয়াড় = সিদ্ধান্তগ্রহণকারী
    - কৌশল = সম্ভাব্য সিদ্ধান্ত
    - লাভ = জয়ের পরিমাণ

    মিমি বলল, "গেম থিওরি দিয়ে সব খেলাই বোঝা যায়?"

    মা বললেন, "শুধু খেলা না — অর্থনীতি, রাজনীতি, ব্যবসা, এমনকি যুদ্ধবিদ্যাও গেম থিওরি দিয়ে বিশ্লেষণ করা যায়।"

    জিরো-সাম গেম

    মা তাদের সবচেয়ে সহজ ধরনের গেম শেখালেন — জিরো-সাম গেম (Zero-Sum Game)।

    তিনি বললেন, "জিরো-সাম গেমে একজনের লাভ = অন্যজনের ক্ষতি। অর্থাৎ মোট লাভ সবসময় ০।"

    লিলি বলল, "আমাদের সংখ্যা ভাবার খেলায়, আমি জিতলে মিমি হারে — মোট লাভ ০।"

    মা বললেন, "ঠিক। ক্রিকেট ম্যাচেও এক দল জিতলে অন্য দল হারে — এটাও জিরো-সাম। কিন্তু ব্যবসায় দুই কোম্পানি একসাথে লাভ করতে পারে — সেটা নন-জিরো-সাম।"

    মিমি বলল, "তাহলে দুই ধরণের গেম আছে?"

    মা বললেন, "হ্যাঁ। জিরো-সাম আর নন-জিরো-সাম। আমরা প্রথমে জিরো-সাম শিখব।"

    পেমেন্ট ম্যাট্রিক্স

    মা তাদের পেমেন্ট ম্যাট্রিক্স (Payoff Matrix) শেখালেন। তিনি বললেন, "এটা একটা টেবিল, যেখানে প্রতিটি কৌশল কম্বিনেশনের জন্য লাভ দেখানো হয়।"

    লিলি আর মিমির সংখ্যা ভাবার খেলার জন্য পেমেন্ট ম্যাট্রিক্স:

    | লিলিমিমি | ১ বলে | ২ বলে | ৩ বলে |
    |-----------|-------|-------|-------|
    | ১ ভাবে | ০,০ | ১,-১ | ১,-১ |
    | ২ ভাবে | -১,১ | ০,০ | ১,-১ |
    | ৩ ভাবে | -১,১ | -১,১ | ০,০ |

    এখানে প্রথম সংখ্যা লিলির লাভ, দ্বিতীয় সংখ্যা মিমির লাভ।

    লিলি বলল, "যদি আমি ৩ ভাবি আর মিমি ৩ বলে, তাহলে দুজনেই ০ পায় — কেউ জেতে না?"

    মা বললেন, "ঠিক। কিন্তু যদি তুমি ৩ ভাবো আর মিমি ২ বলে, তাহলে তুমি জেতো (১), মিমি হারায় (-১)।"

    মিমি বলল, "এটা দেখে আমি বুঝতে পারি কোন কৌশল ভালো।"

    লিলির নিজের উদাহরণ — পাথর-কাঁচি-কাগজ

    লিলি তার নিজের উদাহরণ দিল — পাথর-কাঁচি-কাগজ খেলা।

    পেমেন্ট ম্যাট্রিক্স (লিলি প্রথম):

    | লিলিমিমি | পাথর | কাঁচি | কাগজ |
    |-----------|-------|-------|-------|
    | পাথর | ০,০ | ১,-১ | -১,১ |
    | কাঁচি | -১,১ | ০,০ | ১,-১ |
    | কাগজ | ১,-১ | -১,১ | ০,০ |

    মিমি বলল, "এখানে কোনো কৌশলই সবসময় জেতে না — প্রতিটি কৌশলের উল্টো আছে!"

    মা বললেন, "ঠিক। এটাকে বলে মিশ্র কৌশল (Mixed Strategy) — এখানে সব কৌশল সমান সম্ভাব্য।"

    লিলি বলল, "তাই পাথর-কাঁচি-কাগজে কেউ নিশ্চিতভাবে জেতে না!"

    প্রভাবশালী কৌশল

    মা তাদের প্রভাবশালী কৌশল (Dominant Strategy) শেখালেন। তিনি বললেন, "একটা কৌশল প্রভাবশালী হয় যদি তা অন্য সব কৌশলের চেয়ে ভালো হয়, প্রতিপক্ষ যাই করুক না কেন।"

    উদাহরণ: ধরা যাক, দুটো কোম্পানি বিজ্ঞাপন দিচ্ছে।

    | কোম্পানি AB | বিজ্ঞাপন দেয় | দেয় না |
    |--------------|-------------|--------|
    | বিজ্ঞাপন দেয় | ৪,৪ | ৬,২ |
    | দেয় না | ২,৬ | ৩,৩ |

    এখানে A-এর জন্য বিজ্ঞাপন দেয়া সবসময় ভালো — B যাই করুক। কারণ ৪ > ২ আর ৬ > ৩। তাই বিজ্ঞাপন দেয়া A-র প্রভাবশালী কৌশল।

    লিলি বলল, "মানে সবসময় যা ভালো, সেটাই প্রভাবশালী?"

    মা বললেন, "হ্যাঁ। এটা গেম থিওরির খুব গুরুত্বপূর্ণ ধারণা।"

    ন্যাশ ইকুইলিব্রিয়াম

    মা তাদের সবচেয়ে বিখ্যাত ধারণা শেখালেন — ন্যাশ ইকুইলিব্রিয়াম (Nash Equilibrium)। তিনি বললেন, "এটা এমন একটা অবস্থা, যেখানে কোনো খেলোয়াড় একা গিয়ে নিজের কৌশল বদলাতে চায় না। প্রত্যেকেই সেরা কৌশল বেছে নিয়েছে, অন্যরা যা করছে সেটা মেনে নিয়ে।"

    লিলি বলল, "মানে সবাই খুশি?"

    মা বললেন, "সবাই খুশি না, কিন্তু কেউ একা গিয়ে লাভ করতে পারে না।"

    উদাহরণ: বিজ্ঞাপনের গেমে (৪,৪) হলো ন্যাশ ইকুইলিব্রিয়াম — দুটো কোম্পানিই বিজ্ঞাপন দেয়, আর কেউ একা গিয়ে কৌশল বদলাতে চায় না। কারণ A একা গিয়ে বিজ্ঞাপন না দিলে তার লাভ কমে যায় (৪ থেকে ২), আর B একা গিয়ে বিজ্ঞাপন না দিলে তার লাভ কমে যায় (৪ থেকে ২)।

    মিমি বলল, "এটা তো একটা ফাঁদের মতো!"

    মা বললেন, "ঠিক। ন্যাশ ইকুইলিব্রিয়াম সবসময় সবার জন্য সেরা না, কিন্তু কারও একা গিয়ে লাভ করার সুযোগ নেই।"

    জন ন্যাশ এই ধারণার জন্য ১৯৯৪ সালে নোবেল পুরস্কার পান। তাঁর জীবন নিয়ে 'A Beautiful Mind' সিনেমাও বানানো হয়েছে।

    কয়েদির দ্বিধা

    মা তাদের সবচেয়ে বিখ্যাত গেম থিওরি উদাহরণ দেখালেন — কয়েদির দ্বিধা (Prisoner's Dilemma)।

    গল্প: দুজন অপরাধীকে আলাদা ঘরে জিজ্ঞাসাবাদ করা হচ্ছে। তাদের প্রত্যেকের কাছে দুই অপশন — স্বীকার করা আর না করা।

    পেমেন্ট ম্যাট্রিক্স (বছর কারাদণ্ড):

    | খেলোয়াড় ১২ | স্বীকার করে | করে না |
    |-------------|------------|--------|
    | স্বীকার করে | ৫,৫ | ১,১০ |
    | করে না | ১০,১ | ২,২ |

    এখানে সংখ্যা মানে কারাদণ্ডের বছর — কম সংখ্যা ভালো।

    লিলি বলল, "দুটোই যদি স্বীকার না করে, তাহলে প্রত্যেকে ২ বছর পায় — সবার জন্য সেরা।"

    মিমি বলল, "কিন্তু প্রত্যেকের জন্য স্বীকার করা প্রভাবশালী — কারণ অন্য স্বীকার করলে তুই ১০ না পেয়ে ৫ পাবি, আর অন্য না করলে তুই ২ না পেয়ে ১ পাবি।"

    মা বললেন, "ঠিক। তাই দুজনেই স্বীকার করে — আর পায় ৫-৫ বছর। এটা ন্যাশ ইকুইলিব্রিয়াম। কিন্তু সবার জন্য সেরা হলো (২,২) — যা ইকুইলিব্রিয়াম না।"

    লিলি বলল, "তাই কয়েদির দ্বিধা — ভালো করার ইচ্ছা থাকলেও সবাই খারাপ করে!"

    মা বললেন, "ঠিক। এই উদাহরণ গেম থিওরির সবচেয়ে বিখ্যাত উদাহরণ।"

    গেম থিওরির বাস্তব ব্যবহার

    মা তাদের গেম থিওরির কিছু বাস্তব ব্যবহার দেখালেন:

    ১. অর্থনীতি — দুটো কোম্পানির মধ্যে মূল্য প্রতিযোগিতা। বিজ্ঞাপনের উদাহরণ আমরা দেখেছি।

    ২. রাজনীতি — নির্বাচনে কৌশল। কোন ইস্যুতে জোর দিলে বেশি ভোট পাওয়া যায়।

    ৩. আন্তর্জাতিক সম্পর্ক — অস্ত্র প্রতিযোগিতা। দুটো দেশ অস্ত্র বাড়াতে থাকলে দুজনেই ক্ষতিগ্রস্ত হয়, কিন্তু কেউ একা থামতে চায় না।

    ৪. জীববিজ্ঞান — বিবর্তন। প্রাণীদের মধ্যে সহযোগিতা আর প্রতিযোগিতা।

    ৫. ক্রীড়া — পেনাল্টি শুটআউটে কোন দিকে শুট করবে, কোন দিকে গোলরক্ষক ডাইভ করবে — এটা গেম থিওরি।

    লিলি বলল, "গেম থিওরি আমাদের চারপাশে!"

    মিমি বলল, "হ্যাঁ। আমরা সবসময় কৌশল নিয়ে খেলছি, জানি না।"

    শোওয়ার আগে

    রাতে শোওয়ার আগে লিলি আর মিমি তাদের আজকের পড়া রিভাইজ করল।

    লিলি লিখল:
    - গেম থিওরি = কৌশলের গণিত
    - খেলোয়াড়, কৌশল, লাভ — মৌলিক ধারণা
    - জিরো-সাম গেম = একজনের লাভ অন্যজনের ক্ষতি
    - পেমেন্ট ম্যাট্রিক্স = লাভের টেবিল
    - প্রভাবশালী কৌশল = সবসময় ভালো
    - ন্যাশ ইকুইলিব্রিয়াম = কেউ একা গিয়ে বদলাতে চায় না
    - কয়েদির দ্বিধা = ব্যক্তি ভালো, সামগ্রিক খারাপ

    মিমি লিখল:
    - পাথর-কাঁচি-কাগজ = মিশ্র কৌশলের উদাহরণ
    - বিজ্ঞাপনের গেম = প্রভাবশালী কৌশল
    - ন্যাশ ইকুইলিব্রিয়াম জন ন্যাশ আবিষ্কার করেন
    - বাস্তব ব্যবহার: অর্থনীতি, রাজনীতি, আন্তর্জাতিক সম্পর্ক

    লিলি বলল, "কাল আমরা গেম থিওরির আরও উদাহরণ শিখব।"

    মিমি বলল, "মানে আরও জটিল গেম?"

    লিলি বলল, "হ্যাঁ।"

    তারা ঘুমিয়ে পড়ল।

    টিপস

    তোমরাও লিলি আর মিমির মতো গেম থিওরি শিখে ফেললে। এখন তুমি জানো, কীভাবে প্রতিযোগিতামূলক পরিস্থিতিতে সেরা সিদ্ধান্ত নিতে হয়।

    তোমার চারপাশ থেকে গেম থিওরির উদাহরণ বের করতে পারো। যেমন:

    - তুমি আর তোমার বন্ধু একসাথে কোনো কাজ করলে — কে বেশি করবে? সহযোগিতা না প্রতিযোগিতা?
    - দোকানে দুই কোম্পানির পণ্য — কোনটা কিনবে? দাম আর মানের মধ্যে কৌশল।
    - খেলায় কোন কৌশল নেবে — আক্রমণাত্মক না প্রতিরক্ষামূলক?
    - স্কুলে কোন বিষয়ে বেশি সময় দেবে — ভালো নম্বর পেতে?

    এভাবে প্রতিদিন ৫টা করে গেম থিওরি উদাহরণ বের করার অভ্যাস করো।

    মনে রাখার মূল কথা:
    - গেম থিওরি = কৌশলের গণিত
    - জিরো-সাম = একজনের লাভ অন্যজনের ক্ষতি
    - ন্যাশ ইকুইলিব্রিয়াম = কেউ বদলাতে চায় না
    - কয়েদির দ্বিধা = ব্যক্তি ভালো, সামগ্রিক খারাপ

    শেষ কথা

    এই অধ্যায়ে আমরা শিখলাম গেম থিওরির মৌলিক ধারণা। আমরা জানলাম, গেম থিওরি হলো কৌশলের গণিত — কীভাবে প্রতিযোগিতামূলক পরিস্থিতিতে সেরা সিদ্ধান্ত নিতে হয়। আমরা শিখলাম জিরো-সাম গেম, পেমেন্ট ম্যাট্রিক্স, প্রভাবশালী কৌশল, ন্যাশ ইকুইলিব্রিয়াম, আর কয়েদির দ্বিধা।

    লিলি আর মিমি তাদের নিজের জীবন থেকে অসংখ্য উদাহরণ দিয়েছে — সংখ্যা ভাবার খেলা, পাথর-কাঁচি-কাগজ, বিজ্ঞাপনের গেম — সবকিছুর জন্য।

    পরের অধ্যায়ে আমরা গেম থিওরির আরও উদাহরণ শিখব — সিকোয়েন্সিয়াল গেম, মিশ্র কৌশল, আরও জটিল গেম।

    ততক্ষণে, তোমরা নিজেরা নিজেদের জীবন থেকে গেম থিওরির উদাহরণ বের করতে থাকো।
     
    পুনঃপ্রকাশ সম্পর্কিত নীতিঃ এই লেখাটি ছাপা, ডিজিটাল, দৃশ্য, শ্রাব্য, বা অন্য যেকোনো মাধ্যমে আংশিক বা সম্পূর্ণ ভাবে প্রতিলিপিকরণ বা অন্যত্র প্রকাশের জন্য গুরুচণ্ডা৯র অনুমতি বাধ্যতামূলক। লেখক চাইলে অন্যত্র প্রকাশ করতে পারেন, সেক্ষেত্রে গুরুচণ্ডা৯র উল্লেখ প্রত্যাশিত।
    00
  • মতামত দিন
  • বিষয়বস্তু*:
  • কি, কেন, ইত্যাদি
  • বাজার অর্থনীতির ধরাবাঁধা খাদ্য-খাদক সম্পর্কের বাইরে বেরিয়ে এসে এমন এক আস্তানা বানাব আমরা, যেখানে ক্রমশ: মুছে যাবে লেখক ও পাঠকের বিস্তীর্ণ ব্যবধান। পাঠকই লেখক হবে, মিডিয়ার জগতে থাকবেনা কোন ব্যকরণশিক্ষক, ক্লাসরুমে থাকবেনা মিডিয়ার মাস্টারমশাইয়ের জন্য কোন বিশেষ প্ল্যাটফর্ম। এসব আদৌ হবে কিনা, গুরুচণ্ডালি টিকবে কিনা, সে পরের কথা, কিন্তু দু পা ফেলে দেখতে দোষ কী? ... আরও ...
  • আমাদের কথা
  • আপনি কি কম্পিউটার স্যাভি? সারাদিন মেশিনের সামনে বসে থেকে আপনার ঘাড়ে পিঠে কি স্পন্ডেলাইটিস আর চোখে পুরু অ্যান্টিগ্লেয়ার হাইপাওয়ার চশমা? এন্টার মেরে মেরে ডান হাতের কড়ি আঙুলে কি কড়া পড়ে গেছে? আপনি কি অন্তর্জালের গোলকধাঁধায় পথ হারাইয়াছেন? সাইট থেকে সাইটান্তরে বাঁদরলাফ দিয়ে দিয়ে আপনি কি ক্লান্ত? বিরাট অঙ্কের টেলিফোন বিল কি জীবন থেকে সব সুখ কেড়ে নিচ্ছে? আপনার দুশ্‌চিন্তার দিন শেষ হল। ... আরও ...
  • বুলবুলভাজা
  • এ হল ক্ষমতাহীনের মিডিয়া। গাঁয়ে মানেনা আপনি মোড়ল যখন নিজের ঢাক নিজে পেটায়, তখন তাকেই বলে হরিদাস পালের বুলবুলভাজা। পড়তে থাকুন রোজরোজ। দু-পয়সা দিতে পারেন আপনিও, কারণ ক্ষমতাহীন মানেই অক্ষম নয়। বুলবুলভাজায় বাছাই করা সম্পাদিত লেখা প্রকাশিত হয়। এখানে লেখা দিতে হলে লেখাটি ইমেইল করুন, বা, গুরুচন্ডা৯ ব্লগ (হরিদাস পাল) বা অন্য কোথাও লেখা থাকলে সেই ওয়েব ঠিকানা পাঠান (ইমেইল ঠিকানা পাতার নীচে আছে), অনুমোদিত এবং সম্পাদিত হলে লেখা এখানে প্রকাশিত হবে। ... আরও ...
  • হরিদাস পালেরা
  • এটি একটি খোলা পাতা, যাকে আমরা ব্লগ বলে থাকি। গুরুচন্ডালির সম্পাদকমন্ডলীর হস্তক্ষেপ ছাড়াই, স্বীকৃত ব্যবহারকারীরা এখানে নিজের লেখা লিখতে পারেন। সেটি গুরুচন্ডালি সাইটে দেখা যাবে। খুলে ফেলুন আপনার নিজের বাংলা ব্লগ, হয়ে উঠুন একমেবাদ্বিতীয়ম হরিদাস পাল, এ সুযোগ পাবেন না আর, দেখে যান নিজের চোখে...... আরও ...
  • টইপত্তর
  • নতুন কোনো বই পড়ছেন? সদ্য দেখা কোনো সিনেমা নিয়ে আলোচনার জায়গা খুঁজছেন? নতুন কোনো অ্যালবাম কানে লেগে আছে এখনও? সবাইকে জানান। এখনই। ভালো লাগলে হাত খুলে প্রশংসা করুন। খারাপ লাগলে চুটিয়ে গাল দিন। জ্ঞানের কথা বলার হলে গুরুগম্ভীর প্রবন্ধ ফাঁদুন। হাসুন কাঁদুন তক্কো করুন। স্রেফ এই কারণেই এই সাইটে আছে আমাদের বিভাগ টইপত্তর। ... আরও ...
  • ভাটিয়া৯
  • যে যা খুশি লিখবেন৷ লিখবেন এবং পোস্ট করবেন৷ তৎক্ষণাৎ তা উঠে যাবে এই পাতায়৷ এখানে এডিটিং এর রক্তচক্ষু নেই, সেন্সরশিপের ঝামেলা নেই৷ এখানে কোনো ভান নেই, সাজিয়ে গুছিয়ে লেখা তৈরি করার কোনো ঝকমারি নেই৷ সাজানো বাগান নয়, আসুন তৈরি করি ফুল ফল ও বুনো আগাছায় ভরে থাকা এক নিজস্ব চারণভূমি৷ আসুন, গড়ে তুলি এক আড়ালহীন কমিউনিটি ... আরও ...
গুরুচণ্ডা৯-র সম্পাদিত বিভাগের যে কোনো লেখা অথবা লেখার অংশবিশেষ অন্যত্র প্রকাশ করার আগে গুরুচণ্ডা৯-র লিখিত অনুমতি নেওয়া আবশ্যক। অসম্পাদিত বিভাগের লেখা প্রকাশের সময় গুরুতে প্রকাশের উল্লেখ আমরা পারস্পরিক সৌজন্যের প্রকাশ হিসেবে অনুরোধ করি। যোগাযোগ করুন, লেখা পাঠান এই ঠিকানায় : [email protected]


মে ১৩, ২০১৪ থেকে সাইটটি বার পঠিত
পড়েই ক্ষান্ত দেবেন না। আলোচনা করতে মতামত দিন