Kako vam nije jasno?
-1. poruka salje potpunu negaciju i nista znacajno ne govori.
-2. nagovestava i moze da pomogne. Ako je ponuda jedinstvena ali nije najniza, znamo da se jedinstvena nalazi ipod nase ponude. Kada se razmotri koji raspon je u pitanju, koliko je vremena proslo od pocetka licitacije, statistika, eliminacija brojeva koji su sigurno zauzeti (vazni datumi, rodjendani i sl.) , moze se razviti strategija za nastavak.
-3. poruka je potpuno potvrdna i govori nam da imamo NJP.
200 telefona posalje 200 poruka. Recimo 500, 1000, 1500 itd... Ili sa manjim koracima a sve izmedju 500 i 10000 jer relno su najvece sanse da je tu negde. Ako za 9 000 dobijemo poruku pod brojem 2. pomeramo raspon izmedju 500 i 9000.
Ako smo na sve ponude dobili povratnu poruku br. 1 onda ponavljamo postupak ali svaku ponudu umanjujemo ili uvecavamo za n broj.
Da li je potrebno 200-400 ili vise poruka znacemo u trenutku kada dobijemo poruku pod br. 2.
Cilj je uglavnom da se dobije poruka pod br. 3 smanjivajuci raspon nakon poruke pod br. 2. Posle videti koliko je vremena ostalo i mozda pokriti sve nize ponude ako ih nema mnogo da budemo sigurni.
Kada bi nas obavestavali kada nasa ponuda nije jedinstvena da li je trenutna NJP iznad ili ispod, sigurno da bi mnogo olaksalo. Ali posto to nije slucaj mi pogadjamo sve dok nedobijemo poruku pod br. 2 a to je da je ponuda jedinstvena ali nije najniza. Koliko je poruka potrebno poslati i koliko ce to da kosta, pa... siguran sam da je manje nego sto kosta auto ili stan.
Naravno, moze se desiti da neko pokrije nasu ponudu, ali sa 200 poruka za dva minuta ili ako se koristi vise telefona definitvno je moguce ponoviti ceo proces u kratkom vremenskom roku.
Neko je pomenuo par sekundi koje su potrebne da se obradi informacija. Nije problem jer svakako mi saljemo poruku i narednih 100-110 sec moramo cekati da bi sa tog telefona moglo ponovo da se salje. Tako da tih nekoliko sekundi koje su potrebne za obradu nase poruke i obradu u programu povratne poruke uracunate u tih 2 min. S druge strane ako se dodje do povratne poruke pod br. 3 u privih 50-100 poruka (sto je moguce) ustedeli smo dosta vremena tako da tih par sekundi o kojima se govori nisu problem.
Sigurno se nece slati jedna po jedna poruka. Tada bi komentar u kom se pominju te sekunde imao smisla, ali onda nebi imalo smisla 200 telefona. :)
Ako su organizatori imali nameru da licitacija prodje regularno s njihove strane - garantovano, koristeci ovu metodu, moze se doci do dobitka tj. NJP.
Citat:
zoksula: Da - te 2 su dovoljne.
3)Ponuda je jedinstvena, ali nije najniza
4)Ponuda je jedinstvena i najniza
Cak i da nema nikkavih povratnih poruka to ne bi bila igra na srecu jer neko lako moze da pokrije interval od 2 000 brojeva - i za to potrosi 20% nagrade a ima
recimo 40% npr verovatnoce da dobije.
Upravo tako. Jos ako eliminise brojeve kao sto su datumi, uzme u obzir statistiku, koliko je proslo vremena od pocetka... sve podatke iskoristi, razvije strategiju, pronalazi NJP sasvim sigurno.
Citat:
zoksula:
@To znači i da se simulacija licitacije može isprogramirati bez upotrebe generatora slučajnih brojeva
Ne ne moze bez toga i stat.analize pretpodnih slucajeva.
Ne moze dakle binarna pretraga da se izvrsi ni u kom slucaju.
Ali to nije igra na srecu jer dobitnik nije random osoba i odredjivanje nagradnog broja nije random proces nego je kontrolisan statistikom igre i dolaznim porukama.
(ko berza samo mnogo jednostavnije)
Binarna pretraga je od velike koristi kao sto sam objasnio. Nema veze sto imas samo informaciju da tvoja ponuda je iznad NJP ili nekada nemas uopste informaciju tipa iznad/ispod, pogadjas dok ne pogodis. Mozda ovaj nacin malo gubi definiciju binarne pretrage ali svakako sustina ostaje a to je polovljenje niza.
Za berzu si odlican primer dao. Bravo. Bolje objasnjenje trenutno nemamo. ;)