Desafío de la red DARPA
De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

El Desafío de la Red DARPA 2009 fue un concurso de premios para explorar los roles que desempeñan Internet y las redes sociales en las comunicaciones en tiempo real, las colaboraciones de área amplia y las acciones prácticas necesarias para resolver problemas de amplio alcance y de tiempo crítico. La competencia fue patrocinada por la Agencia de Proyectos de Investigación Avanzada de Defensa (DARPA), una organización de investigación del Departamento de Defensa de los Estados Unidos . El desafío fue diseñado para ayudar a los militares a generar ideas para operar en una variedad de circunstancias, como desastres naturales. [1] Congresoautorizó a DARPA a otorgar premios en efectivo para promover la misión de DARPA de patrocinar investigaciones revolucionarias y de alto rendimiento que cierren la brecha entre los descubrimientos fundamentales y su uso para la seguridad nacional.

En la competencia, los equipos tuvieron que ubicar diez globos rojos colocados alrededor de los Estados Unidos y luego informar sus hallazgos a DARPA. Debido a la naturaleza distribuida del concurso, muchos equipos utilizaron recursos en línea, como sitios de redes sociales, para recopilar información o reclutar personas que buscaran globos. Los equipos a menudo tenían que lidiar con envíos falsos, por lo que necesitaban encontrar formas de validar y confirmar los avistamientos informados. El concurso concluyó en menos de nueve horas, mucho menos de lo esperado por DARPA, y tuvo muchas implicaciones con respecto al poder de las redes sociales en línea y el crowdsourcing en general. [2]

Detalles de la competencia

Según las reglas de la competencia, el premio del desafío de $ 40,000 se otorgaría al primer equipo que presente las ubicaciones de 10 globos meteorológicos rojos amarrados de 8 pies en 10 ubicaciones fijas previamente no reveladas en los Estados Unidos continentales. Los globos debían colocarse en lugares fácilmente accesibles visibles desde las carreteras cercanas. Los globos se desplegaron a las 10:00 a. M., Hora del este, el 5 de diciembre de 2009, y se programó para retirarlos a las 5:00 p. M. DARPA estaba preparada para desplegarlos por un segundo día y esperar hasta una semana para que un equipo encontrara todos los globos.

Parte del propósito del desafío era obligar a los participantes a distinguir la información pertinente real del ruido potencial. Muchos equipos encontraron informes falsos de avistamientos, tanto accidentales como intencionados. Una estrategia válida fue enviar spam a las redes sociales con informes falsos para desviar a los competidores de los avistamientos reales. La verificación de los avistamientos de globos fue fundamental para el éxito.

El concurso se anunció solo un mes antes de la fecha de inicio. Esto limitó la cantidad de tiempo que los equipos tenían para prepararse. La capacidad de muchos para hacerlo demostró la eficacia de las redes sociales y de masas para distribuir información y organizar a las personas rápidamente. [3] El tiempo en el que la información sobre el desafío se extendió fue en realidad más comprimida que un mes. Sin embargo, en la semana anterior al día del lanzamiento, el sitio oficial de la competencia aumentó en tráfico de un promedio de 1,000 visitas por día a 20,000 visitas por día. Del mismo modo, los esfuerzos de muchos equipos competidores se volvieron virales en los últimos días antes de la fecha de inicio. [4]

DARPA seleccionó la fecha de la competencia para conmemorar el 40 aniversario de Internet .

Resultados

A pesar de que DARPA estaba preparada para desplegar los globos por un segundo día y aceptar envíos por hasta una semana hasta que un equipo encontrara los 10 globos, el Equipo del Desafío del Globo Rojo del MIT ganó la competencia en menos de 9 horas. [2] Un equipo del Georgia Tech Research Institute (GTRI) , que localizó nueve globos, ganó el segundo lugar. Otros dos equipos encontraron ocho globos, cinco encontraron siete y el equipo de iSchools (que representó a la Universidad Estatal de Pensilvania , la Universidad de Illinois en Urbana-Champaign , la Universidad de Pittsburgh , la Universidad de Syracuse y la Universidad de Carolina del Norte en Chapel Hill), cuya estrategia se describe a continuación, terminó décimo con seis globos. [3] En forma de tabla, los diez mejores equipos fueron: [5]

