Back to site
Since 2004, our University project has become the Internet's most widespread web hosting directory. Here we like to talk a lot about web servers, web development, networking and security services. It is, after all, our expertise. To make things better we've launched this science section with the free access to educational resources and important scientific material translated to different languages.

$ 50,000 da rešite najkomplikovanijiu slagalicu



UC San Diego tim može imati pobedničko rešenje - i Vi i Vaša društvena mreža možete podeliti Vaša rešenja

San Dijego, Kalifornija, Nov. 15, 2011 - Svakih nekoliko godina u Pentagonovoj Defense Advanced Research Projects Agency (DARPA) agenciji ima javni konkurs za proširenje spoljnih granica onoga što tehnologija može da uradi. Pre dve godine su raspršili 10 velikih, crvenih balona na vremenski neotkrivenim lokacijama širom SAD. Čuveni 2009 DARPA Network izazov pronalaženja balona je rešen za samo devet sati od strane tima iz MIT-a. Sada, Manuel Cebrian, član tog pobedničkog tima, ima za cilj da ponovi pobedu - samo ovaj put, izazov je eksponencijalno teži.

Prema doktoru Cebrian-u, koji je sada istraživač sa Univerziteta Kalifornije u San Dijegu, umesto potrage za samo 10 balona, krajnji cilj slagalice novog DARPA Shredder izazova je da se spoji otprilike 10.000 komada različitih dokumenata koji su bili iseckani. "Ovo je gotovo sigurno najveći izazov slagalica ikada napravljen", rekao je Cebrian. "Kombinatorni broj mogućnosti čini problem nepodnošljivim čak i samim kompjuterskim algoritmima. Potrebna je kombinacija pronalaženja izvora i algoritama napredne kompjuterske vizije. To je upravo naš pristup.”

"Crowdsourcing’’ je takođe bio Cebrian-ov pristup sa pobedničkim timom MIT, ali kaže da ovaj pristup neće biti dovoljan da se pobedi na izazovu i ovog puta. On priznaje da će biti potrebno mnogo više ljudi u "gomili", nego što je bilo potrebno da se reši lov na 10 crvenih balona poslednjeg puta. "Za ovo, mi smo procenili da nam je za izazov potrebno nekoliko hiljada učesnika na našoj strani. ,,Da biste dovršili ovaj novi izazov, moglo bi biti potrebno čak 100.000 ljudi ", rekao je Cebrian, koji je član kompjuterske nauke i inženjering odeljenja u UCSD. "Potrebna nam je zajednička platforma za kretanje komada slagalice, i potrebno nam je da poboljšamo kompjutersku viziju rešenja koje ljudi postižu. Ona mora da bude kontinuirano ljudsko-kompjutersko-ljudska povratna sprega.”

"Imajući u vidu multidisciplinarni karakter Shredder izazova, jezgro tima UCSD odražava tu raznolikost: članovi uključuju teoretičara igre Andrea Vattanija, internet stručnjaka Karin Bensona, kripto-analitičara Vilson Liana, mrežnog stručnjaka Dan Rickettsa i istraživača vizije računara Sem Kvaka. Kasnije će biti pokrenuta usko-izvorna delimična rešenja kroz napredne algoritme za klasterovanje delova i pronalaženje koji delovi verovatno idu zajedno. Ovo će učesnicima učiniti lakšim naknadno rešavanje slagalice.

UCSD tim je potrošio dosta vremena razmišljajuči o tome kako da kreira podsticaj koji će podstaći učešće. Dobijeni 'rekurzivni' podsticaji su slični onima koji su korišćeni od strane tima Cebrian u 2009, posebno upućivanje na bazi pronalaženja izvora. Insajderi tima UCSD neće dobiti neku od nagrada, čak i ako tim pobedi: ukoliko novac preostane nakon isplate svih učesnika, to će ići u dobrotvorne svrhe.

Ukoliko UCSD pobedi, iznos novca koji će pojedinac osvojiti se zasniva na tome koliko su ivica povezali u zagonetki. Za svaku ivicu povezanu od strane učesnika, on ili ona će dobiti 1 $. Osoba koja je regrutovana kao učesnik dobija 50 centi, a osoba iznad regrutovanog će dobiti 25 centi. U zavisnosti od toga koliko se učesnika nalazi u "porodičnom stablu", dodatno izdvajanje iznosa će akumulirati sve do drveta.

"Razlog ovakve šeme plaćanja je da glavni izazov bude sklapanje delova slagalice", rekao je Cebrian. "Međutim, nerazumno je da će jedna osoba sama biti u stanju da završi sve zagonetke, tako da je regrutovanje igrača od suštinskog značaja za rešavanje svih zadataka, pogotovo što oni dobijaju veće. Tako smo napravili šemu koja nagrađuje rešavača, ali takođe i uspešne regrutere.’’

