haku: @keyword hajautettu laskenta / yhteensä: 9
hakutulos-lista
viite: 8 / 9
« edellinen | seuraava »
Tekijä:Kitti, Mitri
Työn nimi:Computation of Incentive Stackelberg Solution
Stackelbergin pelin kannusteratkaisun laskeminen
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2000
Sivut:82      Kieli:   eng
Koulu/Laitos/Osasto:Tuotantotalouden osasto
Oppiaine:Sovellettu matematiikka   (Mat-2)
Valvoja:Ehtamo, Harri
Ohjaaja:Ehtamo, Harri
OEVS:
Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje
sulje

Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossa

Oppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa.

Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/

Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.

Kirjautuminen asiakaskoneille

  • Aalto-yliopistolaiset kirjautuvat asiakaskoneille Aalto-tunnuksella ja salasanalla.
  • Muut asiakkaat kirjautuvat asiakaskoneille yhteistunnuksilla.

Opinnäytteen avaaminen

  • Asiakaskoneiden työpöydältä löytyy kuvake:

    Aalto Thesis Database

  • Kuvaketta klikkaamalla pääset hakemaan ja avaamaan etsimäsi opinnäytteen Aaltodoc-tietokannasta. Opinnäytetiedosto löytyy klikkaamalla viitetietojen OEV- tai OEVS-kentän linkkiä.

Opinnäytteen lukeminen

  • Opinnäytettä voi lukea asiakaskoneen ruudulta tai sen voi tulostaa paperille.
  • Opinnäytetiedostoa ei voi tallentaa muistitikulle tai lähettää sähköpostilla.
  • Opinnäytetiedoston sisältöä ei voi kopioida.
  • Opinnäytetiedostoa ei voi muokata.

Opinnäytteen tulostus

  • Opinnäytteen voi tulostaa itselleen henkilökohtaiseen opiskelu- ja tutkimuskäyttöön.
  • Aalto-yliopiston opiskelijat ja henkilökunta voivat tulostaa mustavalkotulosteita Oppimiskeskuksen SecurePrint-laitteille, kun tietokoneelle kirjaudutaan omilla Aalto-tunnuksilla. Väritulostus on mahdollista asiakaspalvelupisteen tulostimelle u90203-psc3. Väritulostaminen on maksullista Aalto-yliopiston opiskelijoille ja henkilökunnalle.
  • Ulkopuoliset asiakkaat voivat tulostaa mustavalko- ja väritulosteita Oppimiskeskuksen asiakaspalvelupisteen tulostimelle u90203-psc3. Tulostaminen on maksullista.
Sijainti:P1 Ark Aalto     | Arkisto
Avainsanat:Stackelberg games
incentives
distributed computation
fixed point iteration
genetic algorithms
Stackelbergin pelit
kannusteratkaisu
hajautettu laskenta
kiintopisteiteraatio
geneettiset algoritmit
Tiivistelmä (fin):Tässä työssä esitetään uusi menetelmä Stackelbergin pelin kannusteratkaisun laskemiseksi.
Stackelbergin pelit ovat peliteoreettisia malleja päätöksentekotilanteille, joissa osapuolet, pelaajat, toimivat tietyssä järjestyksessä.
Ensimmäisenä toimiva pelaaja on johtaja ja muut ovat seuraajia.
Kannustepelissä johtaja voi sitoutua ratkaisuun, joka riippuu seuraajien päätöksistä.
Tällaista strategiaa kutsutaan kannusteeksi.
Johtajan pyrkimyksenä on ilmoittaa kannuste, joka saa seuraajat toimimaan hänen kannaltaan parhaalla tavalla.

Työssä esitetään lineaarisen kannusteratkaisun laskemiseksi uusi menetelmä, joka perustuu epälineaarisen yhtälöryhmän numeeriseen ratkaisemiseen.
Yksinkertaisin menetelmä yhtälöryhmän ratkaisemiseksi on kiintopisteiteraatio.
Työssä osoitetaan, että kiintopisteiteraatio suppenee, kun yhtälöryhmä toteuttaa ehdot, jotka muistuttavat kansantaloustieteessä syntyvien hintakoordinointiyhtälöiden ominaisuuksia.

Työssä tarkastellaan kahta numeerista esimerkkiä.
Ensimmäinen Esimerkki on kahden pelaajan kannustepeli, jossa seuraajalla on neliöllinen kustannusfunktio.
Toisessa esimerkissä on duopolimalli, jossa hallitus toimii johtajana ja seuraajina on kaksi kilpailevaa yritystä, jotka pelaavat keskenään Nash-tasapainostrategioita käyttäen.
Numeeriset laskut ovat yksinkertaisten oppimisprosessien simulointeja.

Toinen menetelmä, jota työssä on käytetty kannusteratkaisun laskemiseksi, on biologista evoluutiota jäljittelevä geneettinen algoritmi.
Esimerkkilaskut osoittavat, että geneettisellä algoritmilla kannusteratkaisu löytyy nopeasti, mutta tarkan ratkaisun löytäminen vaatii enemmän laskentatyötä kuin kiintopisteiteraatio.
ED:2000-12-20
INSSI tietueen numero: 16033
+ lisää koriin
« edellinen | seuraava »
INSSI