ゲーム理論は,論理学やコンピュータ科学においてますます重要な役割を果たしている.いくつかの論理理論はゲーム意味論に基礎を置いている.また,コンピュータ科学者はゲームを使ってインタラクティブ計算をモデル化している.また,ゲーム理論は,マルチエージェントシステムの分野に理論的基礎を提供している.別々に,ゲーム理論はオンラインアルゴリズム,特に過去には移動コストとリクエストレスポンスゲームを持つゲームとして知られているk-サーバー問題において役割を果たしている.ヤオの原理は,ランダム化されたアルゴリズム,特にオンラインアルゴリズムの計算複雑性の下限を証明するためのゲーム理論的手法である.質問:ゲーム理論は,どのような基礎を持っているのか?
ゲームセマンティクス