LugarNombrePueblo natal# GlobosFecha y hora
1Equipo del MIT Red Balloon ChallengeCambridge, MA106:52:41 p. M.
2Equipo de GTRI "Veo un globo rojo"Atlanta, Georgia96:59:11 p. M.
3Christian Rodríguez y Tara Chang ( Red Balloon Race )Cambridge, MA86:52:54 p. M.
4Amigo, es un globoGlen Rock, Nueva Jersey87:42:41 p. M.
5Geocachers de GroundspeakSeattle, WA74:02:23 p. M.
6 Mutual Móvil del Ejército de los OjosAustin, TX74:33:20 p.m.
7Equipo DecinenaEvergreen, CO76:46:37 p. M.
8AnónimoAnónimo77:16:51 p. M.
9NerdfightersMissoula, MT78:19:24 p. M.
10Equipo de desafío de iSchools DARPAState College, PA66:13:08 p. M.

Estrategia ganadora

El equipo ganador del MIT utilizó una técnica similar al marketing multinivel para reclutar participantes, y el dinero del premio se distribuyó a lo largo de la cadena de participantes, lo que condujo a la detección exitosa de globos, y todos los ingresos por premios restantes después de la distribución a los participantes se entregarán a organizaciones benéficas. [6] La estrategia del equipo para la colaboración pública para encontrar los globos se explicó en su sitio web:

Le daremos $ 2000 por globo a la primera persona que nos envíe las coordenadas correctas, pero eso no es todo, también le daremos $ 1000 a la persona que los invitó. Luego le daremos $ 500 a quien invitó al invitado, y $ 250 a quien lo invitó, y así sucesivamente ... (vea cómo funciona). Podría resultar así. Alice se une al equipo y le damos un enlace de invitación como http://balloon.media.mit.edu/alice . Alice luego envía su enlace por correo electrónico a Bob, quien lo usa para unirse al equipo también. Hacemos un enlace http://balloon.media.mit.edu/bob para Bob, quien lo publica en Facebook. Su amiga Carol lo ve, se registra y luego twittea sobre http://balloon.media.mit.edu/carol. Dave usa el enlace de Carol para unirse ... ¡y luego ve uno de los globos de DARPA! Dave es la primera persona en informarnos la ubicación del globo, y el equipo del MIT Red Balloon Challenge es el primero en encontrar los 10. Una vez que eso sucede, le enviamos a Dave 2000 dólares para encontrar el globo. Carol recibe $ 1000 por invitar a Dave, Bob recibe $ 500 por invitar a Carol y Alice recibe $ 250 por invitar a Bob. Los $ 250 restantes se donan a organizaciones benéficas.

La estrategia era una variante del modelo Query Incentive Network de Kleinberg y Raghavan, [7] con la principal diferencia de que las recompensas de incentivo en la técnica del equipo se reducen para los participantes posteriores. [8] La naturaleza recursiva de la recompensa tuvo dos efectos beneficiosos. Primero, los participantes tenían un incentivo para involucrar a otros, ya que estas nuevas personas no se convertirían en competidores por la recompensa sino en socios cooperadores. En segundo lugar, las personas que no se encuentran en los Estados Unidos se sintieron motivadas a participar transmitiendo información a pesar de que no tenían forma de localizar un globo en persona. Esto ayudó al equipo a reunir un gran número (más de 5.000) de participantes. [3] El equipo solo comenzó con cuatro participantes iniciales. [4]

Para determinar si las presentaciones eran legítimas o falsas, el equipo empleó al menos tres estrategias. La primera estrategia fue examinar si había múltiples presentaciones para una ubicación. Si este fuera el caso, entonces se pensó que la probabilidad de que un globo estuviera realmente allí era mayor. Una segunda estrategia fue verificar si la dirección IP del remitente coincidía con la supuesta ubicación del globo. Una tercera estrategia fue examinar las fotos que acompañan a la presentación. Las fotos reales incluían un empleado de DARPA y una pancarta de DARPA, detalles que no fueron anunciados, mientras que las falsas no lo hicieron. [3]

