P2Pのメカニズム・デザイン - 池田信夫 blog先日の記事では、メカニズム・デザインは実用にならないと書いたが、ハーバード大学ではBitTorrentによるファイル共有を効率的に行なうメカニズムの研究が行なわれているそうだ。この記事だけではわかりにくいが、別の記事と総合すると、こういうことらしい。 BitTorrentは他のピアとキャッシュを共有することで効率的なダウンロードを実現する。これはダウンロードする側にとっては便利だが、アップロード側は帯域を他人に占有されるので、自分のほしいファイルだけダウンロードしたらBitTorrentを閉じてしまうことが「合理的」な行動になる。しかし、これは「囚人のジレンマ」で、全員がそういう行動を取ったらP2Pネットワーク全体のパフォーマンスが低下する。 そこで、こうしたピアの過去のダウンロード/アップロードの履歴をデータベースに蓄積する「分散型評判システム」をつくり、高速かつ切断されないピアを選
