background preloader

Game Theory

Facebook Twitter

When it comes to taxes, people vote differently with their hands, feet. Human beings get a lot more done through cooperation, and researchers have used game theory to identify the circumstances that induce us to work with our fellow humans.

When it comes to taxes, people vote differently with their hands, feet

One of the key motivating features is our willingness to punish. People will forgo profits in order to attempt to exact a penalty on someone who fails to cooperate, even if the individual being punished remains blissfully unaware. This is so thoroughly engrained that pretty much every large group of people has formalized cooperation by setting up a tax system and creating a government that ensures that everyone works together.

One of the roles that government has taken on is what's termed "secondary punishment"—not only does it punish various forms of non-cooperation, it punishes people for not getting behind the whole idea of cooperation, in that it goes after anyone who doesn't pay taxes. The basics of the system should be familiar to anyone who knows about game theory. Game-Show Game Theory. How do you convince someone you're honest?

Game-Show Game Theory

And on a game show of all places? In the British game show “Golden Balls,” contests conclude with a round of “Split or Steal,” a classic game theory setup. The situation: the two remaining contestants have a pool of £13,600 ($22,239) in winnings. Each must decide whether to commit to splitting this pool evenly or stealing it all. Game Theory.

Popularized by movies such as "A Beautiful Mind", game theory is the mathematical modeling of strategic interaction among rational (and irrational) agents.

Game Theory

Beyond what we call 'games' in common language, such as chess, poker, soccer, etc., it includes the modeling of conflict among nations, political campaigns, competition among firms, and trading behavior in markets such as the NYSE. How could you begin to model eBay, Google keyword auctions, and peer to peer file-sharing networks, without accounting for the incentives of the people using them? The course will provide the basics: representing games and strategies, the extensive form (which computer scientists call game trees), Bayesian games (modeling things like auctions), repeated and stochastic games, and more.

We'll include a variety of examples including classic games and real-world applications. Course Syllabus Week 1. Week 2. Week 3. Week 4. Week 5. Week 6. Week 7. Recommended Background Suggested Readings Course Format Videos. Professor Teaches Game Theory By Letting His Students Cheat. Un professeur laisse ses étudiants tricher pour leur inculquer la théorie des jeux. Malin, un professeur a décidé de laisser ses étudiants tricher à un examen afin de leur apprendre la théorie des jeux, consistant à mettre en place une stratégie optimale afin d'atteindre un but précis.

Un professeur laisse ses étudiants tricher pour leur inculquer la théorie des jeux

Largement développée et évoquée par Oskar Morgenstern et John von Neumann dans les années 1940, la théorie des jeux est de celles très régulièrement exploitées en économie ou en philosophie, par exemple. Regroupant différents outils, dans le but de mettre en place une stratégie optimale et anticipative permettant d’aboutir à un but optimal, elle a récemment été mise en exergue par un professeur de biologie à l’UCLA ne manquant pas d’imagination. Computer Science from the arXiv - Caching with rental cost and nuking. Game Theory. First published Sat Jan 25, 1997; substantive revision Wed May 5, 2010 Game theory is the study of the ways in which strategic interactions among economic agents produce outcomes with respect to the preferences (or utilities) of those agents, where the outcomes in question might have been intended by none of the agents.

Game Theory

The meaning of this statement will not be clear to the non-expert until each of the italicized words and phrases has been explained and featured in some examples. Doing this will be the main business of this article. First, however, we provide some historical and philosophical context in order to motivate the reader for the technical work ahead. 1. The mathematical theory of games was invented by John von Neumann and Oskar Morgenstern (1944). Despite the fact that game theory has been rendered mathematically and logically systematic only since 1944, game-theoretic insights can be found among commentators going back to ancient times. 2. 2.1 Utility. Game theory.

Game theory is the study of strategic decision making.

Game theory

Specifically, it is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers. "[1] An alternative term suggested "as a more descriptive name for the discipline" is interactive decision theory.[2] Game theory is mainly used in economics, political science, and psychology, as well as logic, computer science, and biology. The subject first addressed zero-sum games, such that one person's gains exactly equal net losses of the other participant or participants. Today, however, game theory applies to a wide range of behavioral relations, and has developed into an umbrella term for the logical side of decision science, including both humans and non-humans (e.g. computers, animals).

Modern game theory began with the idea regarding the existence of mixed-strategy equilibria in two-person zero-sum games and its proof by John von Neumann.