গেম থিওরি ও মেকানিজম ডিজাইন (পর্ব ২০): অ্যালগরিদমিক গেম থিওরি ও ক্রিপ্টোইকোনমিক্স — প্রাইস অব এনার্কি ও এমইভি নিলাম

একবিংশ শতাব্দীতে গেম থিওরি ব্ল্যাকবোর্ডের তাত্ত্বিক সমীকরণ থেকে বেরিয়ে এসে কম্পিউটার বিজ্ঞান এবং বিকেন্দ্রীভূত ক্রিপ্টোগ্রাফিক নেটওয়ার্কের সিলিকন চিপে স্থায়ী নিবাস গড়ে তুলেছে। ইন্টারনেটের হাই-স্পিড অপটিক্যাল ফাইবার দিয়ে যখন লক্ষ লক্ষ স্বায়ত্তশাসিত রোবট, স্বয়ংক্রিয় ট্রেডিং অ্যালগরিদম এবং ব্লকচেইন ভ্যালিডেটররা সেকেন্ডের ভগ্নাংশে মিথস্ক্রিয়া করে, তখন চিরায়ত অর্থনীতির অনুমানগুলো মুখোমুখি হয় কম্পিউটেশনাল জটিলতা এবং বাইজেন্টাইন আক্রমণের নির্মম বাস্তবতার। একটি কেন্দ্রীয় পরিকল্পনাকারীর চেয়ে সম্পূর্ণ স্বাধীন ও বিকেন্দ্রীভূত ব্যবস্থা কতটা কম দক্ষ? বেনামী ইন্টারনেটে যেখানে ডাবল-স্পেন্ডিংয়ের বিপুল লোভ রয়েছে, সেখানে কীভাবে মানুষ সত্য ঐকমত্যে পৌঁছায়? এই ডিজিটাল বিপ্লবের অগ্নিকুণ্ড থেকেই জন্ম নিয়েছে অ্যালগরিদমিক গেম থিওরি (Algorithmic Game Theory) এবং ক্রিপ্টোইকোনমিক্স (Cryptoeconomics)।

প্রাইস অব এনার্কি (Price of Anarchy – PoA)

১৯৯৯ সালে কম্পিউটার বিজ্ঞানী ইলিয়াস কৌৎসুপিয়াস এবং ক্রিস্টোস পাপাদিমিত্রিয়া অ্যালগরিদমিক দক্ষতা ও গেম থিওরির সংযোগ ঘটিয়ে এক ঐতিহাসিক ধারণা প্রকাশ করেন: প্রাইস অব এনার্কি (PoA)।

যেকোনো বিকেন্দ্রীভূত ব্যবস্থায় (যেমন ইন্টারনেটের ডেটা প্যাকেট রাউটিং বা শহরের ট্রাফিক) স্বার্থপর চালকরা তাদের নিজস্ব সময় বাঁচাতে সেরা পথ বেছে নেয়, যা একটি ন্যাশ সাম্যাবস্থা তৈরি করে। বিপরীতে, একজন সর্বজ্ঞ কেন্দ্রীয় নিয়ন্ত্রক পুরো শহরের মোট যানজট সর্বনিম্ন করার পথ বেছে নিতেন। প্রাইস অব এনার্কি পরিমাপ করে সম্পূর্ণ বিশৃঙ্খলা ও স্বাধীনতার কারণে সমাজকে কতটা অতিরিক্ত মূল্য দিতে হয়:

$$text{PoA} = frac{text{Social Cost}(text{Worst Nash})}{text{Social Cost}(text{Optimum})}$$

১৯৬৮ সালে ডিয়েট্রিচ ব্রায়েস এক অদ্ভুত ধাঁধা দেখিয়েছিলেন (ব্রায়েসের প্যারাডক্স): যানজট কমাতে রাস্তায় নতুন একটি শর্টকাট বানালে সবার স্বার্থপর আচরণের কারণে পুরো শহরের যানজট উল্টো আরও বেড়ে যায়! কিন্তু ২০০২ সালে টিম রাফগার্ডেন প্রমাণ করলেন যে আফাইন রাউটিং নেটওয়ার্কে প্রাইস অব এনার্কি অনধিক ৪/৩ ($approx ১.৩৩$)। অর্থাৎ, কোনো কেন্দ্রীয় একনায়কতন্ত্র ছাড়াই স্বার্থপর বিকেন্দ্রীভূত ব্যবস্থা সমাজের সর্বোচ্চ দক্ষতার অন্তত ৭৫% অর্জন করতে পারে। গণিতের ভাষায় বিশৃঙ্খলার একটি গ্যারান্টিযুক্ত সীমানা রয়েছে!