Un análisis detallado de la estrategia ganadora destacó el importante papel que jugaron las redes sociales. El análisis de los datos de Twitter mostró que, si bien algunos equipos se basaron en grandes ráfagas iniciales de actividad en Twitter, las menciones de esos equipos se desvanecieron rápidamente. Se argumentó que debido a la estructura de incentivos recursivos, el equipo del MIT pudo crear un impacto en las redes sociales más sostenido que la mayoría de los equipos. [8]

Estrategia de segundo lugar

El equipo de GTRI, que ocupó el segundo lugar, utilizó una estrategia que dependía en gran medida de la publicidad en Internet y las redes sociales. Crearon un sitio web tres semanas antes del día del lanzamiento y utilizaron una variedad de esfuerzos relacionados con los medios, incluido un grupo de Facebook , para aumentar la visibilidad del equipo y aumentar las posibilidades de que las personas que vieron los globos informaran los avistamientos a ellos.

El equipo prometió donar todas las ganancias a la caridad para apelar al altruismo de los participantes. Sin embargo, debido a la falta de una estructura que creara tantos incentivos como el esquema del equipo ganador del MIT, su red de participantes creció a solo unas 1.400 personas.

Con respecto a la validación de presentaciones, el equipo asumió que debido a la naturaleza caritativa de su esfuerzo, la cantidad de presentaciones falsas sería baja. En cualquier caso, se basaron principalmente en la validación personal, manteniendo conversaciones telefónicas con los remitentes. [3]

Estrategia del décimo lugar

El equipo de iSchools, que ocupó el décimo lugar, que representaba a cinco universidades, probó dos enfoques distintos. El primero fue reclutar directamente a los miembros del equipo para que buscaran los globos el día del lanzamiento. Estos miembros incluían estudiantes, profesores y ex alumnos en listas de correo oficiales y grupos de sitios web de redes sociales para organizaciones del equipo (por ejemplo, la Universidad Estatal de Pensilvania ). Sin embargo, solo algunos de estos observadores participaron realmente, y solo se encontró un globo utilizando esta estrategia.

La segunda estrategia fue utilizar métodos de inteligencia de código abierto para buscar resultados relacionados con el desafío en el ciberespacio. Esta fue la principal fuente de su éxito en la localización de globos. Esta estrategia, a su vez, constaba de dos subestrategias distintas. El primero fue utilizar un grupo de analistas humanos que buscarían manualmente en línea en una variedad de fuentes de información, incluidos Twitter y los sitios web de los equipos competidores, recopilarían los avistamientos informados y luego evaluarían la validez de los avistamientos en función de la reputación de las fuentes.

Otra estrategia relacionada con la búsqueda en el ciberespacio que utilizó el equipo fue un rastreador web automatizado que capturaba datos de Twitter y los sitios web de los equipos opuestos y luego los analizaba. Esta tecnología funcionó lentamente y se habría beneficiado de una mayor duración del concurso, pero el rastreador de Twitter resultó ser especialmente útil porque los tweets a veces contenían información geográfica.

Para confirmar la validez de posibles avistamientos, se utilizaron miembros del equipo reclutados cuando fue posible. Si no había ninguno disponible, se reclutaron nuevos observadores de organizaciones ubicadas cerca del avistamiento. La ubicación distribuida de las diferentes organizaciones del equipo permitió que esta fuera una estrategia factible. Se utilizó el análisis fotográfico para confirmar o cuestionar la validez de las afirmaciones.

El equipo también encontró un caso de otro equipo que accidentalmente filtró información sobre un avistamiento y luego trató de encubrirlo. El equipo de iSchools utilizó una variedad de fuentes de información, incluidas las redes sociales, para determinar cuál era la ubicación real. Esto demostró la posibilidad de utilizar información de una amplia variedad de sitios web públicos para determinar la validez de algo. [3]

Otras estrategias

Antes de la competencia, numerosas personas habían discutido posibles estrategias, [9] incluyendo fotografía satelital , fotografía aérea y crowdsourcing para detectar globos, así como la posibilidad de campañas de desinformación para evitar que otros equipos ganen. En la competencia real, hubo una variedad de estrategias empleadas por los equipos.

