We investigate how a blockchain can distill the collective belief of its nodes regarding the trustworthiness of a (sub)set of nodes into a {\em reputation system} that reflects the probability of correctly performing a task. To address this question, we introduce a framework that breaks it down into two sub-problems:
1. (Information Extraction): How can the system distill trust information from a function of the nodes' true beliefs?
2. (Incentive Design): How can we incentivize nodes to truthfully report such information?
To tackle the first sub-problem, we adapt, in a non-trivial manner, the well-known PageRank algorithm to our problem. For the second, we define a new class of games, called Trustworthy Reputation games (TRep games), which aim to extract the collective beliefs on trust from the actions of rational participants. We then propose a concrete TRep game whose utility function leverages Personalized PageRank and can be instantiated through a straightforward blockchain rewards mechanism. Building on this, we show how the TRep game enables the design of a reputation system. Such systems can enhance the robustness, scalability, and efficiency of blockchain and DeFi solutions. For instance, we demonstrate how such a system can be used within a Proof-of-Reputation blockchain.
- পেপার আইডি: 2505.14551
- শিরোনাম: Game of Trust: How Trustworthy Does Your Blockchain Think You Are?
- লেখক: Petros Drineas (Purdue University), Rohit Nema (Stanford University), Rafail Ostrovsky (UCLA), Vassilis Zikas (Georgia Tech)
- শ্রেণীবিভাগ: cs.GT (খেলা তত্ত্ব), cs.AI (কৃত্রিম বুদ্ধিমত্তা), cs.CR (এনক্রিপশন এবং নিরাপত্তা)
- প্রকাশনার সময়: ২০২৫ সালের ৯ অক্টোবর (arXiv v2)
- পেপার লিঙ্ক: https://arxiv.org/abs/2505.14551
এই পেপারটি অধ্যয়ন করে কীভাবে ব্লকচেইন তার নোডগুলির সম্মিলিত বিশ্বাস থেকে নোডের উপসেটের বিশ্বাসযোগ্যতা সম্পর্কে একটি সুনাম ব্যবস্থা বের করতে পারে, যা কাজ সঠিকভাবে সম্পাদনের সম্ভাবনা প্রতিফলিত করে। পেপারটি এই সমস্যাটিকে দুটি উপ-সমস্যায় বিভক্ত করে: (১) তথ্য নিষ্কাশন: সিস্টেম কীভাবে নোডের প্রকৃত বিশ্বাসের ফাংশন থেকে বিশ্বাস তথ্য বের করতে পারে? (२) প্রণোদনা ডিজাইন: নোডগুলিকে এই ধরনের তথ্য সৎভাবে রিপোর্ট করতে কীভাবে প্রণোদিত করা যায়? প্রথম উপ-সমস্যা সমাধানের জন্য, লেখকরা বিখ্যাত PageRank অ্যালগরিদমকে অ-তুচ্ছ উপায়ে অভিযোজিত করেছেন; দ্বিতীয় সমস্যার জন্য, তারা একটি নতুন খেলার শ্রেণী সংজ্ঞায়িত করেছেন — বিশ্বাসযোগ্য সুনাম খেলা (TRep games), যা যুক্তিসঙ্গত অংশগ্রহণকারীদের কর্ম থেকে বিশ্বাস সম্পর্কে সম্মিলিত বিশ্বাস বের করার লক্ষ্যে।
ব্লকচেইন এবং বিকেন্দ্রীভূত সিস্টেমের মূল চ্যালেঞ্জ হল বিশ্বাসের সমস্যা। কোনো কেন্দ্রীয় কর্তৃপক্ষ ছাড়াই, নির্দিষ্ট কাজ সম্পাদনের জন্য কোন নোডগুলি বিশ্বাসযোগ্য তা নির্ধারণ করা, যা সিস্টেমের গুণমান এবং দক্ষতাকে সরাসরি প্রভাবিত করে।
১. লেয়ার-২ স্কেলিং সমাধানের চাহিদা: আশাবাদী প্রোটোকল (optimistic protocols) ইত্যাদি লেয়ার-२ সমাধানগুলি নির্দিষ্ট সত্তার বিশ্বাসযোগ্যতার অনুমানের উপর নির্ভর করে, কিন্তু বিলিয়ন ডলার সম্পদ পরিচালনাকারী সিস্টেমে পরম বিশ্বাস সিস্টেমিক ঝুঁকি তৈরি করে।
२. বিদ্যমান পদ্ধতির সীমাবদ্ধতা:
- ঐতিহ্যবাহী পদ্ধতি সমর্থন প্রক্রিয়ার উপর নির্ভর করে, যা বিশ্বাসযোগ্য পক্ষগুলিকে সমর্থন প্রদান করতে প্রয়োজন, সৎ সম্পাদন থেকে বিচ্যুতি অর্থনৈতিক শাস্তির সম্মুখীন হয়
- বিদ্যমান সুনাম ব্যবস্থাগুলি সাধারণত অস্থায়ী, অন্তর্নিহিত, কঠোর আনুষ্ঠানিক বিশ্লেষণের অভাব রাখে
- সুনামকে সিস্টেম সম্পদের সাথে সমান করা (যেমন স্টেক বা কম্পিউটিং শক্তি) বিশ্বাসযোগ্যতা সরাসরি প্রতিফলিত করতে পারে না
३. গবেষণার প্রেরণা
পেপারটি মূল প্রশ্ন উপস্থাপন করে: ব্লকচেইন কীভাবে নোডের বিশ্বাসযোগ্যতার প্রতি সিস্টেমের সম্মিলিত বিশ্বাস নিষ্কাশন করে তার নোড উপসেটের জন্য একটি সুনাম ব্যবস্থা প্রাপ্ত করতে পারে?
१. ধারণাগত অবদান: জটিল সমস্যাটিকে তথ্য নিষ্কাশন এবং প্রণোদনা ডিজাইনের দুটি উপ-সমস্যায় বিভক্ত করার একটি পদ্ধতিগত কাঠামো
२. প্রযুক্তিগত অবদান:
- Designated PageRank অ্যালগরিদম প্রস্তাব করা, সুনাম নিষ্কাশনের জন্য PageRank অভিযোজন
- বিশ্বাসযোগ্য সুনাম খেলা (TRep games) নতুন খেলার শ্রেণী সংজ্ঞায়িত করা
- ব্যক্তিগতকৃত PageRank এর উপর ভিত্তি করে নির্দিষ্ট উপযোগিতা ফাংশন ডিজাইন করা
३. তাত্ত্বিক অবদান:
- নিখুঁত তথ্যের অধীনে PageRank আউটপুট অনুপাত সংরক্ষণ সুনাম স্কোর প্রমাণ করা
- Nash সমতা এবং সুনাম নিষ্কাশনের মধ্যে সংযোগ স্থাপন করা
- শব্দযুক্ত তথ্যের অধীনে আনুমানিক নিশ্চয়তা প্রদান করা
४. প্রয়োগমূলক অবদান: কীভাবে TRep খেলাগুলি Proof-of-Reputation ব্লকচেইনে একীভূত করতে হয় তা প্রদর্শন করা
ইনপুট: n জন ব্যবহারকারী নোড m জন সার্ভার নোডের বিশ্বাসযোগ্যতা সম্পর্কে বিশ্বাস
আউটপুট: সার্ভারের আপেক্ষিক বিশ্বাসযোগ্যতা প্রতিফলিত করে এমন সুনাম স্কোর ভেক্টর
সীমাবদ্ধতা: ব্যবহারকারীদের তাদের বিশ্বাস সৎভাবে রিপোর্ট করতে প্রণোদিত করা
নির্দেশিত ওজনযুক্ত গ্রাফ G=(V∪V^,E,R) সংজ্ঞায়িত করা, যেখানে:
- V={v1,…,vn}: ব্যবহারকারী নোডের সেট
- V^={v^1,…,v^m}: সার্ভার নোডের সেট
- R=(R1,…,Rm): সার্ভার বিশ্বাসযোগ্যতা স্কোর ভেক্টর
- প্রান্ত ওজন ব্যবহারকারীদের অন্যান্য নোডের প্রতি বিশ্বাস প্রকাশ করে
ডুবে যাওয়া নোডের সমস্যা (সার্ভার নোডগুলির বাইরের ডিগ্রি শূন্য) মোকাবেলা করতে, ঐতিহ্যবাহী PageRank সংশোধন করা:
π=π(1−α)Wout−1M+nα⋅[1n×1,0m×1]
মূল সংশোধন:
- সংক্রমণ (teleportation) শুধুমাত্র ব্যবহারকারী নোডে সীমাবদ্ধ করা
- সার্ভার নোডের PageRank মান সরাসরি ব্যবহারকারী নোডের ওজনযুক্ত অবদান দ্বারা নির্ধারিত হয়
সিঙ্ক্রোনাস বেয়েসিয়ান খেলা সংজ্ঞায়িত করা:
G=(P,A=∏i∈[n]Ai,(ui)i∈[n],(Ti)i∈[n],(Rj)j∈[m])
যেখানে:
- খেলোয়াড়: P=(Pi)i∈[n], n জন এজেন্ট/খেলোয়াড়
- কর্ম স্থান: Ai=[m+n], প্রতিটি খেলোয়াড় যেকোনো সার্ভার বা ব্যবহারকারীকে সমর্থন করতে পারে
- প্রাকৃতিক অবস্থা: (Rj)j∈[m], প্রতিটি Rj∈[0,1] সম্ভাবনা প্রকাশ করে
- উপযোগিতা ফাংশন: ব্যক্তিগতকৃত PageRank এর অবদানের উপর ভিত্তি করে
খেলোয়াড় Pi এর প্রত্যাশিত উপযোগিতা:
E[ui(s,r)]=∑j∈[m]rj⋅ωv^j∣V−1(vi)
যেখানে ωv^j∣V−1(vi) হল ব্যবহারকারী vi এর সার্ভার v^j এর সুনাম স্কোরে আপেক্ষিক অবদান।
१. PageRank এর অ-তুচ্ছ অভিযোজন:
- অ-সমরূপ নোড ভূমিকার অধীনে ঐতিহ্যবাহী PageRank এর সমস্যা সমাধান করা
- সীমাবদ্ধ সংক্রমণ প্রক্রিয়া প্রবর্তন করা
- অনুপাত সংরক্ষণের তাত্ত্বিক নিশ্চয়তা প্রদান করা
२. খেলা তত্ত্ব এবং সুনাম নিষ্কাশনের সংমিশ্রণ:
- প্রথমবারের মতো আনুষ্ঠানিক খেলা তত্ত্ব যুক্তি এবং সুনাম নিষ্কাশন প্রক্রিয়া একীভূত করা
- প্রণোদনা-সামঞ্জস্যপূর্ণ উপযোগিতা ফাংশন ডিজাইন করা
- Nash সমতা এবং সুনাম ডিকোডিং এর মধ্যে সংযোগ স্থাপন করা
३. ডিকোডযোগ্যতা ধারণা:
- (E,f)-ডিকোডযোগ্যতা সংজ্ঞায়িত করা, যেখানে E হল কৌশল আর্কাইভ সেট, f হল সুনাম ফাংশন
- দক্ষ ডিকোডিং ফাংশন D প্রদান করা, যাতে D(e)≃f(R1,…,Rm)
পেপারটি প্রধানত তাত্ত্বিক বিশ্লেষণ পরিচালনা করে, তিনটি তথ্য পরিস্থিতি বিবেচনা করে:
१. নিখুঁত তথ্য: সমস্ত ব্যবহারকারী প্রাকৃতিক অবস্থা R সম্পূর্ণভাবে বোঝেন
२. স্তরযুক্ত তথ্য: কিছু ব্যবহারকারী (Pperfect) নিখুঁত তথ্য রাখেন, অন্যরা অসম্পূর্ণ তথ্য রাখেন
३. সামঞ্জস্যপূর্ণ শব্দযুক্ত তথ্য: সমস্ত ব্যবহারকারীর প্রাকৃতিক অবস্থার প্রতি শব্দযুক্ত কিন্তু সামঞ্জস্যপূর্ণ অনুমান রয়েছে
- অনুপাত সংরক্ষণ: ρjρi=RjRi
- আনুমানিক নির্ভুলতা: L∞ নর্মের অধীনে আনুমানিক ত্রুটি
- Nash সমতা বৈশিষ্ট্য: অনন্যতা এবং অস্তিত্ব
উপপাদ্য ३: Gperfect হল (ENE,f1)-ডিকোডযোগ্য, যেখানে f1=N (L1 নর্মালাইজেশন ফাংশন)।
লেম্মা २: Gperfect অনন্য Nash সমতা s∗=(N(R),…,N(R)) রাখে।
নিখুঁত তথ্য ব্যবহারকারীর উপসেট উপস্থিত থাকার ক্ষেত্রে, (ENE,f1)-ডিকোডযোগ্যতা বজায় থাকে এবং অন্যান্য ব্যবহারকারীর কৌশল দ্বারা প্রভাবিত হয় না।
উপপাদ্য ४: Gnoisy হল (Ett,f2)-ডিকোডযোগ্য, যেখানে:
- Ett হল "সত্য বলা" কৌশল আর্কাইভ
- f2 উচ্চ সম্ভাবনায় N(R) এর সাথে L∞ নর্মে কাছাকাছি একটি ভেক্টর আউটপুট করে
লেম্মা ३: ধরে নিন ϵ=O(1/n), সত্য বলা কৌশল হল ϵ′-Nash সমতা, যেখানে ϵ′=O(m2/n)।
१. অনন্য Nash সমতা: নিখুঁত তথ্যের অধীনে অনন্য সমরূপ Nash সমতা বিদ্যমান
२. স্থিতিস্থাপকতা: স্তরযুক্ত তথ্য কাঠামোর অধীনে, নিখুঁত তথ্য ব্যবহারকারীর কৌশল শব্দযুক্ত ব্যবহারকারী দ্বারা প্রভাবিত হয় না
३. মাপযোগ্যতা: ব্যবহারকারী সংখ্যা বৃদ্ধির সাথে (n≫m), আনুমানিক ত্রুটি একঘেয়েভাবে হ্রাস পায়
४. অনুপাত সংরক্ষণ: বিভিন্ন পরিস্থিতিতে সার্ভারগুলির মধ্যে আপেক্ষিক বিশ্বাসযোগ্যতা সম্পর্ক বজায় রাখা যায়
- টোকেনাইজড সুনাম: স্টেক প্রতিনিধিত্ব ইত্যাদি প্রক্রিয়ার মাধ্যমে সুনাম টোকেন পুরস্কৃত করা
- Proof-of-Reputation: বিদ্যমান সুনাম ব্যবস্থা ব্যবহার করে সর্বসম্মতি প্রোটোকল উন্নত করা
- এই পেপারের পার্থক্য: সম্পদ পরিমাপের মাধ্যমে পরোক্ষভাবে নয়, অংশগ্রহণকারীদের বিশ্বাস থেকে সরাসরি সুনাম নিষ্কাশন করা
- ঐতিহ্যবাহী প্রয়োগ: ওয়েব পৃষ্ঠার গুরুত্ব র্যাঙ্কিং, সুপারিশ সিস্টেম
- খেলা তত্ত্ব সম্প্রসারণ: কৌশলগত PageRank ম্যানিপুলেশন গবেষণা
- এই পেপারের উদ্ভাবন: PageRank একই সাথে উপযোগিতা ডিজাইন এবং ডিকোডিংয়ের জন্য ব্যবহার করা, বিশ্বাস ডিগ্রি মূল্যায়নের জন্য বিশেষভাবে
- পুনরাবৃত্ত খেলায় সুনাম: ঐতিহাসিক আচরণের উপর ভিত্তি করে সুনাম শেখা
- বেয়েসিয়ান সর্বোত্তম ডিজাইন: অসম্পূর্ণ তথ্যের অধীনে প্রক্রিয়া ডিজাইন
- এই পেপারের অবদান: একবার খেলায় বাহ্যিক সুনাম শেখার নতুন কাঠামো
१. সম্ভাব্যতা যাচাইকরণ: ব্লকচেইন একটি পদ্ধতিগত কাঠামোর মাধ্যমে তার নোডের জন্য নির্ভরযোগ্যভাবে সুনাম ব্যবস্থা নিষ্কাশন করতে পারে
२. তাত্ত্বিক নিশ্চয়তা: বিভিন্ন তথ্য অনুমানের অধীনে আনুষ্ঠানিক কর্মক্ষমতা নিশ্চয়তা প্রদান করা হয়েছে
३. ব্যবহারিকতা: বিদ্যমান PoR ব্লকচেইন সিস্টেমে সরাসরি একীভূত করা যায়
१. স্থিতিশীল অনুমান: বর্তমান কাঠামো স্থিতিশীল সুনাম অনুমান করে, গতিশীল আপডেট বিবেচনা করে না
२. তথ্যের প্রয়োজনীয়তা: ব্যবহারকারীদের সার্ভারগুলির একটি নির্দিষ্ট স্তরের বোঝাপড়া প্রয়োজন
३. সহযোগিতা প্রতিরোধ: প্রতিকূল কৌশলগত জোটের বিরুদ্ধে স্থিতিস্থাপকতার বিশ্লেষণ অপর্যাপ্ত
४. অভিজ্ঞতামূলক যাচাইকরণ: প্রধানত তাত্ত্বিক বিশ্লেষণ, বড় আকারের অভিজ্ঞতামূলক পরীক্ষার অভাব
१. গতিশীল সুনাম ব্যবস্থা: পুনরাবৃত্ত খেলা সেটিংয়ে সম্প্রসারণ, সুনাম গতিশীল আপডেট অনুমতি দেওয়া
२. বিভিন্ন গ্রাফ টপোলজি: বিভিন্ন নেটওয়ার্ক কাঠামোর অধীনে PageRank এর আচরণ অধ্যয়ন করা
३. সংবেদনশীলতা বিশ্লেষণ: ত্রুটিপূর্ণ তথ্য ব্যবহারকারীদের প্রতি সংবেদনশীলতা অন্বেষণ করা
४. অভিজ্ঞতামূলক মূল্যায়ন: প্রকৃত ব্লকচেইন পরিবেশে তাত্ত্বিক ফলাফল যাচাই করা
१. তাত্ত্বিক কঠোরতা:
- সম্পূর্ণ গাণিতিক কাঠামো এবং কঠোর প্রমাণ প্রদান করা
- খেলা তত্ত্ব এবং সুনাম ব্যবস্থার মধ্যে আনুষ্ঠানিক সংযোগ স্থাপন করা
- একাধিক তথ্য পরিস্থিতিতে তাত্ত্বিক নিশ্চয়তা প্রদান করা
२. পদ্ধতি উদ্ভাবনী:
- PageRank এর অ-তুচ্ছ অভিযোজন তাত্ত্বিক এবং ব্যবহারিক মূল্য রাখে
- TRep খেলার সংজ্ঞা এই ক্ষেত্রে একটি শূন্যস্থান পূরণ করে
- প্রণোদনা-সামঞ্জস্যপূর্ণ উপযোগিতা ফাংশন ডিজাইন চতুর
३. সমস্যার গুরুত্ব:
- ব্লকচেইন এবং DeFi এ মূল বিশ্বাস সমস্যা সমাধান করা
- লেয়ার-२ সমাধানের জন্য তাত্ত্বিক ভিত্তি প্রদান করা
- বিস্তৃত প্রয়োগ সম্ভাবনা রয়েছে
४. পদ্ধতিগত পদ্ধতি:
- জটিল সমস্যাটি পদ্ধতিগতভাবে বিভক্ত করা
- কার্যকর সমাধান প্রদান করা
- তত্ত্ব এবং প্রয়োগ ঘনিষ্ঠভাবে সংযুক্ত
१. অভিজ্ঞতামূলক যাচাইকরণ অপর্যাপ্ত:
- বড় আকারের সংখ্যাসূচক পরীক্ষার অভাব
- প্রকৃত ব্লকচেইন পরিবেশে পরীক্ষা করা হয়নি
- তাত্ত্বিক ফলাফলের প্রকৃত কর্মক্ষমতা যাচাইকরণ প্রয়োজন
२. অনুমান সীমাবদ্ধতা:
- স্থিতিশীল সুনাম অনুমান অত্যন্ত আদর্শবাদী
- নিখুঁত তথ্য অনুমান বাস্তবে পূরণ করা কঠিন
- প্রতিকূল আচরণের বিশ্লেষণ সীমিত
३. মাপযোগ্যতা বিবেচনা:
- গণনামূলক জটিলতা বিশ্লেষণ যথেষ্ট গভীর নয়
- বড় আকারের নেটওয়ার্কে কর্মক্ষমতা অজানা
- সংরক্ষণ এবং যোগাযোগ ওভারহেড যথেষ্টভাবে আলোচনা করা হয়নি
४. স্থিতিস্থাপকতা বিশ্লেষণ:
- কৌশলগত ম্যানিপুলেশনের বিরুদ্ধে প্রতিরোধ ক্ষমতা বিশ্লেষণ অপর্যাপ্ত
- Sybil আক্রমণ ইত্যাদি নিরাপত্তা হুমকি বিবেচনা সীমিত
- নেটওয়ার্ক বিভাজন ইত্যাদি চরম পরিস্থিতি পরিচালনা অস্পষ্ট
१. একাডেমিক অবদান:
- ব্লকচেইন সুনাম ব্যবস্থার আনুষ্ঠানিক গবেষণা উদ্ভাবন করা
- ব্লকচেইনে খেলা তত্ত্ব প্রয়োগের নতুন প্যারাডাইম প্রদান করা
- পরবর্তী গবেষণা দিকনির্দেশনা অনুপ্রাণিত করতে পারে
२. ব্যবহারিক মূল্য:
- PoR ব্লকচেইনের জন্য তাত্ত্বিক ভিত্তি প্রদান করা
- DeFi ক্রেডিট মূল্যায়নে প্রয়োগযোগ্য
- লেয়ার-२ সমাধানের জন্য নির্দেশনামূলক তাৎপর্য রয়েছে
३. পুনরুৎপাদনযোগ্যতা:
- তাত্ত্বিক ফলাফল সম্পূর্ণভাবে পুনরুৎপাদনযোগ্য
- অ্যালগরিদম বর্ণনা স্পষ্ট এবং বিস্তারিত
- কিন্তু ওপেন সোর্স বাস্তবায়ন অনুপস্থিত
१. Proof-of-Reputation ব্লকচেইন: সর্বসম্মতি প্রক্রিয়ার মূল উপাদান হিসাবে
२. DeFi ক্রেডিট সিস্টেম: ঋণ অংশগ্রহণকারীদের ক্রেডিট ডিগ্রি মূল্যায়ন করা
३. লেয়ার-२ যাচাইকারী নির্বাচন: বিশ্বাসযোগ্য যাচাইকারী নোড নির্বাচন করা
४. বিকেন্দ্রীভূত শাসন: সুনামের উপর ভিত্তি করে ভোটিং ওজন বরাদ্দ
५. সরবরাহ শৃঙ্খল ব্যবস্থাপনা: সরবরাহকারীদের বিশ্বাসযোগ্যতা মূল্যায়ন করা
পেপারটি ৭२টি সম্পর্কিত সাহিত্য উদ্ধৃত করে, প্রধানত অন্তর্ভুক্ত:
- ব্লকচেইন ভিত্তি: Bitcoin, Ethereum, Algorand ইত্যাদি প্রধান ব্লকচেইন সিস্টেম
- PageRank তত্ত্ব: মূল PageRank পেপার এবং এর সম্প্রসারণ প্রয়োগ
- খেলা তত্ত্ব: বেয়েসিয়ান খেলা, পুনরাবৃত্ত খেলায় সুনাম তত্ত্ব
- সুনাম ব্যবস্থা: কম্পিউটার বিজ্ঞান এবং সামাজিক বিজ্ঞানে সুনাম প্রক্রিয়া গবেষণা
- লেয়ার-२ সমাধান: আশাবাদী Rollup, পেমেন্ট চ্যানেল ইত্যাদি সম্প্রসারণ পদ্ধতি
সামগ্রিক মূল্যায়ন: এটি একটি তাত্ত্বিকভাবে কঠোর, উদ্ভাবনী এবং উচ্চ মানের পেপার, যা ব্লকচেইন সুনাম ব্যবস্থার জন্য গুরুত্বপূর্ণ তাত্ত্বিক ভিত্তি প্রদান করে। যদিও অভিজ্ঞতামূলক যাচাইকরণে কিছু অভাব রয়েছে, তবে এর তাত্ত্বিক অবদান এবং প্রয়োগ সম্ভাবনা এটিকে এই ক্ষেত্রের একটি গুরুত্বপূর্ণ কাজ করে তোলে।