Olga Nikolaevna Bondareva | |
---|---|
Fødselsdato | 27. april 1937 |
Fødselssted | Leningrad , russisk SFSR , USSR |
Dødsdato | 9. december 1991 (54 år) |
Et dødssted | Sankt Petersborg , russisk SFSR , USSR |
Land | USSR |
Videnskabelig sfære | matematik |
Arbejdsplads | |
Alma Mater | LSU (mathmech) |
videnskabelig rådgiver | Nikolai Nikolaevich Vorobyov |
Kendt som | koalitionsspilteori , Bondareva-Shapleys sætning |
Olga Nikolaevna Bondareva ( 27. april 1937 , Leningrad - 9. december 1991 , St. Petersborg ) - sovjetisk matematiker ; lærer, specialist inden for spilteori . Til ære for O. N. Bondareva er Bondareva-Shapleys sætning navngivet .
I 1954 kom hun ind på Fakultetet for Matematik og Mekanik ved Leningrad State University , hvor hun efterfølgende arbejdede hele sit liv.
I 1963 forsvarede hun sin ph.d.-afhandling i fysiske og matematiske videnskaber ved Leningrad State University (vejleder - N. N. Vorobyov ). Hun forsvarede sin doktorafhandling (Ph.M.S.) i 1984 ved Fakultetet for Computational Mathematics and Cybernetics ved Moscow State University .
Fra oktober 1959 til april 1972 arbejdede hun som juniorforsker, derefter som adjunkt (inden for operationsforskning ) og derefter som seniorforsker ved Fakultetet for Matematisk og Mekanik ved Leningrad State University.
Fra juni 1972 til juli 1984 var han seniorforsker ved Det Økonomiske Fakultet ved Leningrad State University, fra juli 1984 til marts 1989 var han seniorforsker ved Institut for Fysik, og fra oktober 1989 (til sin død) var han en førende forsker ved Fakultetet for Matematik og Mekanik ved Leningrad State University.
Hun var gift med Lev Alexandrovich Gordon. De rejste to sønner i ægteskab - Maxim (født 1966 ) og Gregory (født 1974 ).
Hun døde som følge af en bilkollision, da hun krydsede gaden i St. Petersborg.
O. N. Bondareva har udgivet mere end 70 videnskabelige artikler om spilteori og matematik . Hun var medlem af redaktionen for det internationale tidsskrift Games and Economic Behavior. Hendes arbejde med kooperativ spilteori har modtaget international anerkendelse.
Det mest berømte resultat af Bondareva, opnået under hendes ph.d.-studier, er de nødvendige og tilstrækkelige betingelser for, at kernen i et samarbejdsspil med overførbar nytte ikke er tom. Den blev udgivet i samlingen "Problems of Cybernetics", en ret prestigefyldt publikation, men ikke oversat til engelsk, og blev ikke bemærket i Vesten. I 1967 blev et lignende resultat offentliggjort af Lloyd Shapley . Efter at have lært om udgivelsen af Bondareva, anerkendte Shapley betingelsesløst sin prioritet, hvilket sikrede dens universelle anerkendelse.
Denne teorem gør brug af begrebet et afbalanceret dæksel , en analog af opdelingen af enhed i topologi. Dette er navnet på et sæt ikke-negative tal, der er tildelt hver koalition, hvis deres summering over alle koalitioner, inklusive en (en hvilken som helst) spiller, giver en. Bondareva-Shapley-sætningen siger, at kernen er ikke-tom, hvis og kun hvis summen over alle koalitioner af værdierne af den karakteristiske funktion med de tilsvarende vægte ikke overstiger værdien af den karakteristiske funktion for enhver afbalanceret dækning. for hele koalitionen. Med et lille antal spillere giver denne teorem os mulighed for praktisk talt at håndtere ethvert spil til ende. Derudover gør det det muligt at fastslå, at kernen ikke er tom i nogle spilklasser, uanset antallet af spillere, for eksempel i konvekse spil.
Igennem 1970'erne og 1980'erne studerede Bondareva spilteoretiske dominansegenskaber, der kunne udtrykkes i sproget om abstrakte binære relationer , i det væsentlige efter føring af von Neumann og Morgensterns banebrydende monografi . Hun opnåede især en række resultater om konvergensen af rum med en binær relation og om endelige tilnærmelser. Hun var også blandt de første til at udgive et teorem om eksistensen af et maksimumelement for en acyklisk binær relation med åbne nedre konturer på et kompakt sæt, selvom hendes notat, der blev offentliggjort på russisk i konferencens forhandlinger (i Vilnius ), gik ubemærket. I de senere år har hun udviklet paralleller til den abstrakte teori om valgfunktioner i Aizerman - Maliszewskis ånd .
I slutningen af 1970'erne foretog Bondareva sammen med sine elever T. E. Kulakovskaya og N. I. Naumova en "brainstorming" af problemet med eksistensen af en von Neumann-Morgenstern-løsning i samarbejdsspil med overførbar nytte (muligheden for ikke-eksistens var allerede kendt på dette tidspunkt). Især beviste de eksistensen af en løsning i ethvert fire-spiller spil.
Tematiske steder | |
---|---|
I bibliografiske kataloger |