Un líder de equipo, Jason Brindel de San Rafael, California , organizó un equipo de alrededor de 140 personas. [10] Su plan era crear un sitio web y una cuenta de Twitter dedicados al desafío que permitiría a los miembros de su equipo comunicar sus hallazgos. Cualquiera que participe en el desafío podrá enviar información, siempre que incluya detalles que confirmen su presentación. Brindel planeó que el equipo buscara en Internet menciones de globos en sitios de noticias, blogs y sitios de redes sociales.

George Hotz , una celebridad de Twitter ahora famosa por piratear la PlayStation 3 y arreglar una demanda de Sony , solo se preparó para la competencia durante una hora antes de publicar un tweet una hora antes del inicio de la competencia. Hotz pudo localizar 8 globos con éxito. Cuatro fueron encontrados dentro de su red Twitter de casi 50.000 seguidores, y cuatro fueron adquiridos a través de intercambios de información con otros equipos. [4]

El quinto lugar, los Groundspeak Geocachers , desplegaron geocachers activos y empleados de Groundspeak para buscar globos. Tuvieron éxito en encontrar ocho globos, pero debido a un error de entrada de datos, solo se les acreditaron siete. [11]

Un equipo que se hacía llamar Nerdfighters utilizó su red existente de seguidores del vlog Brotherhood 2.0 para lanzar un video viral antes de la competencia. Se las arreglaron para atraer a 2.000 buscadores activos de globos. También utilizaron 3,000 Nerdfighters que escanearon el tráfico de Internet relacionado con la competencia y se especializaron en lanzar una campaña de desinformación, con la esperanza de confundir o desviar a otros equipos. También crearon una red de usuarios de teléfonos celulares para proporcionar verificación directa de los hallazgos mediante mensajes de texto. [4]

Un equipo de desarrolladores de aplicaciones para iPhone formó Army of Eyes, con sede en Austin, TX . Su aplicación se desarrolló poco después del anuncio del desafío original para que esté disponible el día del lanzamiento del desafío. [4]

El equipo de iNeighbors , compuesto por miembros de un sitio de redes sociales existente para comunidades de vigilancia de vecindarios, no realizó ningún esfuerzo de reclutamiento o comercialización. Su objetivo era evaluar la capacidad de su red para informar de manera efectiva sobre la actividad anormal dentro de los vecindarios. Pudieron localizar con éxito cinco de los diez globos. [4]

Reflexiones

El desafío generó una serie de conocimientos. Primero, mostró cómo las redes sociales y de masas pueden actuar de manera complementaria. Si bien los medios de comunicación fueron útiles principalmente para difundir información general sobre el desafío, las redes sociales fueron efectivas para la difusión viral de información sobre el desafío a los posibles reclutas del equipo. En segundo lugar, mostró cómo las redes sociales pueden ser útiles como fuente de minería de datos. Por ejemplo, al equipo de iSchools le fue mejor que a muchos otros equipos simplemente monitoreando los sitios web públicos. En tercer lugar, el desafío mostró la variedad de formas en que se pueden utilizar las redes sociales. Los equipos de MIT y GTRI los utilizaron principalmente para facilitar la comunicación rápida entre los participantes, mientras que el equipo de iSchools lo utilizó como fuente de información.

En cuarto lugar, el desafío mostró la eficacia general de utilizar técnicas de crowdsourcing para resolver problemas urgentes y distribuidos geográficamente. Los gerentes del programa DARPA se sorprendieron por la rapidez con la que se completó el desafío. Sin embargo, puede resultar difícil filtrar datos útiles de sitios públicos, y la verificación independiente de la información que figura en la lista pública sigue siendo un desafío en cuanto a eficiencia y precisión. [3]

DARPA señaló que aunque las redes sociales pueden ser una poderosa fuente de inteligencia, su uso puede ser políticamente delicado debido a las preocupaciones de privacidad relacionadas con el contenido de los usuarios de la minería de datos. De manera similar, el equipo ganador del MIT supuso que su enfoque recursivo solo sería efectivo si los participantes consideraban que el objetivo del esfuerzo era moral y bueno. [4]

Ubicaciones de globos verificadas

Ubicaciones de globos
Mapear todas las coordenadas usando: OpenStreetMap 
Descargar coordenadas como: KML