ক্রিপ্টোইকোনমিক্স: বাইজেন্টাইন ঐকমত্য ও ন্যাশ

২০০৮ সালে সাতোশি নাকামোতো কম্পিউটার বিজ্ঞানের ত্রিশ বছরের পুরনো এক অসম্ভব সমস্যার সমাধান করেন: উন্মুক্ত বেনামী নেটওয়ার্কে বাইজেন্টাইন জেনারেলস প্রবলেম। নাকামোতো বুঝলেন যে ইন্টারনেটের নোডগুলো কোনো সাধু বা শয়তান নয়—তারা হলো যৌক্তিক অর্থনৈতিক এজেন্ট। ক্রিপ্টোগ্রাফিক হ্যাশ চেইনের সাথে তিনি মেকানিজম ডিজাইনের মেলবন্ধন ঘটালেন:

• প্রুফ-অব-ওয়ার্ক: ব্লক তৈরিতে বাস্তব থার্মোডাইনামিক বিদ্যুৎ পুড়িয়ে কাজ করতে হয়।
• প্রণোদনা ইঞ্জিন: একজন মাইনার নতুন বিটকয়েন ও ফি পায় কেবল তখনই যদি সে দীর্ঘতম বৈধ চেইনে কাজ করে।
• সততার ন্যাশ সাম্যাবস্থা: যার হাতে ৫১% কম্পিউটিং শক্তি নেই, তার জন্য নেটওয়ার্ক ধ্বংস করার চেয়ে সততার সাথে নিয়ম মেনে কাজ করাই সবচেয়ে বেশি লাভজনক। সততা এখানে একটি গাণিতিক ন্যাশ সাম্যাবস্থা!

প্রুফ-অব-স্টেক ও স্ল্যাশিং মেকানিজম

আধুনিক ক্রিপ্টো নেটওয়ার্কে (যেমন ইথেরিয়াম) বিদ্যুৎ পোড়ানোর বদলে মূলধন জামানত (Stake) রাখা হয়। এখানে মেকানিজম ডিজাইন প্রয়োগ করে স্ল্যাশিং (Slashing Penalties): যদি কোনো নোড অসততা করে একই উচ্চতায় দুটি ভিন্ন ব্লকে স্বাক্ষর করে, তবে স্মার্ট কন্ট্রাক্ট স্বয়ংক্রিয়ভাবে তার কোটি কোটি টাকার জামানত পুড়িয়ে ধ্বংস করে দেয়। বিশ্বাসঘাতকতার শাস্তি লাভের চেয়ে বহুগুণ বেশি হওয়ায় সততাই একমাত্র স্থিতিশীল কৌশল হিসেবে টিকে থাকে।

এমইভি (MEV) ও আধুনিক ব্লকচেইনের নিলাম স্থাপত্য

ডিসেন্ট্রালাইজড ফাইন্যান্সে লেনদেনের ক্রম সাজিয়ে কোটি কোটি ডলার বের করে নেওয়া যায়, যাকে বলা হয় ম্যাক্সিমাল এক্সট্র্যাক্টেবল ভ্যালু (MEV)। এর ফলে সৃষ্ট গ্যাস মূল্যযুদ্ধ ঠেকাতে আজ অর্থনীতিবিদরা প্রপোজার-বিল্ডার সেপারেশন (PBS) এবং অফ-চেইন ভিক্রি নিলাম ডিজাইন করেছেন, যা বিশৃঙ্খল ফ্রন্ট-রানিংকে সুশৃঙ্খল নিলামে রূপান্তর করে নেটওয়ার্কের নিরাপত্তা ফিরিয়ে দেয়।

শাকিল মাহমুদ সজল

সফটওয়্যার প্রকৌশলী ও লেখক, ঢাকা, বাংলাদেশ। কম্পিউটার বিজ্ঞান, পদার্থবিজ্ঞান, ইতিহাস ও ভাবনার সমন্বয়ে ব্যক্তিগত নোট ও প্রবন্ধ সংকলন।