DARPAネットワークチャレンジ

DARPA_Network_Challenge
2009年のDARPAネットワークチャレンジは、リアルタイム通信、広域コラボレーション、および広範囲でタイムクリティカルな問題を解決するために必要な実践的なアクションにおいてインターネットとソーシャルネットワーキングが果たす役割を探求するための賞品コンテストでした。このコンテストは、米国国防総省の研究機関である国防高等研究計画局(DARPA)が主催しました。このチャレンジは、軍が自然災害などのさまざまな状況下で活動するためのアイデアを生み出すのに役立つように設計されました。議会 基本的な発見と国家安全保障への使用との間のギャップを埋める革新的で高収益の研究を後援するというDARPAの使命を促進するために、DARPAに賞金を授与することを承認しました。
大会では、チームは米国中に配置された10個の赤い風船を見つけて、その結果をDARPAに報告する必要がありました。コンテストは分散型であるため、多くのチームがソーシャルメディアサイトなどのオンラインリソースを使用して、情報を収集したり、気球を探す人を募集したりしました。チームはしばしば誤った提出に対処しなければならなかったので、報告された目撃情報を検証および確認する方法を考え出す必要がありました。コンテストは9時間以内に終了し、DARPAの予想よりもはるかに短く、オンラインソーシャルネットワーキングとクラウドソーシング全般の力に関して多くの影響を及ぼしました。
内容
1 コンテストの
2 結果
3 勝利戦略
4 2位戦略
5 10位戦略
6 その他の戦略
7 反射
8 確認済みの気球の位置
9 関連する課題
10 も参照してください
11 参考文献
12 外部リンク
コンテストの
コンテストのルールに基づき、米国本土のこれまで公開されていなかった10の固定場所に、係留された8フィートの赤い気球10個の場所を提出した最初のチームに40,000ドルのチャレンジアワードが授与されます。気球は、近くの道路から見える簡単にアクセスできる場所に配置されました。気球は2009年12月5日の東部標準時午前10時に配備され、午後5時に降ろされる予定でした。DARPAは、それらを2日目に展開し、チームがすべての気球を見つけるまで最大1週間待つ準備ができていました。
チャレンジの目的の一部は、参加者に潜在的なノイズから実際の関連情報を識別させることでした。多くのチームは、偶発的および意図的な目撃の誤った報告に遭遇しました。有効な戦略の1つは、偽の報告でソーシャルネットワークをスパムし、競合他社を実際の目撃の痕跡から追い出すことでした。気球の目撃の検証は成功にとって最も重要でした。
コンテストは開始日の約1ヶ月前に発表されました。これにより、チームが準備しなければならない時間が制限されました。多くの人がそうする能力は、情報を配布し、人々を迅速に組織化するためのマスメディアとソーシャルメディアの有効性を示しました。チャレンジに関する情報が広まった時間は、実際には1か月よりも圧縮されていました。しかし、発売日の前の週に、公式競技サイトのトラフィックは1日あたり平均1,000ヒットから1日あたり20,000ヒットに増加しました。同様に、多くの競合するチームの努力は、開始日の前の最後の数日間でバイラルになりました。
DARPAは、インターネットの40周年を記念してコンテストの日付を選択しました。
結果
DARPAは2日目に気球を配備し、チームが10個の気球をすべて見つけるまで、最大1週間の提出を受け入れる準備ができていましたが、MIT Red Balloon ChallengeTeamは9時間以内に競争に勝ちました。 9つの気球を配置したジョージア工科大学(GTRI)のチームが2位を獲得しました。他の二つのチームが5が7を発見した、とiSchoolsチーム(代表れ、8個の風船を見つけたペンシルバニア州立大学、イリノイ大学アーバナ・シャンペーン校、ピッツバーグ大学、シラキュース大学、およびノースカロライナ大学チャペルヒル校)、その戦略です以下に説明するように、6つのバルーンで10番目に終了しました。表形式では、上位10チームは次のとおりです。
場所
名前
出身地
#風船
日付時刻 1 MITレッドバルーンチャレンジチーム
マサチューセッツ州ケンブリッジ 10 午後6時52分41秒 2 GTRI「私は赤い風船をスパイする」チーム
ジョージア州アトランタ 9 午後6時59分11秒 3 クリスチャンロドリゲスとタラチャン(レッドバルーンレース)
マサチューセッツ州ケンブリッジ 8 午後6時52分54秒 4 おいそれは風船だ
ニュージャージー州グレンロック 8 午後7時42分41秒 5 Groundspeakジオキャッシング
ワシントン州シアトル 7 16:02:23 6 アーミーオブアイズ ミューチュアルモバイル
テキサス州オースティン 7 午後4時33分20秒 7 チームデシネナ
コロラド州エバーグリーン 7 午後6時46分37秒 8 匿名
匿名 7 午後7時16分51秒 9 ナードファイター
モンタナ州ミズーラ 7 午後8時19分24秒 10 iSchoolsDARPAチャレンジチーム
ステートカレッジ、ペンシルバニア州 6 6:13:08 PM
勝利戦略
優勝したMITチームは、マルチ商法と同様の手法を使用して参加者を募集しました。賞金は参加者のチェーン全体に分配され、バルーンスポッティングが成功し、すべての賞金は参加者に分配された後もチャリティーに寄付されます。気球を見つける際のパブリックコラボレーションのためのチームの戦略は、彼らのウェブサイトで説明されました:
正しい座標を送ってくれた最初の人にバルーンごとに$ 2000を提供していますが、それだけではありません。招待した人にも$ 1000を提供しています。次に、招待者を招待した人には500ドル、招待した人には250ドルなどを提供します…(仕組みをご覧ください)。このように再生される可能性がアリスがチームに参加し、http://balloon.media.mit.edu/aliceのような招待リンクを彼女に提供します。次に、アリスは自分のリンクをボブに電子メールで送信します。ボブはそれを使用してチームに参加します。Facebookに投稿するBobのhttp://balloon.media.mit.edu/bobリンクを作成します。彼の友人のキャロルはそれを見てサインアップし、http: //balloon.media.mit.edu/carolについてツイッターします。デイブはキャロルのリンクを使用して参加します…そしてDARPAの気球の1つを見つけます!デイブは気球の位置を私たちに報告した最初の人であり、MITレッドバルーンチャレンジチームは10個すべてを最初に見つけました。それが起こったら、私たちは気球を見つけるためにデイブに2000ドルを送ります。キャロルはデイブを招待することで$ 1000を受け取り、ボブはキャロルを招待することで$ 500を受け取り、アリスはボブを招待することで$ 250を受け取ります。残りの250ドルはチャリティーに寄付されます。
この戦略は、クレインバーグとラガヴァンのクエリインセンティブネットワークモデルの変形であり、主な違いは、チームの手法におけるインセンティブ報酬が後の参加者のために縮小されることです。報酬の再帰的な性質には、2つの有益な効果がありました。まず、参加者は他の人を巻き込むインセンティブを持っていました。これらの新しい人々は報酬の競争相手になるのではなく、協力するパートナーになるからです。第二に、米国にいない人々は、気球を直接見つける方法がなかったとしても、情報を伝えることによって参加するように動機付けられました。これにより、チームは多数(5,000人以上)の参加者を獲得することができました。チームは4人の最初の参加者から始めました。
提出物が合法か偽物かを判断するために、チームは少なくとも3つの戦略を採用しました。最初の戦略は、場所に複数の提出があったかどうかを調べることでした。この場合、気球が実際に存在する可能性が高いと考えられました。2番目の戦略は、送信者のIPアドレスがバルーンの想定される場所と一致するかどうかを確認することでした。3番目の戦略は、提出に伴う写真を調べることでした。実際の写真には、DARPAの従業員とDARPAのバナーが含まれていましたが、詳細は発表されていませんでしたが、偽物の写真には発表されていませんでした。
勝利戦略の詳細な分析は、ソーシャルメディアが果たした重要な役割を浮き彫りにしました。Twitterデータの分析によると、一部のチームはTwitterを介した最初の大規模なアクティビティのバーストに依存していましたが、それらのチームの言及はすぐに薄れていきました。再帰的なインセンティブ構造により、MITチームはほとんどのチームよりも持続的なソーシャルメディアへの影響を生み出すことができたと主張されました。
2位戦略
2位のGTRIチームは、インターネットの宣伝とソーシャルメディアに大きく依存する戦略を使用しました。彼らは、打ち上げ日の3週間前にWebサイトを作成し、Facebookグループを含むさまざまなメディア関連の取り組みを使用して、チームの可視性を高め、気球を見つけた人々が目撃情報を報告する機会を増やしました。それら。
チームは、参加者の利他主義に訴えるために、すべての賞金を慈善団体に寄付することを約束しました。しかし、勝利したMITチームの計画として多くのインセンティブを生み出した構造がなかったため、参加者のネットワークは約1,400人にまで拡大しました。
提出物の検証に関して、チームは、彼らの努力の慈善的な性質のために、誤った提出物の数は少ないだろうと想定しました。いずれにせよ、彼らは主に個人的な検証に依存し、提出者と電話で会話しました。
10位戦略
5つの大学を代表する10位のiSchoolsチームは、2つの異なるアプローチを試みました。1つ目は、打ち上げ日に気球を探すためにチームメンバーを直接募集することでした。これらのメンバーには、チームの組織(ペンシルバニア州立大学など)の公式メーリングリストやソーシャルメディアWebサイトグループの学生、教職員、卒業生が含まれていました。しかし、実際に参加したオブザーバーはごくわずかであり、この戦略を使用して見つかった気球は1つだけでした。
2番目の戦略は、オープンソースインテリジェンス手法を使用して、課題に関連する結果をサイバースペースで検索することでした。これが、気球を見つけることに成功した主な原因でした。この戦略は、2つの異なるサブ戦略で構成されていました。1つ目は、Twitterや競合チームのWebサイトなど、さまざまな情報ソースをオンラインで手動で検索し、報告された目撃情報をまとめ、情報源の評判に基づいて目撃情報の有効性を評価する人間のアナリストのグループを使用することでした。
チームが使用したサイバースペース検索に関連する別の戦略は、Twitterと敵対するチームのWebサイトからデータをキャプチャし、それを分析する自動Webクローラーでした。このテクノロジーはゆっくりと機能し、コンテスト期間を長くするとメリットがありましたが、ツイートに地理情報が含まれることがあるため、Twitterクローラーは特に便利であることがわかりました。
可能性のある目撃の有効性を確認するために、可能な場合は採用されたチームメンバーが使用されました。利用できるものがない場合は、目撃情報の近くにある組織から新しいオブザーバーを募集しました。チーム内のさまざまな組織が分散しているため、これは実行可能な戦略でした。写真分析は、主張の有効性を確認または論争するために使用されました。
チームはまた、別のチームが誤って目撃情報に関する情報を漏らし、それを隠そうとしたという事例に遭遇しました。iSchoolsチームは、ソーシャルネットワークを含むさまざまな情報ソースを使用して、実際の場所を特定しました。これは、さまざまな公開Webサイトからの情報を使用して何かの有効性を判断する可能性を示しています。
その他の戦略
数多くの人々が可能な戦略、議論していた競技に先立ちなどの衛星写真、航空写真やクラウドソーシング風船を検出するだけでなく、可能性の誤報の勝利から他のチームを停止するキャンペーンを。実際の大会では、チームが採用するさまざまな戦略がありました。
あるチームリーダーであるカリフォルニア州サンラファエルのジェイソンブリンデルは、約140人のチームを編成しました。彼の計画は、彼のチームメンバーが彼らの発見を伝えることを可能にする挑戦に専用のウェブサイトとツイッターアカウントを作成することでした。チャレンジに参加する人は誰でも、提出を確認する詳細が含まれていれば、情報を提出することができます。ブリンデルは、ニュースサイト、ブログ、ソーシャルメディアサイトで気球について言及するために、チームにインターネットを精査させることを計画しました。
PlayStation 3のハッキングとソニーの訴訟で有名になったTwitterの有名人、ジョージ・ホッツは、競争開始の1時間前にツイートを投稿する前に、1時間だけ競争の準備をしていました。Hotzは8つの気球を見つけることができました。約50,000人のフォロワーからなる彼のTwitterネットワーク内で4つが見つかり、4つは他のチームとの情報交換を通じて獲得されました。
5位のフィニッシャーであるGroundspeakGeocachersは、アクティブなジオキャッシングとGroundspeakの従業員を配置して気球を検索しました。彼らは8つの気球を見つけることに成功しましたが、データ入力エラーのため、7つしかクレジットされませんでした。
自分自身を呼び出すチームはNerdfightersから信者の彼らの既存のネットワークを活用し同胞2.0 VLOG大会前にウイルスのビデオを起動します。彼らはなんとか2,000人のアクティブな気球探求者を引き付けることができました。彼らはまた、競争に関連するインターネットトラフィックをスキャンし、他のチームを混乱させたり誤った方向に向けたりすることを期待して、誤った情報キャンペーンの開始を専門とする3,000人のNerdfighterを利用しました。彼らはまた、携帯電話ユーザーのネットワークを作成して、調査結果の直接テキストメッセージ検証を提供しました。
iPhoneアプリケーション開発者のチームは、テキサス州オースティンを拠点とするArmy ofEyesを結成しました。それらのアプリケーションは、チャレンジの開始日までに利用できるようにするために、最初のチャレンジの発表の直後に開発されました。
iNeighborsの自警コミュニティのための既存のソーシャルメディアサイトのメンバーで構成されたチームは、何の勧誘や売買の取り組みを行っ彼らの目標は、近隣地域内の異常な活動について効果的に報告するネットワークの能力を評価することでした。彼らは10個の気球のうち5個を見つけることができました。
反射
挑戦は多くの洞察を生み出しました。まず、マスメディアとソーシャルメディアがどのように補完的に行動できるかを示しました。マスメディアは主にチャレンジに関する一般的な情報を広めるのに役立ちましたが、ソーシャルメディアは潜在的なチーム新入社員にチャレンジに関する情報をウイルスで広めるのに効果的でした。次に、ソーシャルメディアがデータマイニングソースとしてどのように役立つかを示しました。たとえば、iSchoolsチームは、公開Webサイトを監視するだけで、他の多くのチームよりも優れたパフォーマンスを発揮しました。第三に、課題は、ソーシャルネットワーキングを利用できるさまざまな方法を示しました。MITチームとGTRIチームは、主に参加者間の迅速なコミュニケーションを促進するためにそれらを使用しましたが、iSchoolsチームは情報源としてそれを使用しました。
第4に、この課題は、クラウドソーシング技術を使用して地理的に分散した時間に敏感な問題を解決することの一般的な有効性を示しました。DARPAプログラムマネージャーは、チャレンジがどれだけ早く完了したかに驚いていました。ただし、公開サイトからの有用なデータをフィルタリングすることは困難な場合があり、公開されている情報の独立した検証は、効率と正確さの課題のままです。
DARPAは、ソーシャルネットワークは強力なインテリジェンスのソースになる可能性がありますが、データマイニングのユーザーコンテンツに伴うプライバシーの懸念から、ソーシャルネットワークの使用は政治的に敏感である可能性があると指摘しました。同様に、優勝したMITチームは、参加者が努力の目標が道徳的で良いと見なされた場合にのみ、再帰的アプローチが効果的であると推測しました。
確認済みの気球の位置
  気球の場所