Las coordenadas oficialmente verificadas de los globos, [12] enumeradas por sus números de etiqueta, fueron:

  • Globo 1 : Union Square , San Francisco , California 37 ° 47'16 "N 122 ° 24'26" W  /  37.78778 ° N 122.40722 ° W / 37.78778; -122.40722 ( Plaza de la Unión )
  • Globo 2: Chaparral Parque , Scottsdale , Arizona 33 ° 30'36 "N 111 ° 54'29" W  /  33.51000 ° N 111.90806 ° W  / 33,51000; -111.90806 ( Parque Chaparral )
  • Globo 3: Tonsler Parque , Charlottesville , Virginia [13] 38 ° 1'34 "N 78 ° 29'28" W  /  38.02611 ° N 78.49111 ° W  / 38.02611; -78.49111 ( Parque Tonsler )
  • Globo 4: Caza de Palm Parque , Santa Bárbara , California 34 ° 24'51 "N 119 ° 41'5" W  /  34.41417 ° N 119.68472 ° W  / 34.41417; -119.68472 ( Chase Palm Park )
  • Globo 5: Tom Lee Park , Memphis , Tennessee 35 ° 8'17 "N 90 ° 3'43" W  /  35.13806 ° N 90.06194 ° W  / 35.13806; -90.06194 ( Tom Lee Park )
  • Globo 6: Collins Avenue , Miami , Florida 25 ° 54'14 "N 80 ° 7'31" W  /  25.90389 ° N 80.12528 ° W  / 25.90389; -80.12528 ( Collins Avenue )
  • Globo 7: Glasgow Parque , Christiana , Delaware 39 ° 36'30 "N 75 ° 43'51" W  /  39.60833 ° N 75.73083 ° W  / 39.60833; -75.73083 (Glasgow Park)
  • Globo 8: Katy Parque , Katy , Texas 29 ° 48'56 "N 95 ° 48'15" W  /  29.81556 ° N 95.80417 ° W  / 29.81556; -95.80417 (Katy Park)
  • Globo 9: Waterfront Park , Portland , Oregon 45 ° 30'44 "N 122 ° 40'28" W  /  45.51222 ° N 122.67444 ° W  / 45.51222; -122.67444 (Waterfront Park)
  • Globo 10: Centennial Park , Atlanta , Georgia 33 ° 45'33 "N 84 ° 23'33" W  /  33.75917 ° N 84.39250 ° W  / 33.75917; -84.39250 (Centennial Park)

Desafíos relacionados

Inspirado por el éxito del DARPA Network Challenge, DARPA lanzó Shredder Challenge en 2011. Esta competencia tenía como objetivo explorar métodos para reconstruir documentos triturados mediante una variedad de técnicas de trituración de papel. Al igual que con el DARPA Network Challenge, algunos equipos utilizaron el crowdsourcing para solicitar ayuda humana en la reconstrucción de los documentos. [14] El equipo ganador utilizó un algoritmo de visión por computadora para sugerir emparejamientos de fragmentos a ensambladores humanos para su verificación. [15]

El 2 de julio de 2011, también inspirado por el DARPA Network Challenge, se lanzó el Langley Knights Challenge . Se diferenciaba en que había caballeros para encontrar en varios lugares de Inglaterra y eso se había colocado en Google Maps para que las personas en lugares fuera del Reino Unido pudieran participar. [dieciséis]

En enero de 2012, la Facultad de Medicina de la Universidad de Pensilvania lanzó el desafío MyHeartMap para mapear desfibriladores externos automáticos (DEA) en la ciudad de Filadelfia . [17] Según el organizador Dr. Raina Merchant, "DARPA logró localizar globos rojos. Los DEA son una extensión natural de una idea brillante". [18]

También inspirado por el DARPA Network Challenge, un concurso llamado Tag Challenge fue patrocinado por el Departamento de Estado de los Estados Unidos y el Instituto de Educación Internacional . [19] Tag Challenge buscaba que los equipos localizaran y obtuvieran fotografías de cinco personas en cinco ciudades diferentes de América del Norte y Europa dentro de las doce horas del 31 de marzo de 2012. A pesar de que las ganancias potenciales eran considerablemente más bajas que las del DARPA Network Challenge , los organizadores buscaron probar la capacidad de los métodos descubiertos en ese desafío para "encontrar una persona de interés" en lugar de un objeto ubicado estáticamente. [20]

