Olga Nikolaevna Bondareva | |
---|---|
Syntymäaika | 27. huhtikuuta 1937 |
Syntymäpaikka | Leningrad , Venäjän SFNT , Neuvostoliitto |
Kuolinpäivämäärä | 9. joulukuuta 1991 (54-vuotias) |
Kuoleman paikka | Pietari , Venäjän SFNT , Neuvostoliitto |
Maa | Neuvostoliitto |
Tieteellinen ala | matematiikka |
Työpaikka | |
Alma mater | LSU (mathmech) |
tieteellinen neuvonantaja | Nikolai Nikolajevitš Vorobjov |
Tunnetaan | koalitiopeliteoria , Bondareva-Shapleyn lause |
Olga Nikolaevna Bondareva ( 27. huhtikuuta 1937 , Leningrad - 9. joulukuuta 1991 , Pietari ) - Neuvostoliiton matemaatikko ; opettaja, peliteorian asiantuntija . O. N. Bondarevan kunniaksi Bondareva-Shapleyn lause on nimetty .
Vuonna 1954 hän tuli Leningradin valtionyliopiston matematiikan ja mekaniikan tiedekuntaan , jossa hän työskenteli myöhemmin koko ikänsä.
Vuonna 1963 hän puolusti väitöskirjansa fysikaalisista ja matemaattisista tieteistä Leningradin osavaltion yliopistossa (ohjaaja - N. N. Vorobjov ). Hän puolusti väitöskirjansa (Ph.M.S.) vuonna 1984 Moskovan valtionyliopiston laskennallisen matematiikan ja kybernetiikan tiedekunnassa .
Lokakuusta 1959 huhtikuuhun 1972 hän työskenteli nuorempana tutkijana, sitten apulaisprofessorina ( operaatiotutkimuksen alalla ) ja sitten vanhempana tutkijana Leningradin valtionyliopiston matematiikan ja mekaniikan tiedekunnassa.
Kesäkuusta 1972 heinäkuuhun 1984 hän oli vanhempi tutkija Leningradin valtionyliopiston taloustieteellisessä tiedekunnassa , heinäkuusta 1984 maaliskuuhun 1989 fysiikan instituutin vanhempi tutkija ja lokakuusta 1989 (kuolemaansa) hän oli johtava tutkija Leningradin osavaltion yliopiston matematiikan ja mekaniikan tiedekunnassa.
Hän oli naimisissa Lev Aleksandrovich Gordonin kanssa. He kasvattivat kaksi poikaa avioliitossa - Maxim (s . 1966 ) ja Gregoryn (s . 1974 ).
Hän kuoli auton törmäyksen seurauksena ylittäessään katua Pietarissa.
O. N. Bondareva on julkaissut yli 70 tieteellistä artikkelia peliteoriasta ja matematiikasta . Hän oli kansainvälisen Games and Economic Behavior -lehden toimituskunnan jäsen. Hänen työnsä yhteistyöpeliteorian parissa on saanut kansainvälistä tunnustusta.
Bondarevan kuuluisin tohtoriopintojensa aikana saatu tulos on välttämättömät ja riittävät olosuhteet sille, että siirrettävän hyödyllisen yhteistyöpelin ydin ei ole tyhjä. Se julkaistiin kokoelmassa "Problems of Cybernetics", melko arvostettu julkaisu, mutta sitä ei käännetty englanniksi, eikä sitä huomattu lännessä. Vuonna 1967 Lloyd Shapley julkaisi samanlaisen tuloksen . Saatuaan tietää Bondarevan julkaisusta Shapley tunnusti ehdoitta sen prioriteetin, mikä varmisti sen yleisen tunnustuksen.
Tämä lause käyttää tasapainoisen kannen käsitettä, joka on jokin analogi topologian yksikön jakamisesta . Tämä on kullekin koalitiolle osoitettujen ei-negatiivisten numeroiden joukon nimi, jos niiden yhteenlaskettu summa kaikista koalitioista, mukaan lukien yksi (mikä tahansa) pelaaja, antaa sellaisen. Bondareva–Shapley-lause sanoo, että ydin on ei-tyhjä silloin ja vain, jos minkä tahansa tasapainotetun peitteen osalta ominaisfunktion arvojen ja vastaavien painojen yhteenliittymien summa ei ylitä ominaisfunktion arvoa. koko koalitiolle. Pienellä pelaajamäärällä tämän lauseen avulla voimme käytännössä käsitellä minkä tahansa pelin loppuun asti. Lisäksi se mahdollistaa sen toteamisen, että ydin ei ole tyhjä joissakin peliluokissa pelaajien lukumäärästä riippumatta, esimerkiksi kuperissa peleissä.
Bondareva opiskeli 1970- ja 1980-luvuilla abstraktien binäärisuhteiden kielellä ilmaistuja peliteoreettisia dominanssin ominaisuuksia noudattaen pääosin von Neumannin ja Morgensternin merkittävää monografiaa . Erityisesti hän sai useita tuloksia avaruuksien konvergenssista binäärisuhteen kanssa ja äärellisistä approksimaatioista. Hän oli myös ensimmäisten joukossa, joka julkaisi lauseen maksimielementin olemassaolosta asykliselle binäärisuhteelle, jossa on avoimet alemmat ääriviivat kompaktissa joukossa, vaikka hänen muistiinpanonsa, joka julkaistiin venäjäksi konferenssin julkaisuissa ( Vilnassa ), meni huomaamatta. Viime vuosina hän on kehittänyt yhtäläisyyksiä abstraktin valintafunktioteorian kanssa Aizerman - Maliszewskin hengessä .
1970-luvun lopulla Bondareva yhdessä opiskelijoidensa T. E. Kulakovskayan ja N. I. Naumovan kanssa "aivoi" von Neumann-Morgenstern -ratkaisun olemassaolon ongelmaa siirrettävissä olevissa yhteispeleissä (olemattomuuden mahdollisuus oli jo olemassa tiedossa tällä hetkellä). Erityisesti he osoittivat ratkaisun olemassaolon missä tahansa neljän pelaajan pelissä.
Temaattiset sivustot | |
---|---|
Bibliografisissa luetteloissa |
|