Kieli :
SWEWE Jäsen :Käyttäjätunnus |Rekisteröinti
Etsi
Tietosanakirja yhteisö |Tietosanakirja Vastauksia |Lähetä kysymys |Sanasto Tieto |Tallennettu tieto
Edellinen 1 Seuraava Valitse Sivut

Game Theory

Game Theory (Game Theory), joka tunnetaan myös peliteoria tai kilpailun teoria

Johdatus Game Theory

Game Theory (Game Theory), peliteoria on tutkimuksen käyttämällä useita henkilöitä tai ryhmiä sidosryhmien pelin tietyin edellytyksin rajoittaa strategiaa ja täytäntöönpanoa kurinpito vastaaviin strategioihin. Joskus kutsutaan myös peliteoria tai peliteoria, teoria ja menetelmät, joilla kilpailun luonteen taistelua tai ilmiö, joka on haara sovelletun matematiikan, koska uusi haara modernin matematiikan, toiminnan tutkimus on myös tärkeä aihe. Tällä hetkellä biologian, taloustieteen, kansainväliset suhteet, tietojenkäsittelytiede, valtio-oppi, sotilaallista strategiaa, ja monilla muilla tieteenaloilla on laaja sovelluksia. Tärkein tutkimus muotoiltu kannustinjärjestelmää (pelejä tai peli (Game)) väliset vuorovaikutukset.Game Theory kaavio (klikkaa suuremmaksi)

Suurentaa

Game Theory kaavio (klikkaa suuremmaksi)

Harkitse peli peliteoria ennustaa yksilöiden käyttäytymiseen ja todellisen käyttäytymisen, ja tutkia niiden optimointistrategia. Eri pintavuorovaikutusten voi samanlaisia ​​kannustinjärjestelmää (kannustinjärjestelmää), joten ne ovat erikoistapaus samassa pelissä. Yksi mielenkiintoinen soveltaminen Tunnettu esimerkki on paradoksi vangin dilemma (vangin dilemma).

Käyttäytyminen on tullut kilpailukykyinen tai kontradiktorista pelin käyttäytymistä. Tämän tyyppinen käyttäytyminen, osallistuvien puolueiden taistelu tai kilpailu on erilaisia ​​tavoitteita tai etuja. Saavuttamiseksi omia tavoitteita ja etuja, osapuolten on harkittava kaikkia mahdollisia toimintatapoja vastustajia, ja yrittää valita edullisimman itsellesi tai järkevin vaihtoehto. Esimerkiksi arkielämän shakista, pelikortit ja niin edelleen. Peliteoria on tutkimuksen käyttäytymistä tappelu peli on puolueita tekemään järkevin ratkaisu, ja miten löytää matemaattinen teoria ja menetelmät järkevää käyttäytymistä ohjelmia.

Biologien käyttää peli teoria ymmärtää ja ennustaa kehitystä joitakin tuloksia. Esimerkiksi: John Maynard Smith ja George R. Hinta vuonna 1973, julkaistiin Nature kirjassa ehdotettu "evolutiivisesti vakaa strategia" tämän käsitteen käyttö on peliteoria. Voit myös nähdä evolutiivisen peliteorian (evolutiivinen peliteoria) ja käyttäytymiseen ekologia (käyttäytymiseen ekologia).

Peliteoria voidaan soveltaa myös muille toimialoille matematiikan, kuten todennäköisyyslaskenta, tilastot ja lineaarinen ohjelmointi.

Kehittäminen peliteoria

Game Theory muinainen, antiikin Kiinan "Art of War" ei ole vain sotilaallista teoksia, ja olla ensimmäinen peli monografia. Peliteoria ensimmäinen merkittävä tutkimus shakki, bridge, uhkapeli ongelmia lopputulokseen, ihmiset vain lopettaa pelin ymmärtää tilanteen kannalta kokemus, ei ole teorian kehittymistä, kehittyä muodollinen kurinalaisuutta on jo 20-luvulla.

