Lect. Gloria Cerasela CRISAN Universitatea din Bacau, Facultatea de Stiinte, Catedra de Matematica-Informatica Bacau Romania ----------------------------------- Paradoxul lui Parrondo ----------------------------------- ABSTRACT ----------------------------------- De la primul rezultat al lui Andrei Markov in domeniul proceselor stochastice se implinesc 100 de ani. Aceste procese, denumite ulterior Lanturi Markov, au fost gandite de matematicianul rus ca o incercare de a generaliza Legea numerelor mari. Ulterior importanta acestor procese s-a revelat in fizica (mecanica statistica), teoria informatiei (Claude Shannon introduce in 1948 entropia prin modelarea Markov a frecventei cuvintelor limbii engleze), tehnologie (sistemul mondial de telefonie mobila utilizeaza algoritmul Viterbi de corectare a erorilor, bazat pe un tip special de lant Markov), inteligenta artificiala (recunoasterea vorbirii), bio-informatica (predictii asupra secventelor de gene), Internet (valorile PageRank asignate de Google). Teoria Jocurilor nu este nici ea ocolita de aplicatiile lanturilor Markov. Paradoxul lui Parrondo consta din urmatoarea situatie. Se construiesc doua jocuri, A si B. Despre fiecare se arata ca persoana care il joaca "la infinit" – pierde. Daca insa se joaca "la infinit" secventa AABB, atunci se castiga. Mai mult, daca se joaca "la infinit" AAABB, sau AAAABBBB, sau RANDOM(A,B), atunci se castiga. Demonstratia se bazeaza pe proprietatile lanturilor Markov si nu mai este atat de paradoxala, daca am acceptat deja ca "minus cu minus fac plus", ca o optimizare pe termen scurt nu duce intotdeauna pe termen lung la cel mai mare castig si ca "rau cu rau, dar mai rau fara rau". SHORT CV ----------------------------------- -Universitatea din Bacau, Facultatea de Stiinte, Catedra de Matematica-Informatica - lector univ. drd. - doctorand in domeniul Informatica la Facultatea de Informatica, Universitatea "Al. I. Cuza" Iasi - domenii de interes: Inteligenta artificiala . calcul natural (algoritmi Ant)