Kombinatoriset huutokaupat Osa 2 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (1)

Slides:

Advertisements

Samankaltaiset esitykset

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 2 - Kim Björkman Optimointiopin seminaari - Kevät 2007 / 1 Yksiulotteiset kuvaukset.

Advertisements

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 3 - Riikka-Leena Leskelä Optimointiopin seminaari - Syksy 2005 / 1 2. Mallien rakentaminen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Ari Tiainen Optimointiopin seminaari - Kevät 2005 / 1 Käänteisoptimointiin perustuvat huutokaupat.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 17 – Tony Nysten Optimointiopin seminaari - Syksy 2009 Junien aikataulutus Luku 5 Tony.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Mikko Harju Optimointiopin seminaari - Kevät 2010 Kotitehtävä 15.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 – Jussi Karlqvist Optimointiopin seminaari - Kevät 2007 Pehmeä Systeemimetodologia (SSM)

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 3 - Outi Somervuori Optimointiopin seminaari - Kevät 2010 The trouble with choice: Studing.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 28 – Tuukka Sarvi Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 28 Tuukka.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 14 – Tom Lindström Optimointiopin seminaari - Syksy 2005 Kotitehtävän 14 ratkaisu Tom.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 11 - Teemu Mutanen Optimointiopin seminaari - Syksy 2005 / 1 Lisätiedon arvo.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 23 – Olli Kaplas Optimointiopin seminaari - Syksy 2009 Lentokoneiden reititys ja skedulointi.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 11 - Teemu Mutanen Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävä 11 - ratkaisu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Mark Mehtonen Optimointiopin seminaari - Kevät 2005 / 1 Tarjontaketjun hallinta ja sähköinen kaupankäynti.

Toimitusketjujen hallinta ja sähköinen kaupankäynti

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 18 – Otto Sormunen Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 9 – Henri Hytönen Optimointiopin seminaari - Kevät 2007 Kaoottiset attraktorit

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Mikko Harju Optimointiopin seminaari - Kevät 2010 Korreloitu tasapaino ja sosiaaliset.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Tiina Turunen Optimointiopin seminaari - Kevät 2005 / 1 Tiedon louhinta osa II Miten optimoinnin.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 7 – Tommi Nieminen Optimointiopin seminaari - Syksy 2005 / 1 Etäisyysmitat ja Batch learning.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Ollipekka Aura Optimointiopin seminaari - Kevät 2005 / 1 Kombinatoriset huutokaupat 1 Kombinatoristen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Carlo Vainio Optimointiopin seminaari - Kevät 2005 / 1 Käänteisoptimointiin perustuvat huutokaupat.

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä # - Esitelmöijän nimi Optimointiopin seminaari - Syksy 2010 Lineaarinen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä # - Esitelmöijän nimi Optimointiopin seminaari - Syksy 2009 Projektien suunnittelu ja skedulointi.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Jukka O Maksimainen Optimointiopin seminaari - Kevät 2005 / 1 Monikriteeriset huutokaupat Osa 2.

Optimoinnin käyttö tiedonlouhinnassa

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Tom Lindström Optimointiopin seminaari - Kevät 2005 / 1 Kombinatoriset huutokaupat 2 Tom Lindström.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 20 – Juuso Ilomäki Optimointiopin seminaari - Kevät 2010 Signalointi ja cheap talk Juuso.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 19.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 9 - Jaakko Niemi Optimointiopin seminaari - Syksy 2005 / 1 Virittäminen (Tuning) s

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Harri Ehtamo Optimointiopin seminaari - Kevät 2005 / 1 Sähköinen kaupankäynti Harri Ehtamo.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Mallinnusmenetelmät 5 – Emilia Partanen Optimointiopin seminaari - Syksy 2005 Mallinnusmenetelmät.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Lauri Sommarberg Optimointiopin seminaari - Kevät 2005 / (8) Verkkohuutokaupat Huutokauppojen yhdistäminen.