OpenStreetMapを使用してすべての座標をマッピングします 
座標を次のようにダウンロードします: KML
タグ番号でリストされた気球の公式に検証された座標は次のとおりです。
気球1:ユニオンスクエア、サンフランシスコ、カリフォルニア州37°47′16″ N 122°24′26″ W / 北緯37.78778度西経122.40722度 / 37.78778; -122.40722 (ユニオンスクエア)
バルーン2:チャパラルパーク、スコッツデール、アリゾナ州
33°30’36 “”N 111°54’29″” W / 33.51000°N111.90806°W / 33.51000; -111.90806 (シャパラルパーク)
バルーン3:Tonslerパーク、シャーロッツビル、バージニア州
38°1’34 “”N 78°29’28″” W / 北緯38.02611度西経78.49111度 / 38.02611; -78.49111 (トンズラーパーク)
気球4:チェイスパームパーク、カリフォルニア州
サンタバーバラ34°24′51″ N 119°41′5″ W / 34.41417°N119.68472°W / 34.41417; -119.68472 (チェイスパームパーク)
気球5:トム・リー・パーク、メンフィス、テネシー州
35°8′17″ N 90°3′43″ W / 35.13806°N90.06194°W / 35.13806; -90.06194 (トム・リー・パーク)
バルーン6:コリンズアベニュー、マイアミ、フロリダ州
25°54’14 “”N 80°7’31″” W / 北緯25.90389度西経80.12528度 / 25.90389; -80.12528 (コリンズアベニュー)
気球7:グラスゴーパーク、クリスティアナ、デラウェア州
39°36′30″ N 75°43′51″ W / 39.60833°N75.73083°W / 39.60833; -75.73083 (グラスゴーパーク)
気球8:Katy Park、Katy、Texas
29°48′56″ N 95°48′15″ W / 29.81556°N95.80417°W / 29.81556; -95.80417 (ケイティパーク)
バルーン9:ウォーターフロントパーク、ポートランド、オレゴン州
45°30′44″ N 122°40′28″ W / 北緯45.51222度西経122.67444度 / 45.51222; -122.67444 (ウォーターフロントパーク)
気球10:センテニアルパーク、アトランタ、ジョージア州
33°45’33 “”N 84°23’33″” W / 33.75917°N84.39250°W / 33.75917; -84.39250 (センテニアルパーク)
関連する課題
DARPAネットワークチャレンジの成功に触発されて、DARPAは2011年にシュレッダーチャレンジを開始しました。このコンテストは、さまざまな紙のシュレッダー技術によってシュレッダーにかけられたドキュメントを再構築する方法を探求することを目的としました。DARPAネットワークチャレンジと同様に、一部のチームはクラウドソーシングを使用して、ドキュメントの再構築に人的支援を求めました。優勝チームは、コンピュータービジョンアルゴリズムを使用して、検証のためにフラグメントのペアリングを人間のアセンブラーに提案しました。
2011年7月2日、同じくDARPAネットワークチャレンジに触発されて、ラングレーナイツチャレンジが開始されました。英国のさまざまな場所に騎士がいて、英国以外の場所の人々が参加できるようにGoogleマップに配置されていたという点で異なりました。
2012年1月、ペンシルベニア大学医学部は、フィラデルフィア市の自動体外式除細動器(AED)をマッピングするためのMyHeartMapチャレンジを開始しました。主催者のレイナ・マーチャント博士によると、「DARPAは赤い風船を見つけることに成功しました。AEDは素晴らしいアイデアの自然な延長です。」
また、DARPAネットワークチャレンジと呼ばれるコンテストに触発されたタグチャレンジが主催された米国国務省と国際教育研究所。タグチャレンジは、2012年3月31日の12時間以内に、北米とヨーロッパの5つの異なる都市で5人の個人の写真を見つけて取得することをチームに求めました。潜在的な賞金は、DARPAネットワークチャレンジよりもかなり低かったにもかかわらずです。 、主催者は、静的に配置されたオブジェクトではなく、「関心のある人を見つける」というその課題で発見された方法の能力をテストしようとしました。
も参照してください
コンピュータサイエンス賞のリスト
参考文献
^ 「MITは全国的な気球狩りコンテストで$ 40

投稿日:
カテゴリー: D