Editing Game theory (section)

===Computer science and logic===
Game theory has come to play an increasingly important role in [[logic]] and in [[computer science]]. Several logical theories have a basis in [[game semantics]]. In addition, computer scientists have used games to model [[interactive computation]]s. Also, game theory provides a theoretical basis to the field of [[multi-agent system]]s.<ref name="ShohamLeyton-Brown2008">{{cite book |last1=Shoham |first1=Yoav |last2=Leyton-Brown |first2=Kevin |title=Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations |date=2008 |publisher=Cambridge University Press |isbn=978-1-139-47524-2 }}{{page needed|date=July 2024}}</ref>

Separately, game theory has played a role in [[online algorithm]]s; in particular, the [[k-server problem|{{var|k}}-server problem]], which has in the past been referred to as ''games with moving costs'' and ''request-answer games''.{{sfnp|Ben-David|Borodin|Karp|Tardos|1994}} [[Yao's principle]] is a game-theoretic technique for proving [[Upper and lower bounds|lower bounds]] on the [[Analysis of algorithms|computational complexity]] of [[randomized algorithm]]s, especially online algorithms.

The emergence of the Internet has motivated the development of algorithms for finding equilibria in games, markets, computational auctions, peer-to-peer systems, and security and information markets. [[Algorithmic game theory]]<ref name="nisan2007"/> and within it [[algorithmic mechanism design]]<ref name="nisanronen2001"/> combine computational [[algorithm design]] and analysis of [[complex system]]s with economic theory.<ref>{{cite book |author-link=Joseph Y. Halpern |first=Joseph Y. |last=Halpern |date=2008 |chapter=Computer science and game theory |title=The New Palgrave Dictionary of Economics |edition=2nd |url=http://www.dictionaryofeconomics.com/article?id=pde2008_C000566&edition=current&topicid=&result_number=1}}</ref><ref>{{cite journal |last1=Shoham |first1=Yoav |title=Computer science and game theory |journal=Communications of the ACM |date=August 2008 |volume=51 |issue=8 |pages=74–79 |doi=10.1145/1378704.1378721 }}</ref><ref>{{cite journal|first1=Amy |last1=Littman |author-link2=Michael L. Littman |first2=Michael L. |year=2007 |title=Introduction to the Special Issue on Learning and Computational Game Theory |journal=Machine Learning |volume=67 |issue=1–2 |pages=3–6 |doi=10.1007/s10994-007-0770-1 |last2=Littman|s2cid=22635389 |doi-access=free }}</ref>

Game theory has multiple applications in the field of artificial intelligence and machine learning. It is often used in developing autonomous systems that can make complex decisions in uncertain environment.<ref>{{cite journal |last1=Hanley |first1=John T. |date=14 December 2021 |title=GAMES, game theory and artificial intelligence |journal=Journal of Defense Analytics and Logistics |volume=5 |issue=2 |pages=114–130 |doi=10.1108/JDAL-10-2021-0011 |doi-access=free}}</ref> Some other areas of application of game theory in AI/ML context are as follows - multi-agent system formation, reinforcement learning,<ref>{{cite book |last1=Albrecht |first1=Stefano V. |title=Multi-Agent Reinforcement Learning: Foundations and Modern Approaches |last2=Christianos |first2=Filippos |last3=Schäfer |first3=Lukas |date=2024 |publisher=MIT Press |isbn=978-0-262-04937-5}}{{page needed|date=July 2024}}</ref> mechanism design etc.<ref>{{cite news |last1=Parashar |first1=Nilesh |date=15 August 2022 |title=What is Game Theory in AI? |url=https://medium.com/@niitwork0921/what-is-game-theory-in-ai-6b7c4c383f03 |work=Medium}}</ref> By using game theory to model the behavior of other agents and anticipate their actions, AI/ML systems can make better decisions and operate more effectively.<ref>{{cite journal |last1=Hazra |first1=Tanmoy |last2=Anjaria |first2=Kushal |date=March 2022 |title=Applications of game theory in deep learning: a survey |journal=Multimedia Tools and Applications |volume=81 |issue=6 |pages=8963–8994 |doi=10.1007/s11042-022-12153-2 |pmc=9039031 |pmid=35496996}}</ref>