混雑緩和のための制度設計の理論と実装に関する研究

拥堵缓解系统设计理论与实现研究

• 批准号: 20J12592
• 负责人: 奥村 恭平
• 金额: $ 1.47万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-24 至 2021-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20J12592/
• 关键词: 混雑; 市場設計; ブロックチェーン; 暗号通貨

混雑は都市が抱える重要な問題であり，様々な形で社会に現出する．例えば，道路渋滞は住人の円滑な移動の阻害に加えて，大気汚染，人々の主観的幸福度の減少など，追加的な社会的費用を伴う．特に昨今のコロナ禍のような感染症の流行時には，感染拡大防止のためにも効果的な混雑緩和策が必要になる．また，IoTという言葉に代表されるように多くのものがネットワークで繋がる現代において，ネットワーク上での混雑も重要な課題である．本研究ではまず第一に，公共交通機関や飲食店を念頭に置いた混雑緩和メカニズムの考案とその実装を目的とした研究を行った．Ikegami, Okumura, Yoshikawa (2020, AAAI)で発表した内容を基に，人々から希望の選択肢を聞いた上で各自にとるべき行動計画を提案することで，社会全体として混雑が緩和されつつ，各人が自身の選択に対し後悔しないことが可能になるようなメカニズム/アルゴリズムに関する研究を進めた．その成果の一部を特許として申請し，現在審査中である．また，ブロックチェーン上で用いられている合意形成メカニズムProof of Work (PoW)の問題点とその解決策についても考察した．PoWは現状ほぼ全ての主要な暗号通貨が立脚する合意形成アルゴリズムでありブロックチェーン技術の根幹をなしているため，その問題点の克服がブロックチェーン技術の持続的発展には不可欠である．本研究は，PoWにおいて重要な役割を果たしている難易度調整アルゴリズムについて考究し，ブロックチェーンの維持に関わる人たちが暗号通貨の価格変化に対し十分に反応する場合，ビットコインで用いられている難易度調整アルゴリズムが機能不全に陥ることを示し，その解決策を提案した．また，この研究結果を国際学会EC'20にて発表した．

Mix 雑 は urban が embrace え る な important question で あ り, others 々 な form で す に clearing society る. Example え ば, road 渋 hysteresis は live people の has drifted back towards ¥ slippery な movement の resistance against に え て, big 気 pollution, people 々 の Lord 観 happiness の reduce な ど, the cost of additional な social を う. Special に yesterday today の コ ロ ナ disaster の よ う な adapting just-in-time inventory の popular に は, big company, prevent infection の た め に も unseen fruit な mix 雑 easing policy が necessary に な る. Leaf に ま た, IoT と い う words represent さ れ る よ う に more く の も の が ネ ッ ト ワ ー ク で 繋 が る modern に お い て, ネ ッ ト ワ ー ク on で の mixed 雑 も important topic な で あ る. This study で は ま ず first に, public transport machine masato や trattoria を thought に buy い た mixed 雑 ease メ カ ニ ズ ム の test case と そ の purpose be loaded を と し た を line っ た. Ikegami, Okumura, Yoshikawa (2020, AAAI) で 発 table し た content を に, people 々 か ら hope の sentaku limb を smell い た で respective に と る べ き action plan proposed を す る こ と で, social all と し て mixed 雑 が ease さ れ つ つ, Every man が itself の sentaku に し seaborne regret し な い こ と が may に な る よ う な メ カ ニ ズ ム / ア ル ゴ リ ズ ム に masato す を る research into め た. Youdaoplaceholder0 そ results と a を license と て application て is currently under examination である. ま た, ブ ロ ッ ク チ ェ ー ン で USES い ら れ て い る desirable form メ カ ニ ズ ム Proof of the Work (PoW) の problem point と そ の solving strategy に つ い て も investigation し た. PoW status は ほ ぼ full て の main な signal inflation が footing す る desirable form ア ル ゴ リ ズ ム で あ り ブ ロ ッ ク チ ェ ー ン technology の root dry を な し て い る た め, そ の problem の overcome が ブ ロ ッ ク チ ェ ー の ン technology exhibition hold 続 発 に は not owe で あ る. This study は PoW に お い て important な "を cut fruit た し て い る difficulty level adjustment ア ル ゴ リ ズ ム に つ い て fastidious し, ブ ロ ッ ク チ ェ ー ン の maintain に masato わ る people た ち が signal inflation の 価 case - the に し very に the seaborne 応 す る occasions, ビ ッ ト コ イ ン で with い ら れ て い る difficulty level adjustment ア ル ゴ リ ズ ム が insufficiency に 陥 る こ と を し, そ の solve policy proposals を し た. Youdaoplaceholder0, また the research results を the international society EC'20にて issued a report that た.

项目成果

An Economic Analysis of Difficulty Adjustment Algorithms in Proof-of-Work Blockchain Systems

工作量证明区块链系统中难度调整算法的经济分析

• 发表时间: 2020
• 作者: Takeuchi Takaaki;Utsunomiya Tomoaki;Gotoh Koji;Sato Iku;Kyohei OKumura
• 通讯作者: Kyohei OKumura