| 講演抄録/キーワード |
| 講演名 |
2025-11-06 12:50
繰り返し投票ゲームにおけるDAOの談合耐性評価に関する一検討 ○池田遼太・クリストファー ウィラァアトマジャ・原 崇徳・笠原正治(奈良先端大) NS2025-135 |
| 抄録 |
(和) |
DAO は新たなガバナンス形態として普及が進む一方,クジラによる影響力の集中と賄賂を通じた投票操作が問題視されている.
しかし既存の談合耐性評価は単回投票やクジラの非投票を仮定し,実際のDAOの環境を十分に捉えていない.
本稿はこのギャップに対し,クジラの投票参加と複数ラウンドを組み込んだ現実的な投票仮定に基づく談合耐性評価モデルを提案する.
具体的には,プロジェクトの実施期間開始時点で建設的なプロジェクトと非建設的なプロジェクトが提案され,複数の一般参加者と一人のクジラにより,プロジェクトが決定される状況を考える.
投票方式は Linear Voting (LV),Quadratic Voting (QV),vote-escrowed token (veToken) の三種類を考え,各投票方式による談合耐性をクジラの総賄賂コストを最小化する整数計画問題として定式化する.
数値例により,投票が終盤に進むほど過半数達成に要する総賄賂コストが逓減することが判明した.
さらに,クジラの保有比率によっては LV と QV の談合耐性の優劣が入れ替わり得る一方で,veToken は一貫して最も高い談合耐性を示すことを確認した. |
| (英) |
While DAOs are gaining attention as a new form of governance, concerns have arisen regarding the concentration of influence by whales and the manipulation of voting outcomes through bribery.
However, existing evaluations of collusion resistance typically assume single-round voting or the abstention of whales, and thus fail to adequately capture the realities of DAO environments.
To address this gap, this study proposes a collusion-resistance evaluation model based on more realistic voting assumptions that incorporate whale participation and multiple voting rounds.
We consider a situation where, at the beginning of a project period, both constructive and non-constructive projects are proposed, and the project of the period is determined through voting by general participants and a whale user.
We consider three voting schemes, Linear Voting (LV), Quadratic Voting (QV), and vote-escrowed token (veToken), and formulate the collusion resistance of each scheme as an integer programming problem that minimizes the total bribery cost of the whale user.
Numerical examples demonstrate that the total bribery cost required to secure a majority decreases as the voting process progresses toward later rounds.
Furthermore, it is found that depending on the whale's holding token ratio, the relative collusion resistance of LV and QV may be reversed.
In contrast, veToken consistently requires the highest total bribery cost and therefore exhibits the greatest resistance to collusion. |
| キーワード |
(和) |
ブロックチェーン / 分散型自律組織 / 投票システム / 談合耐性 / / / / |
| (英) |
Blockchain / Decentralized Autonomous Organization (DAO) / Voting System / Collusion Resistance / / / / |
| 文献情報 |
信学技報, vol. 125, no. 225, NS2025-135, pp. 25-30, 2025年11月. |
| 資料番号 |
NS2025-135 |
| 発行日 |
2025-10-30 (NS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2025-135 |
| 研究会情報 |
| 研究会 |
ICM NS NV |
| 開催期間 |
2025-11-06 - 2025-11-07 |
| 開催地(和) |
第三博多偕成ビル + オンライン開催 |
| 開催地(英) |
Daisan-Hakata-Kaisei Bldg. + Online |
| テーマ(和) |
ネットワーク品質,ネットワーク計測・管理,ネットワーク仮想化,ネットワークサービス,ブロックチェーン,セキュリティ,ネットワークインテリジェンス・AI,一般 |
| テーマ(英) |
Network quality, Network measurement/management, Network virtualization, Network service, Blockchain, Security, Network intelligence/AI, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
NS |
| 会議コード |
2025-11-ICM-NS-NV |
| 本文の言語 |
日本語 |
| タイトル(和) |
繰り返し投票ゲームにおけるDAOの談合耐性評価に関する一検討 |
| サブタイトル(和) |
|
| タイトル(英) |
A Study on the Evaluation of Collusion Resistance in DAOs under a Repeated Voting Game |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
ブロックチェーン / Blockchain |
| キーワード(2)(和/英) |
分散型自律組織 / Decentralized Autonomous Organization (DAO) |
| キーワード(3)(和/英) |
投票システム / Voting System |
| キーワード(4)(和/英) |
談合耐性 / Collusion Resistance |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
池田 遼太 / Ryota Ikeda / イケダ リョウタ |
| 第1著者 所属(和/英) |
奈良先端科学技術大学院大学 (略称: 奈良先端大)
Nara Institute of Science and Technology University (略称: NAIST) |
| 第2著者 氏名(和/英/ヨミ) |
クリストファー ウィラァアトマジャ / Christopher Wiraatmaja / クリストファー ウィラァアトマジャ |
| 第2著者 所属(和/英) |
奈良先端科学技術大学院大学 (略称: 奈良先端大)
Nara Institute of Science and Technology University (略称: NAIST) |
| 第3著者 氏名(和/英/ヨミ) |
原 崇徳 / Takanori Hara / ハラ タカノリ |
| 第3著者 所属(和/英) |
奈良先端科学技術大学院大学 (略称: 奈良先端大)
Nara Institute of Science and Technology University (略称: NAIST) |
| 第4著者 氏名(和/英/ヨミ) |
笠原 正治 / Shoji Kasahara / カサハラ ショウジ |
| 第4著者 所属(和/英) |
奈良先端科学技術大学院大学 (略称: 奈良先端大)
Nara Institute of Science and Technology University (略称: NAIST) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2025-11-06 12:50:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NS |
| 資料番号 |
NS2025-135 |
| 巻番号(vol) |
vol.125 |
| 号番号(no) |
no.225 |
| ページ範囲 |
pp.25-30 |
| ページ数 |
6 |
| 発行日 |
2025-10-30 (NS) |
|