Rolul calculatorului si problema complementaritatii

Trimisa la data: 2009-03-04
Materia: Matematica
Pagini: 69
Comentarii: 0 (comenteaza)
Autor: Zinel_L
Lucrare de licenta despre Rolul calculatorului si problema complementaritatii
La fiecare joc, jucatorul I alege una dintre cele m optiuni ale sale din multimea posibila si independent,jucatorul II alege una dintre cele N optiuni ale sale din multimea posibila.Intr-un joc, daca se intampla ca jucatorul I sa aleaga optiunea i ,si jucatorul II sa aleaga optiunea j, atunci jucatorul I pierde suma a'ij$ si jucatorul II pierde suma b'ij$,unde A'=(a'ij) si B=(b'ij) sunt matricile de pierdere date .
Daca a'ij+b'ij=0 pentru toti i si j , jocul se numeste jocul cu suma nula, si in acest caz este posibila dezvoltarea conceptului de strategie optima,pentru joc folosind Teorema Von Neumann minimax.

Jocurile care nu sunt jocuri cu suma nula sunt numite jocuri cu suma nenula sau jocuri bimatriciale.In jocurile bimatriceale este dificil de definit o strategie optima.Totusi,in acest caz strategia perechiide ehilibru se poate defini si problema de calculare a strategiei perechii de echilibru poate fi transformata intr-o P.C.L. Presupunem ca jucatorul I isi alege optiunea i cu probabilitatea xi.Vectorul coloana x=(xi)( Rm defineste complet strategia jucatorului I .Analog , fie vectorul y=(yi)( RN probabilitatea de strategie a jucatorului II.Daca jucatorul I adopta strategia x , si jucatorul II adopta strategia y , pierderile jucatorului I sunt xT A' y si pierderile jucatorului II sunt xTB'y.

Comanda prin: SMS / CARD

Comanda aceasta lucrare cu doar 10 Euro + TVA.

Completeaza-ti corect adresa de e-mail. Pe aceasta vei primi link-ul de descarcare a lucrarii de licenta dupa ce plata a fost confirmata!

Utilizatorul plătitor de venituri împuterniceşte pe Administratorul Site-ului să calculeze, să reţină şi să vireze la bugetul de stat, în numele şi pe seama sa, taxele, impozitele şi contribuţiile sociale datorate în legătură cu veniturile din proprietate intelectuală realizate de utilizatorul cedent, în conformitate cu dispoziţiile legale în materie în vigoare.

Lucrare de licenta despre Rolul calculatorului si problema complementaritatii

Lucrare de licenta despre Rolul calculatorului si problema complementaritatii
Cuprins

Capitolul I. Problema complementaritatii.............................4
1.1.Introducere.................................................4
1.2.Importanta problemei complementaritatii si rolul
calculatorului in rezolvarea ei.............................7
1.3.Notatii...............................................9
1.4.Conurile complementare................................11
1.5.Problema complementaritatii liniare..............................12
1.6.Aplicatii................................13
1.7.Clase de matrici...............................18
1.8.Algoritmi pentru rezolvarea problemei
complementaritatii liniare.....................................20
1.9.Exemple numerice.................................26
1.10.Conditii.....................................30
1.11.Alti algoritmi.......................................30
1.12.Rezumat al rezultatelor teoretice........................31
1.13.Probleme nerezolvabile............................31
1.14.Problema complementaritatii neliniare..........................32
1.15.Metode de calcul a punctelor fixe............................33

Capitolul II. Problema complementaritatii in programarea patratica..................................................34
2.1.Restrictii ecuatii..................................34
2.2.Metoda multiplicatorilor Lagrange............................44
2.3.Metoda multimii active.....................................48
2.4.Proprietati avansate.....................................54
2.5.Probleme speciale de programare patratica.......................58
2.6.Pivotarea complementara si alte metode...........................61
2.7.Exercitii...............................................68

Bibliorafie............................................69

Nota:Textul de mai sus reprezinta un extras din lucrarea de licenta "Rolul calculatorului si problema complementaritatii". Prin descarcarea prezentei lucrarii stiintifice, orice utilizator al site-ului www.referat.ro declara si garanteaza ca este de acord cu utilizarile permise ale acesteia, in conformitate cu prevederile legale ablicabile in domeniul proprietatii intelectuale si in domeniul educatiei din legislatia in vigoare.

Comentarii

*Nu exista comentarii

Home | Termeni si conditii | Politica de confidentialitate | Cookies | Help (F.A.Q.) | Contact | Publicitate
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.