Tutkimusta peliteorian, joka alkoi vuonna Los politiikan mustetta (Zermelo, 1913), Borel (Borel, 1921) ja von Neumann (von Neumann, 1928), ja myöhemmin von Neumann ja Oskar Morgenstern (von Neumann ja Morgenstern, 1944,1947) ensimmäistä kertaa sen järjestelmällistä ja määrämuotoista (ks. Myerson, 1991). Sitten John Forbes Nash (John Forbes Nash Jr., 1950, 1951) käyttäen kiinteän pisteen lause näyttänyt toteen tasapainon pisteen yleistys peliteoria on luonut vankan pohjan. Lisäksi Seldon, Hassanin Tutkimuksessa myös olla liikkeellepaneva rooli kehityksessä peliteoria. Tänään, peliteoria on kehittynyt enemmän täydellinen kurinalaisuutta.

Yleisesti uskotaan, että nykyaikainen taloudellinen peli teorian 1950-luvulla kuuluisa amerikkalainen matemaatikko John von Neumann (von Neumann) taloustieteilijä Oskar Morgenstern (Oscar Morgenstern) taloustieteen, on tullut taloudellinen analyysi Yksi tärkeimmistä työkaluista teorian teollisen organisaation, kehittäminen talousteoria, virasto teoria, tieto taloustieteen, teki erittäin tärkeän panoksen. 1994 Nobelin taloustieteen myönnettiin John Nash (John Nash) ja kaksi muuta peliteoria tutkimustulosten erinomainen taloustieteilijä, Nobelin taloustieteen vuonna 1996 ja on myöntänyt soveltamisessa peliteoria Ekonomistit merkittäviä saavutuksia. Koska tärkeää peliteorian yhteyksiä taloudellisten toimijoiden ja niiden dialektinen suhde, suuresti laajentunut perinteisen taloudellisen analyysin ideoita tehdä se realistisempi kilpailu, josta on tullut tärkeä kulmakivi nykyaikaisen mikrotaloustieteen, mutta myös modernin makrotalouden luomaan vankemman mikrotalouden perusta.

Moderni peli teoria "kolme ihmistä" ja "neljä herrat"

"Kolme ihmistä", kuten John Forbes Nash, John · C · Harsanyi ja Reinhard Selten. Tämä johtuu siitä, että kolme niistä erinomaisesta maksuosuudet peliteoriaan saada 1994 Ruotsin pankin palkinto taloustieteen (tunnetaan myös Nobelin taloustieteen).

"Neljä Gentlemen" sisältää Robert · J · Oman, Ken Bin Moer, David Kreps ja Ariel Rubinstein.

Peruskäsitteet peliteoria

Pelin elementtejä:

(1) pelaajat (pelaajat): Vuonna kilpailuun tai peliin, jokainen on oltava osallistuja päättävä elin pelaajia. Vain kahden pelaajan peli ilmiö tunnetaan "kaksi peliä", kun taas yli kahden pelaajan peli nimeltään "Game over."

(2) strategiat (strategiat): kierroksen peli, jokainen pelaaja on valita täydellinen käytännön toimintaohjelman, että ohjelma ei ole vaihe toimintaohjelman, vaan koko toimintaohjelman, Bureau elinkelpoinen toimintaohjelma koko ihmisen kokonaisvaltainen suunnitelma, strategia tunnetaan Bureau of ihmisen. Jos pelaajilla on yhteensä rajallinen määrä strategioita peli, se on nimeltään "rajoitettu peli", joka tunnetaan myös "ääretön peli."

(3) ja-tappiot (payoffs): tulokset peli, kun lopputulos työvaliokunnan tunnetaan hyvistä ja huonoista puolista. Plussat ja miinukset jokainen pelaaja lopussa pelivuoro peli, ei vain neuvoston oman ihmisen valittu strategia, mutta myös maailman ihmisten ottanut liittyvät tietyn joukon politiikkoja. Joten, lopussa pelin jokaisen pelaajan peli, "hyvät ja huonot" otetaan kaikki pelaajat asettaa ryhmän politiikan toimintoa, jota yleisesti kutsutaan palkka (loppuratkaisu)-toiminto.