Jezgro tima će, međutim, dobiti pravo hvalisanja ako pobedi ( i Cebrian zna sve o raspisanoj pažnji javnosti o dobitnicima proteklih DARPA izazova). Svi ostali upućeni učesnici imaju finansijski ulog u ishod, naročito ako imaju velike društvene mreže. Čak i ako oni sami ne reše dve ivice, dobijaju kredit za bilo koga ko im pomogne da reši delove slagalice. (Za detalje, posetite sajt UCSD Shredder Challenge na http://shredder-challenge.ucsd.edu )
Click Here for a HighResolution Version
DARPA Shredder Challenge’s ultimate puzzle podrazumeva spajanje otprilike 10,000 komada različitih dokumenata koji su iseckani. Izazov je dizajniran da otkrije nove tehnike za rekonstrukciju uništenih dokumenata koji su često konfiskovani od strane trupa u ratnim zonama
 


Ako UCSD vodeći tim pobedi, novac će biti podeljen među učesnicima koji su pomogli da se rekonstruišu iseckani dokumenti i učesnicima koji su ih regrutovali. Ako uputite nekoga ko onda uputi nekoga u svojoj društvenoj mreži, ta treća osoba dobija najveću nagrada za rešavanje slagalice. Svako od ljudi iznad njih takođe dobija novac. U svakom slučaju novčana nagrada se dodeljuje samo ako ekipa pobedi konkurenciju. Dakle, postoji snažan podsticaj za učesnike da idu sa ekipom koja je najbolje opremljena da ide kroz takmilčenje.

Konkurs, najavljen krajem oktobra, obuhvata pet odvojenih takmičenja. Prva dva mogu biti rešena od strane samo nekoliko timova, jer mogu biti rešena samo ručno. The UCSD tim je odabrao da sačeka te krugove, jer složenost - i nagrada - rastu mnogo puta sa većim slagalicama, koji će svakako zahtevati neku mešavinu ručnog okupljanja i računarske vizije. Tim planira da reši prve dve preuzete zagonetke za kratko vreme - mogu da dobije poene i od ovog - i da se izgrade do pete i zaključne slagalice.

Zapanjujuća složenost je svrsishodna. Prema Pentagonu u najavljenom i Shredder Challenge "DARPA se nada da će steći novi uvid u kojoj od ovih ili drugih tehnika je brže i efikasnije, kao i da li široka dostupnost visoke rezolucije fotografije, komunikacije i strategija pronalaženja izvora nude neočekivane napredak.’’

DARPA se takođe naselila na Shredder izazov, jer vojnici često konfiskuju ostatke uništenih dokumenata u ratnim zonama, a previše je skupo i vremenski zahtevno rekonstruisanje dokumenta. Dan Kaufman, direktor za informacione inovacije DARPA kancelarije je rekao: "Mogućnost da se rekonstruiše iseckan dokument će potencijalno doneti informacije koje mogu da spasu živote, ili će nuditi kritične informacije o planovima protivnika"

U principu, DARPA Shredder Challenge prevazilazi bojno polje taktike. Agencija nije ni sigurna da svako može rešiti konačan problem, 6.000 komada delova slagalice.

"The UCSD tim koristi istu finansijsku rekurzivnu strukturu da regrutuje ljude da zajednički reše problem. Ali nam je potrebno više od toga ", rekao je UCSD Cebrian. "Naš MIT pristup neće biti dovoljan da se reši ovaj problem. "Potrebna nam je zajednička platforma za kretanje komada slagalice, i potrebno nam je da poboljšamo kompjutersku viziju rešenja koje ljudi postižu. Ona mora da bude kontinuirano ljudsko-kompjutersko-ljudska povratna sprega.

".Na kraju nam je potrebno mnogo ljudi, više nego za bilo koji prethodni eksperiment tog tipa, da nam pomognu da se reši ovaj problem ", zaključio je Cebrian.

Zadatak pronalaženja izvora je po meri potencijalnih učesnika sa velikim postojećim društvenim mrežama. Čak i ako prvi učesnik ne pokuša da reši nijedanu od slagalica i dalje mogu dobiti nešto od $ 50.000 ako njihovi prijatelji na mrež neštoi učine. Što više oči ju iz jednog tima gleda slagalicu, to bolje. Čak i ako nemate vremena da iseckan papir spojite ponovo zajedno, možda će vaši prijatelji imati - ili prijatelji vaših prijatelja.




Published (Last edited): 30-09-2012 , source: http://www.jacobsschool.ucsd.edu/news/news_releases/release.sfe?id=1138