S ysteemianalyysin Laboratorio Aalto-yliopiston Teknillinen korkeakoulu Esitelmä 10 – Epäoikeudenmukaisuuden karttaminen Tuomas Nummelin Optimointiopin.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 18 – Juho Kokkala Optimointiopin seminaari - Kevät 2007 Stabiilit monistot ja kriisit Mat

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 17 – Tuomas Nummelin Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Ultimatum-peli – Jasmin Nissinen Optimointiopin seminaari - Kevät 2010 Ultimatum-peli Jasmin Nissinen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 2 - Jirka Poropudas Optimointiopin seminaari - Kevät 2005 / 1 Bayes-verkoista s

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Anna Matala Optimointiopin seminaari - Syksy 2008 Kotitehtävän ratkaisu Anna Matala.

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 11 – Tuomas Nummelin Optimointiopin seminaari - Syksy 2010 Lokaalit uskottavuusmenetelmät.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 – Matti Sarjala Optimointiopin seminaari - Kevät 2008 Evoluutiopeliteoria: Viivytystaistelu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä – Jouni Pousi Optimointiopin seminaari - Syksy 2008 Kotitehtävän ratkaisu Jouni Pousi.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 6- Samuel Aulanko Optimointiopin seminaari - Syksy 2009 Joustavien kokoonpanojärjestelmien.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 12 – Arttu Klemettilä Optimointiopin seminaari - Syksy 2009 Optimointiopin seminaari 2009.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 - Henri Tokola Optimointiopin seminaari - Syksy 2009 Työpajan skedulointi rajoiteohjelmoinnilla.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 19 – Ville Koponen Optimointiopin seminaari - Syksy 2009 Kotitehtävä 19 (Kirja12.7)

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 25 - Mark Mehtonen Optimointiopin seminaari - Syksy 2005 / 1 The Chain Rule for Influence.

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Ohjaamaton oppiminen– Heikki Vesterinen Optimointiopin seminaari - Syksy 2010 Ohjaamaton.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 - Jirka Poropudas Optimointiopin seminaari - Syksy 2000 / 1 Kotitehtävän 2 ratkaisu Jirka.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Mikko Luttinen Optimointiopin seminaari - Kevät 2005 / 1 Vedonlyönti internetissä Mikko Luttinen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 23 – Juho Kokkala Optimointiopin seminaari - Syksy 2005 / 1 IEJ-puut, yhteisjakaumat, A-kyllästetyt.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 9 - Jaakko Niemi Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävä 9 Ratkaisu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 24 – Teppo Voutilainen Optimointiopin seminaari - Syksy 2005 Kotitehtävän 24 ratkaisu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Osmo Salomaa Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävän 21 ratkaisu Osmo.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Käytännön järjestelyt - Jukka Luoma Optimointiopin seminaari - Kevät 2007 Mat Optimointiopin.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 13 – Tommi Nykopp Optimointiopin seminaari - Syksy 2005 / 1 Päätösteoreettinen vianhaku.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 4 – Janne Nurmi Optimointiopin seminaari - Kevät 2008 Kotitehtävä 4 - Ratkaisu

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 8 – Ilmari Kuikka Optimointiopin seminaari - Kevät 2010 Kotitehtävä 8 Ratkaisu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 – Henri Tokola Optimointiopin seminaari - Syksy 2009 Kotitehtävä 5: LEKIN-ohjelman käyttö.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 12 – Alexander Franck Optimointiopin seminaari - Kevät 2010 Rationalisoituvuus ja yleinen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 8 – Reda Guerfi Optimointiopin seminaari - Syksy 2009 Taloudellisen tuotantoerän skedulointi.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 – Matti Sarjala Optimointiopin seminaari - Kevät 2008 Kotitehtävien ratkaisut

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 11 – Tuomas Nummelin Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Pekka Mild Optimointiopin seminaari - Syksy 2005 / 1 Monitavoitteiset vaikutuskaaviot; Ratkaisu.

