Ito (2021) “Consensus-Building on Citations in Peer-to-Peer Systems” [Ph.D. thesis]

Abstract: This thesis aims at consensus-building on citations in Peer-to-Peer (P2P) systems. Citations, a source of various quantitative measures for intellectual products (e.g., scientific publications, patents, web pages), are more robust and productive if autonomous peers in a P2P system can determine and construct their true structure. However, this consensus-building has remained unreliable due to three problems that preceding studies have not addressed simultaneously: free-riding, strategic misreporting, and reviewer assignment. Therefore, we combined random walks on graphs with peer prediction methods and proposed two incentive mechanisms (ex-ante and ex-post consensus) that reward reviewers who participated in consensus-building. Experimental studies support the usefulness of the two incentive mechanisms for all three problems, by showing that peers can (i) be reviewers more often as they get higher PageRank scores and (ii) maximize the expected rewards per review by always reporting true beliefs. Our proposal—rewards from the consensus-building on citation relationships—also contributes to open-access intellectual products as an alternative scheme to grants, royalties, and advertisements. On the other hand, potential applications require future studies to prevent spamming and Sybil attacks and make the reward a sufficient incentive.

Abstract (日本語) Main Texts (English) SSRN: pre-print server


  1. ブロックチェーンの本質はインセンティブ設計にある。
  2. インセンティブ設計は特にミクロ経済学のお家芸である。
  3. しかし経済学者は未だこれについてほとんど議論していない。

Continue reading “経済学者はブロックチェーンのインセンティブ設計に着目せよ”


  1. Byteballは、設計も開発の方向性もトラストレスでは無い。
  2. この傾向は、witnessが分散化しても変わらない。
  3. 現状ではトラストレスを重視する人達がByteballも評価する傾向があるが、筆者はこれが腑に落ちない。

Continue reading “Byteballは「トラストレス」になり得ない”


  1. Byteballの合意形成アルゴリズムについて、ホワイトペーパーを読んだ限りでの自分の理解を記録する。
  2. ここで合意すべき内容とは、同じユーザーが生成したノード群の順序である。
  3. 具体的には 合意形成 = (MC(best parent(witness(個人の価値観)))) という構造である。

Continue reading “Byteballの合意形成アルゴリズムについて”