Bondareva, Olga Nikolaevna

Olga Nikolaevna Bondareva
Születési dátum 1937. április 27( 1937-04-27 )
Születési hely Leningrád , Orosz SFSR , Szovjetunió
Halál dátuma 1991. december 9. (54 évesen)( 1991-12-09 )
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 .

Életrajz

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.

Tudományos tevékenység

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.

Bibliográfia

Róla