Exploration of Proof of Reputation Consensus Safety

[akolonin]

This MSc student research task may or may not end-up with actual code submitted into this repository

Optional title: Distributed Consensus: Studying applicability of Proof-of-Reputation as an alternative consensus mechanism for Distributed Ledger Systems
Russian: Исследование применимости "доказательства права репутацией" как альтернативного механизма обеспечения консенсуса для систем распределенного реестра

Main Goal: Explore do-ability and applicability of Proof of Reputation (PoR) Consensus
Subgoals:

1. Provide experimental implementation of PoR, based on either
   a) simplified version of multi-agent consensus negotiation or simulation of it implemented along the way;
   b) simplified version of multi-agent consensus negotiation or simulation of it implemented earlier by someone and available as open-source;
   c) some real multi-agent consensus negotiation protocol implemented earlier by someone and available as open-source.
2. Explore resistance/vulnerability of PoR compared to PoW (plus may be some others forms of "proof", if desired) based on the above implementation, referring to the following specification:
   https://docs.google.com/document/d/1izovbeKmUSm253zfx-y0Dxg6aczkzU_Nnim2-fYmEX4/edit

References:
a) Overview of the field on the subject
https://docs.google.com/document/d/1PsRe-xWDLi0N_gFy6bt8qy9-HwxvNYsB_fcX260nqW0/
b) Existing "Liquid Rank" implementation in Python:
https://github.com/singnet/reputation/blob/master/reputation/reputation_service_api.py
c) Existing Amazon-kind marketplace simulation in Python:
https://github.com/singnet/reputation/blob/master/reputation/reputation_buying.py
d) PoR concept based on "Liquid Rank"
https://steemit.com/blockchain/@aigents/proof-of-reputation-as-liquid-democracy-for-blockchain
e) Design considerations for PoR
https://arxiv.org/pdf/1806.07342.pdf
https://blog.singularitynet.io/reputation-system-design-for-singularitynet-8b5b61e8ed0e?gi=f56f0a1309ed
https://blog.singularitynet.io/singularitynet-moves-toward-social-computing-with-proof-of-reputation-14df7c6618f
f) Attack-of-Clones vector design
https://arxiv.org/abs/1902.10244

[akolonin]

The steps for the first round (semester) of work:

1. Study the references above and more relevant references if needed
2. Decide on which kind of simulation of PoR to be used in the course of work (may need to study code sources and playing with existing options)
3. Draft the plan of work with milestones and deliverables for the future rounds (semesters)

[Nutod]

Project Plan of Attack

3rd Semester Goals

1. Completing Testnet Implementation

• [In Progress] Core Blockchain Implementation,
• [To be Completed] Block Exploration,
• [To be Completed] Testing,

4th Semester Goals

1. Testnet exploration and analysis

• Experiments, and evaluation
• Optimizations and enhancemennts

[Nutod]

Link to code repository