Press: Ukrali 56 kola i 4 stana na SMS licitacijama!

Nisu talični, već su imali pobedničku strategiju zasnovanu na kršenju pravila igre, i ta pobednička strategija nije bila 100% pouzdana, o čemu govore i dva slučaja kada nisu uzeli nagrade. Ona je možda bila 99,99% pouzdana, ali ne 100%. Da licitacija ne bi bila igra na sreću, strategija mora biti 100% pouzdana. U svakom slučaju, slobodan si da dokažeš svoju tvrdnju tako što ćeš rešiti zadatak koji sam postavio - objasni deterministički proces koji stoji iza licitacije, tj napiši simulaciju licitacije bez upotrebe generatora slučajnih brojeva.

P.S. Licitacija je nesumnjivo igra na sreću.

Objasni mi kako ces doneti odluku o poruci br. 2 ako prethodno nisi dobio povratnu poruku nakon poslate poruke br. 1? Kako se uopste moze raditi binarna pretraga paralelno?
Imam utisak da je Pedja koristio 200 telefona samo da bi prevazisao vremenski limit izmedju slanja dve uzastopne poruke, ne da bi mogao da posalje veliki broje poruka ISTOVREMENO (osim mozda kasnije ako treba da izbombarduje odredjeni opseg da se obezbedi). Znaci salje poruku br. 1 sa jednog telefona, nakon par sekundi kad mu stigne povratna informacija i kada racunar donese odluku salje se poruka br. 2 ali sa drugog telefona i tako dalje...
Drugo zasto bas 200 telefona, a ne 300 ili 100? Taj broj sigurno nije slucajno izabran vec najverovatnije predstavlja odnos vremenskog limita (30-120sec) i vremena za koje povratna poruka stize (recimo 1 sec)...
Da se binarna pretraga moze u idealnim uslovima zavrsiti sa 15-18 upita prema onom programu, Pedji tih 200 telefona ne bi bilo potrebno. Koristio bi samo par telefona i crni hakerski laptop, moćan naravno :)

Pa nije gledao sam program netacan je. jer ni najmanja ni najniza ponuda ne znaci nista. ... tj granica ne ide dole nego se ne zna gde ide.

Ako ta potuka nikom nije stizala - onda poruka - ova ponuda nije jedinstvena nista ne znaci.tako da naravno nigu da se koriste samo prepstale 2 poruke - tj mora da se salje puno poruka i ne moze da se koristi binarno pretrazivanje.

Sa ovim se definitvno slazem. Zato sam rekao da ako organizator nece da muti postoji nacin da drasticno povecaju sanse za dobitak ako ne i da se dovedu do 99.99%.
Ostatak tvog posta se odnosi na rasudjivanje pojedinca koji primenjuje metodu o kojoj govorimo. Strategija zavisi od toga koliko je dobro uradjen domaci zadatak.



Vec sam napisao da se pojam binarne pretrage u ovom slucaju gubi na neki nacin. Ljudi verovatno uslovno nazivaju ovu metodu binarna pretraga jer se zadrzava sustina a to je polovljenje niza. Mada... dobro kazes svodi se na vise paralelnih binarnih pretraga sto nas jos dodatno udaljava od ovog pojma.
Period izmedju slanja dve poruke. Procitaj ponovo sta sam napisao. Obrati paznju na to da saljes u jednom momentu (odmah u startu) vise poruka u rasponu gde se verovatno nalazi NJP sa n korakom i zatim obradjujes pristigle rezultate. Tako povecavas sanse da dodjes do poruke pod br. 2. Ako dobijes vise takvih poruka nije problem, u obzir uzimas onu koja je stigla na tvoju nizu ponudu. Dalje kako ide vec sam pisao, da ne ponavljam bez veze.

Covek je vec rekao da je ovo jako slicno berzi. Probaj i ti da dovedes u vezu berzu i licitaciju.
Random broj postoji u slucaju da lupis ponudu, ali ako radis smisleno svaka ponuda je smislena tako da radnom broj nije vise tako random. :)
Jasno mi je sta hoces da kazes, potpuno razumem, ali kao sto rekoh ako radis smisleno i imas metodu nema toliko mesta slucajnosti. Pogledaj kvizove kako su uradjeni. U nekima postoji dugme koje takmicar mora brzo da pritisne kako bi dobio priliku da odgovori. Zakon ih definise kao kvizove tako da za njih vazi zakon o istim. Ako posmatramo takav kviz na nacin na koji ti posmatras licitaciju i tu imamo random faktor tj. ko ce prvi da pritisne taster. Ali to je i dalje kviz...

Nije moze da bude 99% nikako ni sa jednom taktikom.Ali moze 80%.

To sam vec objasnio negde pri pocetku teme, ako uvek imas inormcije o smeru ne mroas koristiti polovljenje intervala, mozes koristit segmentaciju. Sa 200 telefona i tri ciklusa poruka mozes da pokrijes bilo koji iznos od 1 do 100,000 dinara.

Potpis

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog
naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji
je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan,
sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv - Z.Đinđić

Kao što sam rekao, priču "nije igra na sreću" možete potvrditi tako što ćete napisati program koji simulira licitaciju bez upotrebe generatora slučajnih brojeva.

Kojom veštinom ili znanjem učesnik može da utiče na:

1. to da neko ne poništi njegovu najnižu i jedinstvenu ponudu
2. brzinu kojom će neki učesnik otkucati i poslati svoju ponudu
3. vreme pristizanja drugih ponuda u sistem
4. sposobnost telekomunikacione infrastrukture da u određenom trenutku prenese sve poruke koje treba da prenese
5. odluku drugog učesnika da prekine ili nastavi dalje učešće u igri

