PPT-GAME THEORY LECTURE 1: Game representations, solution concepts, and Refinements of NASH

solution concepts and Refinements of NASH Equilibrium Tuomas Sandholm The heart of the problem In a 1agent setting agent s expected utility maximizing strategy is welldefined But in a multiagent system the outcome may depend on. Presented by: Zhenhuan Sui. Nov. 24. th. , 2009. Definition. Game Theory: applied mathematics in social sciences, especially economics. It is to mathematically find behaviors in strategic situations in which an individual person's successful choices depend on the choices of others. It tries to find the equilibriums in the games in which each player uses a strategy that they are unlikely to change. . Lecture 1 - Introduction. 1. Agenda. Introduction. to Game Theory. Basic. Game Theory Examples. Strategic. Games. More. Game Theory Examples. Equilibrium. Mixed Strategy. 2. The study of Game Theory in the context of Computer Science, in order to reason about problems from computability and algorithm design.. Econ 171. The Hawk-Dove Game. Animals meet encounter each other in the woods and must decide how to share a resource.. There are two possible strategies. . Hawk: Demand the entire resource and be prepared to fight for it.. ECO 54 History of Economic Thought. Udayan. Roy. What is Game Theory?. Game theory looks at rational behavior when each decision maker’s well-being depends on the decisions of others as well as her own. Fall 2011. Constantinos Daskalakis. Lecture 11. Last. . Lecture. .... 0. n. Generic PPAD. Embed PPAD graph in [0,1]. 3. 3D-SPERNER. canonical . p. .w. . linear . BROUWER. multi-player. NASH. 4-player. Lecture 10. Constantinos Daskalakis. Last . Lecture. .... 0. n. Generic PPAD. Embed PPAD graph in [0,1]. 3. 3D-SPERNER. canonical . p. .w. . linear . BROUWER. multi-player. NASH. 4-player. NASH. 3-player. Varian, Chapters 28, 29. Interacting decisions. In most of our discussion of behavior, we’ve looked at either. Individual actions – e.g., consumer choice. Market interaction – e.g., Edgeworth box, with the help of the Walrasian auctioneer. Lecture 12. Constantinos Daskalakis. The Lemke-. Howson. Algorithm. The Lemke-. Howson. Algorithm (1964). Problem:. Find an exact equilibrium of a 2-player game.. Since there exists a rational equilibrium this task is feasible.. Short introduction to game theory. 1. 2. Decision . Theory (reminder). (How to make decisions). Decision Theory = . Probability theory + Utility Theory. (deals with chance) (deals with outcomes). Fall 2016. Yang Cai. Lecture . 05. Overview so far. Recap:. Games, . rationality, . solution concepts. Existence Theorems for Nash equilibrium: . Nash’s theorem for general games (via . Brouwer. Game theory . to analyze strategic behavior:. Given a strategic environment (a “game”), and an assumption about like behavior (e.g. Nash Equilibrium), we can predict what will happen.. Mechanism design . The State of Techniques for Solving Large Imperfect-Information Games Tuomas Sandholm Professor Carnegie Mellon University Computer Science Department Also: Machine Learning Department Ph.D. Program in Algorithms, solution concepts, and . Refinements of NASH Equilibrium. Tuomas Sandholm. The heart of the problem. In a 1-agent setting, agent. ’. s expected utility maximizing strategy is well-defined. But in a multiagent system, the outcome may depend on others. competitiON. P.V. Viswanath. FIN 663, . Financial Strategy and Business Decisions. Why Game Theory?. equilibria. We saw previously (in the module on Capital Structure and Stockholder Incentives) that the existence of debt could cause debt overhang...