Skaalatuotot - kotitehtävä Mat Optimointiopin seminaari Kevät 2013 Ratkaisu Ilkka Lampio Työn saa tallentaa ja julkistaa Aalto-yliopiston.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Fraktaalit – Ville Brummer Optimointiopin seminaari - Kevät 2007 Fraktaalit - Kotitehtävän vastaus.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Tapani Raunio Optimointiopin seminaari - Kevät 2005 / 1 Online huutokaupat.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 4 – Topi Tahvonen Optimointiopin seminaari - Syksy 2005 / 1 4. Kotitehtävän ratkaisu.

Hajautettu optimointi

Epäoikeudenmukaisuuden karttaminen

Y56 Luku 20 Yrityksen teoria: Kustannusten minimointi

Esityksen transkriptio:

Kombinatoriset huutokaupat Osa 2 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (1)

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (2) Useita tarjouskierroksia Mahdollisuus muuttaa tarjousta tilanteen mukaan Määrä-asetettu Hinta-asetettu Iteratiiviset huutokaupat

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (3) Määräasetettu huutokauppa Osallistujat tekevät tarjouksia valitsemistaan nipuista Huutokaupan pitäjä tekee jaon tarjousten perusteella ja julkistaa sen Uudet tarjoukset, uusi jako

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (4) Hinta-asetettu huutokauppa Huutokauppaaja asettaa hinnat nipuille Tarjoajat ilmoittavat, mitkä niput he ovat valmiita ostamaan Uudet hinnat tarjousten perusteella

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (5) Ominaisuuksia Määräasetettu vaikeampi analysoida Määrä- ja hinta-asetettu ”duaalisia”

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (6) Iteratiivisten huutokauppojen etuja Tarjoajan ei tarvitse eritellä tarjousta jokaiselle kombinaatiolle etukäteen Tiedonkulku tarjoajien välillä

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (7) Kombinatorisen huutokaupan ongelma Miten määrittää optimaalinen allokaatio? –Taloudellinen tehokkuus –Voiton maksimointi Lineaarinen ohjelmointitehtävä, kokonaislukumuuttujia

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (8) Voiton maksimointi

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (9) Taloudellinen tehokkuus Ollakseen taloudellisesti tehokas, allokaation tulee toteuttaa (rajoitukset kuten edellä)

Taloudellinen tehokkuus (2) Yläraja voitolle Ei välttämättä tuota maksimaalista voittoa Voiton maksimoiva allokaatio ei välttämättä ole taloudellisesti tehokas Rajoitusta (2) ei tarvita, jos funktio b on superadditiivinen S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (10)

Ratkaisumenetelmiä Lagrangen relaksaatio Sakkofunktiot Simplex variaatioineen Branch-and-bound S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (11)

Lagrangen relaksaatio S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (12) Alkuperäinen ongelma:

Lagrangen relaksaatio(2) Relaksoitu ongelma: S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (13)

Lagrangen relaksaatio Huutokauppatulkinta: –Huutokauppaaja asettaa hinnat(λ) yksittäisille esineille –Jos tarjous S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (14), nippu j myydään

Kannustimet Tavoite saada osallistujat paljastamaan todelliset arvostuksensa Vickreyn huutokauppa paras niistä, jotka johtavat taloudelliseen tehokkuuteen S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (15)

Kotitehtävä Huutokaupataan esineet {A,B,C,D,E,F,G,H} Tarjoukset: Osajoukko TarjousOsajoukkoTarjous B6E,G8 E4G,H15 H12A,B,E12 A,H17C,E,H25 B,C16D,F,G22 B,F11A,B,C,G22 C,G10A,D,E,H25 D,F14

Kotitehtävä(2) Mitkä tarjoukset hyväksytään? Formuloi ongelma optimointitehtävänä ja ratkaise se. S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (18)

Päätösmuuttujat S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (19) Kotitehtävän ratkaisu Osajoukosta S tehty tarjous hyväksytään Osajoukosta S tehtyä tarjousta ei hyväksytä

Kotitehtävän ratkaisu Kohdefunktio (tuotto, maksimoidaan) S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (20)

Kotitehtävän ratkaisu Rajoitukset: S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (21)

Kotitehtävän ratkaisu Ratkaisu S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (22) (muut päätösmuuttujat nollia). Kohdefunktion arvo eli huutokaupasta saatava rahamäärä on tällöin 59.