Algorithmic game theory (AGT) is an interdisciplinary field at the intersection of game theory and computer science, focused on understanding and designing...
14 KB (1,514 words) - 07:32, 11 May 2025
systems from an algorithmic point of view Algorithmic number theory, algorithms for number-theoretic computation Algorithmic game theory, game-theoretic techniques...
1 KB (162 words) - 20:27, 17 April 2018
Theoretical computer science (redirect from Computer science theory)
quantum computation, automata theory, information theory, cryptography, program semantics and verification, algorithmic game theory, machine learning, computational...
42 KB (4,803 words) - 23:57, 1 June 2025
Minimax (redirect from Maximin (decision theory))
a decision rule used in artificial intelligence, decision theory, combinatorial game theory, statistics, and philosophy for minimizing the possible loss...
27 KB (3,815 words) - 03:08, 30 June 2025
In game theory, a move, action, or play is any one of the options which a player can choose in a setting where the optimal outcome depends not only on...
19 KB (2,566 words) - 22:22, 19 June 2025
Hearn, Robert A. (2009). "Playing games with algorithms: algorithmic combinatorial game theory". In Albert, Michael H.; Nowakowski, Richard J. (eds.)....
24 KB (3,205 words) - 21:54, 29 July 2025
In game theory, a focal point (or Schelling point) is a solution that people tend to choose by default in the absence of communication in order to avoid...
12 KB (1,698 words) - 17:36, 13 June 2025
around the design of algorithms, together with work on computational complexity theory, cryptography, and algorithmic game theory. During the 1980s, he...
10 KB (860 words) - 17:23, 18 June 2025
[citation needed] In the study of reputation systems by means of algorithmic game theory, whitewashing refers to the abandonment of a tarnished identity...
6 KB (668 words) - 20:41, 23 February 2025
Algorithmic game theory and within it algorithmic mechanism design combine computational algorithm design and analysis of complex systems with economic theory. Game...
139 KB (15,389 words) - 10:36, 27 July 2025
In cooperative game theory, the core is the set of feasible allocations or imputations where no coalition of agents can benefit by breaking away from...
11 KB (1,521 words) - 17:59, 14 June 2025
theoretical computer science, especially in algorithmic game theory, evolutionary game theory, logics and automata theory. Chatterjee obtained his BTech in Computer...
7 KB (432 words) - 23:01, 12 October 2024
Prize in 2016. Roughgarden is a co-editor of the 2016 textbook Algorithmic Game Theory, as well as the author of two chapters (Introduction to the Inefficiency...
7 KB (491 words) - 12:07, 12 January 2025
Quantum game theory is an extension of classical game theory to the quantum domain. It differs from classical game theory in three primary ways: Superposed...
21 KB (3,349 words) - 09:16, 2 July 2025
Look up Appendix:Glossary of game theory in Wiktionary, the free dictionary. Game theory is the branch of mathematics in which games are studied: that...
12 KB (1,963 words) - 07:40, 24 November 2024
He is known for his research in computational complexity theory and algorithmic game theory. Nisan did his undergraduate studies at the Hebrew University...
8 KB (556 words) - 16:53, 15 April 2025
machine learning, computational learning theory, algorithmic game theory, database privacy, and algorithms. Avrim is the son of two other well-known...
4 KB (247 words) - 20:57, 31 July 2025
In game theory, Zermelo's theorem is a theorem about finite two-person games of perfect information in which the players move alternately and in which...
11 KB (1,558 words) - 18:19, 10 January 2024
Zero-sum game is a mathematical representation in game theory and economic theory of a situation that involves two competing entities, where the result...
28 KB (3,593 words) - 06:55, 26 July 2025
(2007). Algorithmic Game Theory (PDF). Cambridge, UK: Cambridge University Press. ISBN 0-521-87282-0. "Incentive compatibility | game theory". Encyclopedia...
4 KB (507 words) - 14:29, 3 June 2025
strategic complexity Anna Karlin – algorithmic game theory and online algorithms Michael Kearns – algorithmic game theory and computational social science...
6 KB (492 words) - 05:53, 9 December 2024
content manipulated by algorithmic curation to control the population and minimize organic human activity. Proponents of the theory believe these social...
35 KB (3,258 words) - 11:56, 1 August 2025
In game theory, the battle of the sexes is a two-player coordination game that also involves elements of conflict. The game was introduced in 1957 by R...
5 KB (755 words) - 04:01, 21 March 2025
Game theory studies strategic interaction between individuals in situations called games. Classes of these games have been given names. This is a list...
9 KB (708 words) - 05:33, 24 January 2025
flow algorithms like approximation algorithms for network flows, cut, and clustering problems. Her recent work focuses on algorithmic game theory and simple...
9 KB (690 words) - 05:38, 15 July 2025
Michael Kearns (computer scientist) (category American game theorists)
learning theory and algorithmic game theory, and interested in machine learning, artificial intelligence, computational finance, algorithmic trading,...
13 KB (1,133 words) - 09:33, 15 May 2025
In game theory, a cooperative or coalitional game is a game with groups of players who form binding "coalitions" with external enforcement of cooperative...
41 KB (5,878 words) - 16:03, 3 July 2025
University. He is known for his work in cryptography, online algorithms, and algorithmic game theory. Fiat earned his Ph.D. in 1987 from the Weizmann Institute...
10 KB (906 words) - 21:14, 25 July 2025
Distributed algorithmic mechanism design (DAMD) is an extension of algorithmic mechanism design. DAMD differs from Algorithmic mechanism design since the...
7 KB (928 words) - 11:24, 11 July 2025
March 2017. "Three Papers Cited for Laying Foundation of Growth in Algorithmic Game Theory". 16 May 2012. Archived from the original on 18 July 2013. Retrieved...
31 KB (2,200 words) - 21:16, 23 June 2025