Bondareva, Olga Nikolaevna

Olga Nikolaevna Bondareva
Data nașterii 27 aprilie 1937( 27.04.1937 )
Locul nașterii Leningrad , SFSR rusă , URSS
Data mortii 9 decembrie 1991 (54 de ani)( 09.12.1991 )
Un loc al morții Sankt Petersburg , SFSR rusă , URSS
Țară  URSS
Sfera științifică matematica
Loc de munca
Alma Mater LSU (mathmech)
consilier științific Nikolai Nikolaevici Vorobiov
Cunoscut ca teoria jocurilor de coaliție , teorema Bondareva-Shapley

Olga Nikolaevna Bondareva ( 27 aprilie 1937 , Leningrad  - 9 decembrie 1991 , Sankt Petersburg ) - matematician sovietic ; profesor, specialist în domeniul teoriei jocurilor . În onoarea lui O. N. Bondareva, teorema Bondareva-Shapley este numită .

Biografie

În 1954 a intrat la Facultatea de Matematică și Mecanică a Universității de Stat din Leningrad , unde a lucrat ulterior toată viața.

În 1963 și-a susținut teza de doctorat în științe fizice și matematice la Universitatea de Stat din Leningrad (conducător - N. N. Vorobyov ). Și-a susținut teza de doctorat (Ph.M.S.) în 1984 la Facultatea de Matematică Computațională și Cibernetică a Universității de Stat din Moscova .

Din octombrie 1959 până în aprilie 1972 a lucrat ca cercetător junior, apoi ca profesor asistent (în domeniul cercetării operaționale ) și apoi ca cercetător principal la Facultatea de Matematică și Mecanică a Universității de Stat din Leningrad.

Din iunie 1972 până în iulie 1984 a  fost cercetător principal la Facultatea de Economie a Universității de Stat din Leningrad, din iulie 1984 până în martie 1989 a  fost cercetător principal la Institutul de Fizică, iar din octombrie 1989 (până la moartea sa) a fost un cercetător principal la Facultatea de Matematică și Mecanică a Universității de Stat din Leningrad.

Ea a fost căsătorită cu Lev Aleksandrovich Gordon. Au crescut doi fii în căsătorie - Maxim (născut în 1966 ) și Gregory (născut în 1974 ).

Ea a murit în urma unei coliziuni cu mașina în timp ce traversa strada în Sankt Petersburg.

Activitate științifică

O. N. Bondareva a publicat peste 70 de lucrări științifice despre teoria jocurilor și matematică . A fost membră a comitetului editorial al revistei internaționale Games and Economic Behavior. Lucrările ei despre teoria jocurilor cooperative au primit recunoaștere internațională.

Cel mai faimos rezultat al lui Bondareva, obținut în timpul studiilor de doctorat, sunt condițiile necesare și suficiente pentru ca miezul unui joc cooperativ cu utilitate transferabilă să fie nevid. A fost publicată în colecția „Probleme de cibernetică”, o publicație destul de prestigioasă, dar netradusă în engleză și nu a fost remarcată în Occident. În 1967, un rezultat similar a fost publicat de Lloyd Shapley . După ce a aflat despre publicarea Bondareva, Shapley și-a recunoscut necondiționat prioritatea, ceea ce i-a asigurat recunoașterea universală.

Această teoremă folosește noțiunea de acoperire echilibrată , un analog al împărțirii unității în topologie. Acesta este numele unui set de numere nenegative atribuite fiecărei coaliții dacă însumarea lor pentru toate coalițiile, inclusiv unul (orice) jucător, dă unul. Teorema Bondareva–Shapley afirmă că nucleul este nevid dacă și numai dacă, pentru orice acoperire echilibrată, suma tuturor coalițiilor valorilor funcției caracteristice cu ponderile corespunzătoare nu depășește valoarea funcției caracteristice. pentru coaliția completă. Cu un număr mic de jucători, această teoremă ne permite să ne ocupăm practic de orice joc până la capăt. În plus, face posibilă stabilirea faptului că nucleul nu este gol în unele clase de jocuri, indiferent de numărul de jucători, de exemplu, în jocurile convexe.

De-a lungul anilor 1970 și 1980, Bondareva a studiat proprietățile de dominanță teoretice ale jocurilor exprimabile în limbajul relațiilor abstracte binare , urmând în esență exemplul monografiei fundamentale a lui von Neumann și Morgenstern . În special, ea a obținut o serie de rezultate privind convergența spațiilor cu o relație binară și asupra aproximărilor finite. De asemenea, ea a fost printre primii care au publicat o teoremă privind existența unui element maxim pentru o relație binară aciclică cu contururi inferioare deschise pe o mulțime compactă, deși nota ei, publicată în limba rusă în lucrările conferinței (la Vilnius ), a mers neobservat. În ultimii ani, ea a dezvoltat paralele cu teoria abstractă a funcțiilor de alegere în spiritul lui Aizerman - Maliszewski .

La sfârșitul anilor 1970, Bondareva, împreună cu studenții săi T. E. Kulakovskaya și N. I. Naumova, au întreprins un „brainstorming” asupra problemei existenței unei soluții von Neumann-Morgenstern în jocurile cooperative cu utilitate transferabilă (posibilitatea inexistenței era deja cunoscut de acest moment). În special, au dovedit existența unei soluții în orice joc cu patru jucători.

Bibliografie

Despre ea