(4) tilaus (tilaukset): päätökset jokaisella pelaajalla on etusijalla, ja yksi tapa tehdä pelin enemmän kuin kerran, valintojen tekemistä, ilmestyi samassa järjestyksessä; useita osia samassa järjestyksessä, peli on erilainen.

(5) peli tulee tasapaino: tasapaino on tasapainoinen merkitys taloustieteen, mikä tarkoittaa, että kyseisestä määrästä stabiili tasapaino arvo. Tarjonnan ja kysynnän suhde, hyödyke tiettyyn hintaan, jos markkinat ja haluavat ostaa tällä hinnalla voi ostaa tämän tuotteen asukasta kohti, ja asukasta kohti haluavat myydä myydä, niin sanotaan, kysynnän ja tarjonnan tavarat ovat saapuneet tasapainoinen. Ns Nash tasapainon, se on vakaa pelin tulokset.

Nashin tasapaino (Nash Equilibrium): Vuonna strateginen joissa kaikki osanottajat joutuvat tällaisessa tilanteessa, kun muut ihmiset eivät muuttaa taktiikkaa, hän on paras strategia tällä hetkellä. Eli tällä hetkellä, jos hän muutti strategiaa maksamaan vähenee. Vuonna Nashin tasapaino, jokainen osallistuja ole yksin järkevä impulssi uudella taktiikalla. Nashin tasapaino olemassa todisteita siitä oletuksesta, että "dual tasapainoinen peli" esittämää ajatusta. Ns. "dual tasapainoinen" on kahden hengen nollasummapeliä, viranomaiset ottavat ihmisen optimaalinen strategia *, pelaajat ovat ottaneet optimaalinen strategia B b *, B, jos pelaajat ottavat yhä b *, ja Ihmisen puhemiehistö on antanut uutta strategiaa, niin ei maksa pelaajille enemmän kuin alkuperäinen strategia hän antoi * maksettu. Tämä tulos pätee myös peli ihmisen B.

Siten "tasapainoinen jopa" selkeästi määritelty seuraavasti: pari strategia * (kuuluva strategia sarja) ja strategia b * (kuuluu strategian sarja B) kutsutaan tasapainoinen kaksinaisuus, mistään strategiasta (kuuluu strategian sarja) ja strategian b (kuuluu strategian sarja B), on aina: jopa (b *) ≤ kaksi paria (*, b *) ≥ Jopa (*, b).

Ei-nollasummapeli on myös määritelty seuraavasti: pari strategia * (kuuluva strategia sarja) ja strategia b * (kuuluu strategian sarja B) kutsutaan ei-nollasummapeliä tasapainossa myös, mitä tahansa strategiaa (kuuluu strategian sarja ) ja strategia b (kuuluu strategian sarja B), on aina: peli ihmisen kaksijakoisuutta (b *) ≤ duaali (*, b *); kaksinaisuus ihmisen B pelin vastaan ​​(* , b) ≤ kytkemällä (a *, b *).

Ylläolevaa määritelmää, se on heti Nash lause:

Mitkä tahansa kaksi puhdasta strategia peli, jossa on rajoitettu ainakin on tasapainoinen kaksinaisuus. Tämä tasapainoinen Oujiu kutsutaan Nashin tasapaino piste.

Tiukka Nash lause osoittautuu käyttää kiinteän pisteen teoriaa, kiinteän pisteen teoria on tärkein väline taloudellisen tasapainon tutkimukset. Maallikon termein, etsi olemassaolon tasapainopiste vastaa löytää kiinteän pisteen peli.

Luokka :[Talous][Talousteoria]

Edellinen 1 Seuraava Valitse Sivut
Käyttäjä Arvostelu
Ei vielä kommentteja
Haluan kommentoida [Vierailija (54.159.*.*) | Käyttäjätunnus ]

Kieli :
| Tarkista koodi :


Etsi

版权申明 | 隐私权政策 | Tekijänoikeus @2018 Maailman tietosanakirjamainen tietoa