Rejea kifungu cha chini na kisha jibu swali baadaye katika lugha sawa na kifungu:  Passage: Nadharia ya mchezo imekuwa na jukumu muhimu zaidi katika mantiki na katika sayansi ya kompyuta. Nadharia kadhaa mantiki na msingi katika mchezo semantics. Kwa kuongezea, wanasayansi wa kompyuta wametumia michezo ili kuiga hesabu zinazoingiliana. Pia, nadharia ya mchezo hutoa msingi wa kinadharia kwa uwanja wa mifumo ya wakala wengi. Tofauti, nadharia ya mchezo imekuwa na jukumu katika algorithms mtandaoni; haswa, shida ya k-server, ambayo hapo zamani ilitajwa kama michezo na gharama zinazohamia na michezo ya ombi-jibu. Yao kanuni ni mchezo-theoretic mbinu ya kuthibitisha chini ya mipaka juu ya computational utata wa randomized algorithms, hasa online algorithms.  Swali: katika nini Theory Mchezo ina msingi katika?
mchezo semantics