Ver también

  • Lista de premios de informática

Referencias

  1. ^ "MIT gana un premio de $ 40.000 en el concurso de caza de globos a nivel nacional" . CNN. 2009. Archivado desde el original el 20 de enero de 2012 . Consultado el 21 de febrero de 2012 .
  2. ^ a b "El equipo del globo rojo del MIT gana el desafío de la red DARPA" (PDF) . DARPA. Archivado desde el original (PDF) el 11 de noviembre de 2010 . Consultado el 6 de diciembre de 2009 .
  3. ^ a b c d e f g John C. Tang; Manuel Cebrian; Nicklaus A. Giacobe; Hyun-Woo Kim; Taemie Kim; Douglas "Beaker" Wickert (2011). "Reflexionando sobre el desafío del globo rojo de DARPA" . Comunicaciones de la ACM . 54 (4): 78–85. doi : 10.1145 / 1924421.1924441 .
  4. ^ a b c d e f g Agencia de proyectos de investigación avanzada de defensa. "Informe del proyecto de desafío de la red DARPA" . Consultado el 3 de marzo de 2012 .
  5. ^ "Clasificación final del desafío de la red DARPA" (PDF) . DARPA. Archivado desde el original (PDF) el 11 de noviembre de 2010 . Consultado el 7 de octubre de 2010 .
  6. ^ "Cómo funciona" . Equipo del MIT Red Balloon Challenge. Archivado desde el original el 11 de enero de 2010.
  7. ^ J. Kleinberg; P. Raghavan (2005). "Consulta de redes de incentivos". Actas del 46º Simposio Anual de IEEE sobre FOCS : 132–141.
  8. ^ a b Galen Pickard; Wei Pan; Iyad Rahwan; Manuel Cebrian; Riley Crane; Anmol Madan; Alex Pentland (2011). "Movilización social de tiempo crítico". Ciencia . 334 (6055): 509–512. arXiv : 1008.3172 . doi : 10.1126 / science.1205869 . PMID 22034432 . 
  9. ^ Adrian Hon (31 de octubre de 2009). "Cómo ganar el desafío de la red DARPA" . Mssv.
  10. ^ Bruto, Doug. "Concurso de caza de globos a nivel nacional prueba la creación de redes en línea" . CNN . Archivado desde el original el 1 de marzo de 2012 . Consultado el 3 de marzo de 2012 .
  11. ^ "10 globos - sala de guerra DARPA de Groundspeak" . Groundspeak. 9 de diciembre de 2009.
  12. ^ "Coordenadas del globo del desafío de la red DARPA" (PDF) . DARPA. Archivado desde el original (PDF) el 19 de agosto de 2010 . Consultado el 13 de diciembre de 2009 .
  13. ^ "Diez globos rojos, ¡y uno en Charlottesville!" . El gancho. 5 de diciembre de 2009.
  14. ^ "Crowdsourcing el 'rompecabezas más desafiante de todos los tiempos" . CNET . 17 de noviembre de 2011 . Consultado el 1 de diciembre de 2011 .
  15. ^ Drummond, Katie (2 de diciembre de 2011). "Desafío del rompecabezas de papel del Pentágono de los programadores" . Cableado . Consultado el 5 de diciembre de 2011 .
  16. ^ https://sloanreview.mit.edu/article/find-the-knights-this-weekend-social-mobilization-experiment/
  17. ^ McCullough, Marie (31 de enero de 2012). "El concurso mundial conducirá a ayudar durante los ataques cardíacos" . The Philadelphia Inquirer . Consultado el 2 de febrero de 2012 .
  18. ^ "Página de medios de MyHeartMap Challenge" . Universidad de Pensilvania . Consultado el 3 de febrero de 2012 .
  19. ^ "Desafío de etiquetas" . Archivado desde el original el 14 de julio de 2013 . Consultado el 22 de marzo de 2012 .
  20. ^ Shachtman, Noah (1 de marzo de 2012). "Estados Unidos quiere que caces fugitivos con Twitter" . Cableado . Consultado el 22 de marzo de 2012 .

enlaces externos

Obtenido de " https://en.wikipedia.org/w/index.php?title=DARPA_Network_Challenge&oldid=990521200 "
Contribute a better translation