6533b7dcfe1ef96bd127195f

RESEARCH PRODUCT

Dažu kvantu spēļu analīze

Madars Virza

subject

Datorzinātne

description

Viens no veidiem, kā pamatot kvantu pasaules atšķirību no klasiskās ir kvantu spēles, kurās spēlētāju uzvaras varbūtība ir lielāka, ja tie lieto kopīgus kvantu stāvokļus. Darba mērķis ir atrast jaunus kvantu spēļu piemērus un metodes to analīzei. Šajā darbā ir veikta divu konkrētu spēļu analīze, kā arī pētīta nejaušo simetrisko spēļu klase. Tiek dots pilnīga Ardehali spēles klasiskā gadījuma analīze jebkuram spēlētāju skaitam. EQUAL-EQUAL spēle tiek analizēta novitārā ``worst-case'' modelī un pierādīts, ka tai ne ``worst-case'', ne ``average-case'' varbūtību sadalījumiem nav kvantu priekšrocības, bet tāda parādās nesimetriskiem sadalījumiem. Tiek pierādīti arī kvantu un klasiskie novērtējumi nejauši izvēlētai spēlei no divu spēlētāju simetrisko spēļu klases. Darbā izmantotas gan klasiskās, gan eksperimentālās matemātikas metodes.

https://dspace.lu.lv/dspace/handle/7/16995