Az irgalmat nem ismerő szamuráj

Nem kell aggodni – nem a Távol-Kelet filmgyártásának egyik remekéről lesz szó, hanem a japán aukcióról.

Az aukció elméletben régóta közismertek a japán aukció szabályai: az aukcióztató folyamatosan kihirdeti az újabb és újabb licitértékeket, amiket a licitálók elfogadnak (bentmaradnak) vagy elutasítanak (kiesnek). Normál esetben egy licitáló marad állva – ő lesz a nyerő.

Mi van azonban, ha egynél több licitáló fogadja el az utolsó előtti értéket, majd egyik sem az utolsót? Ez holtverseny, amit fel kell oldani. Az ENTIS Auctions rendszer egyedi megoldást kínál erre.

Tegyük fel, hogy két licitálónk maradt: A és B. A rendszer által diktált értékcsökkentés 2000, a minimális licitlépcső 200. Az aukcióztató 1000 db applikációból vezérelt hüblentyűt szeretné vásárolni; a licit az egységárra vonatkozik, 100 000-ről indult.

Az utolsó előtti licit 90 000 volt – mindkettő elfogadta. A rendszer felkínálja a 88 000-es értéket; senki nem fogadja el. A rendszer megfelezi a különbséget: 89 000. Mindkettő elfogadja. A limitje 88 200, B limitûe 88 500. Mindketten elutasítják a 89 000-et, de nem esnek ki. A rendszer felezi: 88 500 – elfogadják. Majd 88 250 – csak A fogadhatja el. Megvan a nyerő.

A holtverseny elkerülése nélkül 1 000 × (89 000 – 87 250) = 1 750 000 forint ment volna veszéndőbe.

De hol az irgalmat nem ismerő szamuráj? Ott, hogy ezt az iterációt egyetlen állva maradt licitáló esetén is elvégzi a rendszer – ő nem tudja, hogy egyedül maradt, és a rendszer kinyomja belőle a maximálisan elérhető árat.

Az iterációnak a minimális licitlépcső vet véget – ez a 200-as érték biztosítja, hogy a folyamat véges legyen.