A Rom�nc Tudom�nya: Az idei Nobel-d�ja a k�zgazdas�gtanban az Online Ismerked�sr�l tan�t
Az idei Nobel-d�jas k�zgazdas�gi Nobel-d�jat az Alvin Roth Harvard �s Lloyd Shapley az UCLA-t�l kapta, �s elnyerte a "stabil eloszt�s elm�let�t �s a piactervez�s gyakorlat�t". Az egyes munkater�letek arra �sszpontos�tanak, hogy hogyan illeszkedjenek az egy�ni emberek (vagy dolgok) a preferenci�ik �s v�gyaik alapj�n.
Mi k�ze ennek az online t�rskeres�h�z?
Mi a megfelel�s �s mi�rt sz�m�t?
A megfeleltet�s az er�forr�sok eloszt�s�nak folyamata a k�l�nb�z� t�nyez�k, v�ltoz�k vagy �gyn�k�k p�ros�t�s�val a legjobb vagy leghat�konyabb m�don. A megfeleltet�s sokf�lek�ppen haszn�lhat�: a megfelel� szervadom�nyoz�s, az orvosok a k�rh�zakkal, a f�iskolai felv�telek, a h�zass�g, vagy ak�r a gyors t�rskeres�s.
A Shapley egy sor algoritmust - komplex k�pleteket fejlesztett ki, hogy meghat�rozza �s megszervezze az emberek preferenci�it m�sokhoz k�pest -, hogy nagysz�m� ember, nagy adatk�szlet stb. a teszt a val�s vil�gban. A Gale-Shapley halasztott �tv�teli algoritmus "stabil egyeztet�seket" tal�l, �s ez akkor t�rt�nik meg, ha az �sszes m�rk�z�st egy nagy v�laszt�si lehet�s�gben �gy teszik, hogy nincs m�s m�dja annak, hogy mindenki jobb lehet.
A j�t�kelm�let szerint ez az optim�lis m�dja a t�rskeres� oldalak haszn�lat�nak
Az ilyen algoritmus nyilv�nval�an hasznos az eg�szs�g�gyi �s oktat�si k�rnyezetben, de ez is alkalmazhat� arra, amit n�h�nyan �let�nk sor�n a legfontosabb befektet�snek h�vnak: �letpartner (vagy m�s jelent�s) kiv�laszt�sa. Az idei Nobel-d�jasok els�sorban a h�zass�gra �sszpontosultak - de munk�juk a randev�ra is vonatkozhat?
R�viden: igen. Egy t�bb mint 4 milli�rd doll�ros ipar�gban, p�ld�ul az online t�rskeres�sn�l, az algoritmus megk�rdez�se nagyon fontos. Nagyon.
Sz�mos m�s k�zgazd�sz akad�miai tanulm�nya, az Online Ismerked�s megegyez�se �s rendez�se magyar�zza, hogy ezek az algoritmusok mi�rt olyan er�sek �s hat�konyak lehetnek. A kutat�s a Gale-Schapley algoritmust egy n�vtelen online t�rskeres� szolg�ltat�s adatb�zishoz alkalmazza, �s meg�llap�tja, hogy a weboldal j� munk�t v�gzett, amely "megk�zel�t�leg hat�konny�".
Esettanulm�ny: OkCupid
Az OkCupid, egy ingyenes t�rskeres� oldal, 7 milli� felhaszn�l�val, amelyet a Match.com tavaly szerzett meg, azt �ll�tja, hogy "a megfelel� rendszer�nk a legjobb az �zleti �letben, �s k�nnyen felk�sz�theti azt, hogy megtal�lja az �n sz�m�ra a legjobb tal�latokat." Ez igaz? �k �s m�s online t�rskeres� weboldalak olyan szil�rd algoritmusokat haszn�lnak, mint az idei Nobel-d�jasok, amikor j� m�rk�z�st aj�nlanak?
Az OkCupid k�zhaszn� algoritmus�nak durva k�zel�t�s�t mutatja be. Ne feledje, hogy k�t t�rskeres� szolg�ltat� c�g nem haszn�lja ugyanazt az algoritmust - az OkCupid jelenleg is rendelkezik szabadalmaztatott szabadalommal. De n�h�ny univerz�lis leck�t lehet levonni a romantika matematik�j�b�l.
Egy hipotetikus esetben, ahol 10 n� �s 10 f�rfi kell, hogy illeszkedjen preferenci�i alapj�n, a Gale-Shapley algoritmus tan�t nek�nk ezt a dr�gak�vet:
"Az algoritmus konkr�t be�ll�t�sa kider�lt, hogy fontos eloszt�si k�vetkezm�nyekkel j�r; Sokat sz�m�t, vajon a n�kre - mint p�ld�nkra - vagy a f�rfiaknak joga van-e a javaslathoz. Ha a n�k azt javasolj�k, az eredm�ny jobb nekik, mint ha az emberek azt javasolj�k, mert egyes n�k felz�rk�znak az olyan f�rfiakkal, akiket jobban szeretnek, �s egyetlen n� sem rosszabb, mint ha a f�rfiaknak joga van a javaslathoz. Val�ban, az �gy l�trej�tt p�ros�t�s jobb a n�kn�l, mint b�rmely m�s stabil �sszeegyeztet�s."
Ez megegyezhet az OkCupid rendszergazd�knak adott tan�csokkal. Az OkCupid sz�m�ra az �j n�k: min�l t�bb �zenetet k�ldenek, ann�l sikeresebb �s el�gedett lesz a megfelel� tal�latok megtal�l�sa. �gy hangzik, mintha proakt�v volna az �t, f�ggetlen�l att�l, hogy egy javaslatot vagy csak egy els� �zenetet k�ld.
Az online t�rskeres� algoritmusok m�k�dnek az �n sz�m�ra? Azt gondoljuk, hogy egy dolog biztos: a szabad idej�t jobban t�lti a d�tum, mint az interneten vad�sz� algoritmusok.
