Monikriteeriset huutokaupat S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti

Monikriteeriset huutokaupat S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 1

Agenda • • Johdanto Päätöksenteon kertausta Case-esimerkki Teoreettinen tausta Moniattribuuttiset huutokaupat Dominanssiin perustuvat huutokaupat Web-sivu - Ebreviate S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 2

Johdanto (1/2) PÄÄTÖKSENTEKO: (1) Täydellisen vertailtavuuden puute hyväksytty (2) Monikriteerinen päätöksenteko arkipäivää Monikriteeriset huutokaupat HUUTOKAUPPA: (1) Tutkittu aiemmin vain täydellisesti vertailtavia tapauksia (2) Yksikriteerinen päätöksenteko (hinta) S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 3

Johdanto (2/2) • Monikriteeriset huutokaupat: – Ei tavoitella aina täydellistä vertailtavuutta – Korostaa päätöksentekijää – Monimutkaiset tuotteet • Hankinta (laina, auto, asunto) – Mahdollisuus jakaa tarjoukset kategorioihin – Che ja Branco: Hinta ja laatu S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 4

Päätöksenteon kertausta • Moniattribuuttinen hyötyteoria (MAUT): – Yhdistetään eri attribuutit painottamalla – Hyötyfunktio – Vertailu koetun hyödyn perusteella. • AHP, Outranking S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 5

Preemio Case: Asuntolaina (1/2) Kesto S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 6

Preemio Case: Asuntolaina (2/2) Kesto S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 7

Teoreettinen tausta - oletukset • p pankkia, yksi lainaaja • Käsitellään minimointiongelmaa • Pankin arvonmääritys tarjouksesta i: ξ(vi) = [ξ 1(vi), …, ξq(vi)] • Pankki i tarjoaa tarjouksia bi, kunnes tarjous olisi pienempi, kuin ξ(vi) • Aggressiivinen tarjontakäyttäytyminen S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 8

Teoreettinen tausta - vertailu • Preferenssirakenne (P, I, J): – Preferenssirelaatio: – Indifferenssirelaatio: – Ei-vertailtavuusrelaatio: a. Pb a. Ib a. Jb • Rakenne pankkien tiedossa • ξ(a)Pξ(b), joss S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 9

Teoreettinen tausta - säännöt • Uusi tarjous ei saa olla preferoitu tai indifferentti olemassa olevien tarjousten osalta: ”Pantava aina paremmaksi”. • Huutokauppa loppuu, kun uusia tarjouksia ei enää esitetä. • Voittavia huutoja ovat ne, joiden suhteen mikään muu huuto ei ole preferoitu WSMA(k) = NPS(HMA(k)) S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 10

Teoreettinen tausta - Prosessi (1/2) • Tarjous bi ”unohdetaan”, kun se on lyöty • Pankki si ”unohdetaan”, jos sj voi lyödä sen: (aggressiivisen tarjontakäyttäytymisen nojalla) S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 11

Teoreettinen tausta – Prosessi (2/2) • J preferenssirelaation olemassaolo mahdollistaa: |WSMA(k)| > 1 WSMA(k) S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 12

Moniattribuuttiset huutokaupat (1/2) • Additiivinen moniattribuuttinen hyötyfunktio – De Smet: llä lineaarisuus • Luodaan ”keinotekoinen valuutta” • Voittaja si: U(ξ(vi)) ≤ U(ξ(vj)), kaikilla j ≠ i S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 13

Moniattribuuttiset huutokaupat (2/2) ξ 1 U[ξ(v 4)] U[ξ(v 1)] U[ξ(v 3)] ξ(v 1) ξ(v 4) = ( δi ∩ χ j ) ξ(v 2) ξ(v 3) ξ 2 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 14

Dominanssiin perustuvat huutokaupat (1/2) • Ei huomioida trade-off mahdollisuuksia • Säilyttää kaikki ”luonnolliset vaihtoehdot” • Lopullinen valinta jää päätöksentekijälle: – Tarjolla monia menetelmiä S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 15

Dominanssiin perustuvat huutokaupat (2/2) ξ 1 ξ(v 1) ξ(v 4) ξ(v 2) ξ(v 3) S ysteemianalyysin Laboratorio Teknillinen korkeakoulu ξ 2 Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 16

Keskustelua • Kysymyksiä tai kommentoitavaa? • Jukka esittää seuraavaksi perusteltua kritiikkiä edellä esitettyä kohtaan… S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 17

Web-sivu - Ebreviate S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 18

Kotitehtävä • Selitä seuraavat käsitteet (< 20 sanaa): – Täydellinen vertailtavuus (full comparability) – Tarjouskategoria (bidding category) – Joukko χi – (P, I, J) -preferenssirakenne – Aggressiivinen tarjontakäyttäytyminen (aggressive bidding behavior) S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 19

Kotitehtävän ratkaisut S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 20

Täydellinen vertailtavuus • Täydellisessä vertailtavuudessa kaikkien tarjousten välillä vallitsee joko P tai I preferenssirelaatio. S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 21

Tarjouskategoria • Tarjouskategoria = Kaikkien annettujen tarjousten osajoukko. Tarjousten kenttä voidaan jakaa eri kategorioihin esim. jos tarjouksia ei ole mielekäs vertailla. S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 22

Joukko χi • Niiden tarjousten joukko, joiden suhteen preferoidun tarjouksen tarjoaja si voisi tarjota. S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 23

(P, I, J) -preferenssirakenne • P = Preferenssirelaatio • I = Indifferenssirelaatio • J = Ei-vertailtavuusrelaatio S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 24

Aggressiivinen tarjontakäyttäytyminen • Kukin myyjä tarjoaa välittömästi, jos hän voi esittää jonkin voittajajoukkoon kuuluvan tarjouksen suhteen preferoidun tarjouksen. S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Antti Eloranta Optimointiopin seminaari - Kevät 2005 / 25