Olga Nikolaevna Bondareva | |
---|---|
Születési dátum | 1937. április 27 |
Születési hely | Leningrád , Orosz SFSR , Szovjetunió |
Halál dátuma | 1991. december 9. (54 évesen) |
A halál helye | Szentpétervár , Orosz SFSR , Szovjetunió |
Ország | Szovjetunió |
Tudományos szféra | matematika |
Munkavégzés helye | |
alma Mater | LSU (mathmech) |
tudományos tanácsadója | Nyikolaj Nyikolajevics Vorobjov |
Ismert, mint | koalíciós játékelmélet , Bondareva-Shapley tétel |
Olga Nikolaevna Bondareva ( Leningrád , 1937. április 27. – Szentpétervár , 1991. december 9. ) - szovjet matematikus ; tanár, játékelmélet specialista . O. N. Bondareva tiszteletére a Bondareva-Shapley tételt nevezték el .
1954-ben belépett a Leningrádi Állami Egyetem Matematikai és Mechanikai Karára , ahol később egész életében dolgozott.
1963 -ban védte meg Ph.D. disszertációját fizikai és matematikai tudományokból a Leningrádi Állami Egyetemen (témavezető - N. N. Vorobyov ). Doktori disszertációját (Ph.M.S.) 1984 -ben védte meg a Moszkvai Állami Egyetem Számítógépes Matematikai és Kibernetikai Karán .
1959 októberétől 1972 áprilisáig fiatal kutatóként, majd adjunktusként (az operációkutatás területén ), majd tudományos főmunkatársként dolgozott a Leningrádi Állami Egyetem Matematikai és Mechanikai Karán.
1972 júniusától 1984 júliusáig a Leningrádi Állami Egyetem Közgazdaságtudományi Karának tudományos főmunkatársa , 1984 júliusától 1989 márciusáig a Fizikai Intézet tudományos főmunkatársa, 1989 októberétől (haláláig) vezető kutató a Leningrádi Állami Egyetem Matematikai és Mechanikai Karán.
Feleségül vette Lev Aleksandrovics Gordont. Házasságban neveltek fel két fiút - Maximot (született 1966 ) és Gregoryt (született 1974 ).
Egy személygépkocsi ütközés következtében életét vesztette, miközben átkelt az utcán Szentpéterváron.
O. N. Bondareva több mint 70 tudományos közleményt publikált játékelméletről és matematikáról . Tagja volt a Games and Economic Behavior nemzetközi folyóirat szerkesztőbizottságának. A kooperatív játékelméleti munkája nemzetközi elismerést kapott.
Bondareva leghíresebb eredménye, amit PhD tanulmányai során szerzett, az a szükséges és elégséges feltételek, hogy egy átruházható hasznosságú kooperatív játék magja ne legyen üres. Megjelent a "Problems of Cybernetics" gyűjteményben, amely meglehetősen tekintélyes kiadvány, de nem fordították le angolra, és Nyugaton sem vették észre. 1967-ben hasonló eredményt publikált Lloyd Shapley . Miután megismerte a Bondareva kiadását, Shapley feltétel nélkül elismerte annak prioritását, amely biztosította egyetemes elismerését.
Ez a tétel a kiegyensúlyozott borítás fogalmát használja, amely a topológiában az egység felosztásának analógja . Ez az egyes koalíciókhoz rendelt nem negatív számok halmazának a neve, ha az összes koalícióra, beleértve egy (bármelyik) játékost is, összegzésük ad egyet. A Bondareva–Shapley tétel kimondja, hogy a kernel akkor és csak akkor nem üres, ha bármely kiegyensúlyozott borítás esetén a karakterisztikus függvény értékeinek és a megfelelő súlyokkal való összes koalíciójának összege nem haladja meg a karakterisztikus függvény értékét. a teljes koalícióért. Kis számú játékos esetén ez a tétel lehetővé teszi, hogy gyakorlatilag minden játékot a végéig kezeljünk. Ezen túlmenően lehetővé teszi annak megállapítását, hogy a kernel nem üres bizonyos játékosztályokban, függetlenül a játékosok számától, például konvex játékokban.
Bondareva az 1970-es és 1980-as években az absztrakt bináris relációk nyelvén kifejezhető játékelméleti dominancia-tulajdonságokat tanulmányozta , lényegében von Neumann és Morgenstern alapvető monográfiájának példáját követve . Különösen a bináris relációval rendelkező terek konvergenciájáról és véges közelítésekről kapott számos eredményt. Az elsők között publikált egy tételt a nyitott alsó kontúrokkal rendelkező aciklikus bináris reláció maximális elemének létezéséről egy kompakt halmazon, bár a konferencia anyagában ( Vilniusban ) oroszul megjelent jegyzete észrevétlenül. Az elmúlt években párhuzamokat alakított ki a választási függvények absztrakt elméletével Aizerman - Maliszewski szellemében .
Az 1970-es évek végén Bondareva tanítványaival, T. E. Kulakovskajával és N. I. Naumovával együtt „ötlete” a von Neumann-Morgenstern-megoldás létezésének problémáját az átruházható hasznosságú kooperatív játékokban (a nemlétezés lehetősége már korábban is fennállt). e pillanatban ismert). Konkrétan bebizonyították, hogy minden négyfős játékban létezik megoldás.
Tematikus oldalak | |
---|---|
Bibliográfiai katalógusokban |