P.S. Licitacija je nesumnjivo klasična igra na sreću.

Misliš ako dovoljno puta to ponoviš, to treba da postane istina, jelda :)

Po ovim stavkama i izbor za pesmu Beovizije je igra na sreću jer ispunjava sve uslove koje si naveo, da ne elaboriram...

Kako da diskutujemo kada ne razumes znacenje pojma - igra na srecu.

Ne znam sto se mmix kada je jasno da nije u pravu. ja sam ga vec 5x pitao ovo on uvek zaobilazi odgovor.
Dakle nisu u pravu.tacka

Naravno da je simulacija moguca, napravi SMS server za licitaciju i napravi program koji igra preko jednog "broja telefona" sa porukom na svakih X minuta sa ukupno brojem poruka koji odgovara realnoj distribuciji, pokreni Y tih programa nezavisno jedno od drugih i imaces igraonicu. Sad u taj metez ubaci beciricev program i umaltice ih sve jer ima takticku prednost koriscenja 200 telefona. Ni u jednom trenutku ti ne treba random funkcija sem eventualno da podesis pocetni state svakog od programa (cim ne reflektujes randomness igre vec randomness mozova ucesnika). Kao sto sam rekao i onomad, to sto ti ne znas kako izgleda trenutno stanje sistema ne znaci da je ono nastalo slucajnoscu, ono je kumulativan efekat svih ucesnia koji se medjusobno nadmecu. Kazati da raznolikost mindseta igraca cini ovo igrom na srecu je kao reci da je sah igra na srecu jer nikad ne znas kojim pionom ce koji igrac da krene.


Zato sto bi u suprotnom poruka bila prozaicna (nije ni jedinstvena a nije ni 1 dinar), u kontekstu moze da se odnosi samo na jednu od dve stvari, ili to da je najniza "nepokusana" cifra ispod ili na to da je necija jedinstvena cifra ispod, u oba slucaja strategija je ista, ili uloviti najnizi broj ili izbaciti jedinstvenog igraca iz igre i igras na dole. Ako tu igras na dole onda u onoj drugoj poruci mozes samo na gore jer bi u suprotnom dobio ovu poruku. Negde predvece malo ispipas teren i onda kasnije tovaris.

Potpis

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog
naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji
je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan,
sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv - Z.Đinđić

Elaboriraj, molim te... Počni od toga koju nagradu dobija onaj koji glasa na Beoviziji. Baš si lupio.


Od igara na sreću živim, tako da te uveravam da ih razumem bolje od mnogih ovde. Izvoli, napiši program koji simulira SMS licitaciju bez upotrebe generatora slučajnih brojeva.


Napiši program, pa da pregledamo šta sve taj program ne simulira ispravno. Evo, npr periodu slanja poruka od X minuta - kako si to izabrao?


Ili jednostavnije - objasnite okolnosti pod kojima je Bećirić propustio dve nagrade?

Ej covece ja ne znam koliko treba puta da ti ponovim da ti ne znas sta su igre na srecu.Lepo ti objasnim sta su igre nas recu svaki put ali naravno ti se i dalje drzis svoga jer si ti kao neki programer i kao ti si neki pametan. Ali izvoli hvali se svojim nerazumevanjem trivijalnih pojmova ja necu da se sprecavam. Cega se pametan stidi time se budala ponosi.

Takodje tvoja simulacija tj program je netacna i nelogicna. Vidi se da si profesionalni programer.

Ne mogu a da se ne umesam (jos sad :))

Zaboravite na "Ponuda nije ni jedinstvena ni najniza". Ne postoji.

1. Nije jedinstvena
2. Jedinstvena nije najniza
3. Najniza

Treba nam efikasan algoritam koji ce sa 99% u poslednjim minutima da pokrije sve rupe,
najnizu jedinstvenu punudu i postavi svoju jedinstvenu koja ce biti najniza a veca od
moje 40052.

Samo toliko :)

Šta je igra na sreću, to piše u zakonu. A ti, izvoli dokaži svoju tvrdnju pisanjem simulacije licitacije bez upotrebe generatora slučajnih brojeva. Ne moraš da pišeš, ja ću napisati, a ti samo objasni. Pretpostavi bilo kakvo stanje na serveru koji prima poruke, primeni pobedničku strategiju na takvo stanje, postavi svoju ponudu za najnižu i jedinstvenu i ja ću ti navesti SLUČAJAN proces koji će tvoju ponudu poništiti.

Neko je pravio poređenje sa berzom. U zavisnosti od toga kako se trguje, tako se menjaju cene i slično... I onda se dogodi nešto što nema veze sa trgovinom niti berzom (pirati otmu brod, direktor firme izvrši samoubistvo, izbije požar u zgradi, zemljotres, rat i slično) i cene odu u tri lepe. Svi su igrali po strategiji za maksimizovanje dobitka, sve je bilo u najboljem redu, ali su svi izgubili novac. Dakle, postoje okolnosti na koje pobednička strategija nema odgovor. Slično je i sa ovom igrom, tj pobednička strategija donosi ogromnu prednost, ali ne osigurava dobitak uvek, pa proces nije deterministički.


Simulacija je urađena po pravilima sa 4 poruke koja je postavio lega99 i objasnio mmix. Ako ta pravila nisu tačna, ili ako ih mmix nije dobro objasnio to nije problem moje implementacije. Ovo je vrlo patetičan pokušaj da omalovažiš sagovornika.