Premium Essay

An Introduction to Game Theory and Its Application

In:

Submitted By pmoulin
Words 2736
Pages 11
MOULIN Pierre Under The direction of Per Axelson 3 novembre 2013

! !

! ! !

An introduction to « Game Theory », and its applications.
! ! ! !
IBMEC - EM Strasbourg Business School

! ! ! ! ! ! !
GAME THEORY "1

SUMMARY

! ! ! !

!

A brief introduction to the origins of the Game Theory……………..…3 What is a game ?………………………………………………………….……4 What is the purpose of a game ?……………………………………….….….….4 What defines a game ?…………………………………………….…….…….….4 Typology of the actual know games………………………….……….……….…4 How can we represent a game ?……………………….………….………….…..5 Strategies and actions in a game…………………….………………….…..6 Dominant/Dominated Strategies…………………….……………………….….6 Mixed Strategies……………………………………………………………….…6 Notion of The Pareto Optimum…………………………………………………7 A complete, concrete (and classic) example : The Prisoner’s Dilemma………….7 Commitment & Credibility………………………………………………………8 A concrete example of a commitment problem…………………………………9 Conclusion…………………………………………………………………….10 Sources………………………………………………………….…………..…11

! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !

GAME THEORY

"2

A/ A brief introduction to the origins of the Game Theory…

!

What is Game Theory ? It is the study of mathematical models of conflict and cooperation between intelligent rational decision-makers. An alternative term would probably be Interactive Decision Theory. Even if this concept is, basically, pure economics, today we can see it in various range of application, from political science to psychology, logic or biology. The first thing that we should question ourselves, speaking of Game Theory, is probably how and when it became a reality that we can use to solve concret issues in economics, and more.

! Pioneers of the concept !

So, before anything else, the paternity of Game Theory lies in two men called respectively John Von Neumann & Oskar Morgenstern. They published in 1944 a common

Similar Documents

Free Essay

Operations Research

...as aids to decision makers to take best decision for effective & efficient use of resources which ultimately lead to profit maximization or to achieve multiple goals or objective. | Course must be aligned with a strategic objective of the program Prerequisites/Co-requisites | Quantitative Methods I | Learning Objectives | To learn basic optimization techniques and their managerial applications with a focus on methodologies such as Linear Programming, Transportation models, Assignment Models, Transhipment Models, Games Theory, Queuing Models, Goal Programming, Integer Programming, Non-linear Programming, Simulation and Decision Theory. | Learning objectives must be aligned with learning outcomes of the course Teaching Methods | Modeling, Case study, Software-based solutions | Refer academic policies and procedures handbook For Internal Use Only Session Plan* | SESSION-1: Overview on Operations Research modelling (OR modelling): meaning, definition, steps involved in OR modelling; Session-2: Overview on Linear Programming (LP): LP meaning, various applications,...

Words: 1342 - Pages: 6

Premium Essay

Budget Analysis

...FT 6202: Management Science (2012-2013) Class 1: Introduction to Transportation Problem Re-cap of linear programming, Classic transportation problem, LP formulation, Solution using MS Excel Text: BRS 5.1, 5.2, 5.3 Class 2: Transportation Problem (cont.) Basic feasible solution of TP, properties, Analysis of Excel output, Sensitivity analysis Text: BRS 5.1, 5.2, 5.3 Class 3: Transshipment problem Formulation of LP model, different variations (unbalanced case, combining with production scheduling, multi-modal and multi-SKU transportation), Conversion of transshipment model into classic transportation model. Text: BRS 5.4, 5.5 Class 4: Assignment problem Binary ILP formulation, solution by Hungarian method Text: BRS 5.6 Class 5: Network models Shortest path problem, Minimal spanning tree Text: BRS 5.8, 5.9 Class 6: Game theory Introduction to game theory: Types of game, Two person zero-sum game, concept of saddle point, dominance rule Text: WW 14.1, 14.2 Class 7: Game theory (contd.) Mixed startegy, Linear programming formulation Text: WW 14.2, 14.3 Class 8: Mid-term Test Class 9: Markov chain Introduction to stochastic processes, markov chains, transition probability matrix, steadystate probabilities. Text: Handouts and WW 17.1, 17.2, 17.3 Class 10: Decision theory Decision making under uncertainty, Decision criteria, Decision Tree Text: BRs 8.1, 8.2, 8.3, 8.4, 8.6 Class 11: Decision theory (contd.) Decision making under risk, EVPI, EVSI Text: 8.5, 8.8, 8.9 Class 12: Travelling...

Words: 354 - Pages: 2

Free Essay

Internet Auctions and Game Theory

...1   INTERNET AUCTIONS AND GAME THEORY     Table  of  content   I.  INTRODUCTION ................................................................................................................................................ 3   II.  MAIN  PART........................................................................................................................................................ 4   1.  EBAY  AND  INTERNET  AUCTIONS  TYPES ............................................................................................................................ 4   2.  E-­‐BAY  BIDDING  PROCESS.................................................................................................................................................... 5   3.  BIDDING  STRATEGIES  UNDER  GAME  THEORY ................................................................................................................. 5   A.   Proxy  Biding ................................................................................................................................................................... 6   B.   Bid  Sniping ...................................................................................................................................................................... 6   Bid  Sniping:  the  Optimum  Game  Theory  Strategy  to  Win  Online ...

Words: 2202 - Pages: 9

Premium Essay

Probability And Probability Theory

...Throughout history, dating back to 3600 BC, games of chance and gambling have existed ("Introduction- Gambling and Probability"). Since their invention, people have tried to decipher ways to predict the outcome of such games, thus a need to determine the likelihood of winning in games such as these evolved. The method created to suit this need is known as probability theory. Probability theory has been developed over hundreds of years, and is used to predict possible outcomes and assist in daily life. Probability has been developed and studied over time, and has been formed into formulas and theories that allow it to be used in a myriad of applications. Probability theory is a very important aspect of mathematics, and through the development...

Words: 2514 - Pages: 11

Premium Essay

Thesis

...GAME THEORY Game theory has found its applications in numerous fields such as Economics, Social Science, Political Science, and Evolutionary Biology. Game theory is now finding its applications in computer science. The nature of computing is changing because of success of Internet and the revolution in Information technology. The advancement in technologies have made it possible to commoditize the components such as network, computing, storage and software. In the new paradigm, there are multiple entities (hardware, software agents, protocols etc.) that work on behalf of different autonomous bodies (such as a user, a business etc.) and provide services to other similar entities. Internet has made is possible for many such geographically distributed antonymous entities to interact with each other and provide various services. These entities will work for their respective owners to achieve their individual goals (maximize their individual payoffs), as opposed to obtaining a system optima (that is socially desirable). This results in an entirely different paradigm of computing where the "work" is performed in a completely distributed/decentralized fashion by different entities where the primary objective of each entity is to maximize the objective of its owner. Therefore, it is important to study traditional computer science concepts such as algorithm design, protocols, and performance optimization under a game-theoretic model.  This course aims to provide a basic understanding...

Words: 2068 - Pages: 9

Premium Essay

Agree

... |2 | |6. |Financial Management |2 | |7. |Executive Communication |6 | |8. |National Economic Planning – I (Presentation Only) |2 | |9. |National Economic Planning - II |2 | BUSINESS STATISTICS (As per University Syllabus) UNIT 1. BUSINESS STATISTICS - WHAT AND WHY? INTRODUCTION • Definition of statistics • Five stages of statistical investigation - Collection - Organization - Presentation - Analysis - Interpretation • Functions of statistics • Limitations of statistics COLLECTION OF DATA • Primary data: use and...

Words: 1759 - Pages: 8

Premium Essay

Attribution Model In Consumer Behavior

...This paper presents the concept and prototype of a gamified smartphone application for enhancing the checkout process at supermarket cash desks. The application realizes a self-service system applied within a laboratory experiment conducted with 65 participants. A comparison to the traditional process shows a significant increase in customer motivation and user experience. As its primary aspect, the study investigates the impact of personality traits on the users’ evaluation of the gamified service. The surveyed personality traits include computer-related causal attributions, trust, and technology readiness. Attributions can be understood as individuals’ causal explanations for events influencing their emotions, motivation, and behavior. Results...

Words: 1288 - Pages: 6

Premium Essay

Manasci Syllabus

...CLASS DAYS AND CLASS TIME: TH, 1800-1930/1940-2110 ROOM: L330 INSTRUCTOR: MR. ENRICO L. CORDOBA (lance_emeric@yahoo.com) COURSE DESCRIPTION: MANASCI (MANAGEMENT SCIENCE) is a 14-week course on the study of quantitative techniques in business decision-making. The course covers linear programming models and its special algorithms; network (PERT/CPM) models; decision-making theories and processes; and decision tree construction and analysis. LEARNING OUTCOMES (LO): On completion of the course, the student is expected to be able to do the following: |ELGA |LEARNING OUTCOME | |Effective communicators |To present in class the application of quantitative techniques to management decision | | |models through case analysis | |Critical and creative thinkers |To develop analytical thinking and proper reasoning in the application of quantitative | | |techniques to management decision models | |  |To acquire the essential skills for the proper use of quantitative techniques in | | |business decision-making ...

Words: 1361 - Pages: 6

Premium Essay

Damsel

...2014-2015 Undergraduate Academic Calendar and Course Catalogue Published June 2014 The information contained within this document was accurate at the time of publication indicated above and is subject to change. Please consult your faculty or the Registrar’s office if you require clarification regarding the contents of this document. Note: Program map information located in the faculty sections of this document are relevant to students beginning their studies in 2014-2015, students commencing their UOIT studies during a different academic year should consult their faculty to ensure they are following the correct program map. i Message from President Tim McTiernan I am delighted to welcome you to the University of Ontario Institute of Technology (UOIT), one of Canada’s most modern and dynamic university communities. We are a university that lives by three words: challenge, innovate and connect. You have chosen a university known for how it helps students meet the challenges of the future. We have created a leading-edge, technology-enriched learning environment. We have invested in state-of-the-art research and teaching facilities. We have developed industry-ready programs that align with the university’s visionary research portfolio. UOIT is known for its innovative approaches to learning. In many cases, our undergraduate and graduate students are working alongside their professors on research projects and gaining valuable hands-on learning, which we believe is integral...

Words: 195394 - Pages: 782

Premium Essay

Idea

...In a game theoretic perspective: Ghemawat, in his article talks about the strategies that companies need to adopt when they want go international. The actions that companies take to achieve this can be linked with the game theory. Every company tries to adopt strategies to gain a competitive edge in the market. And game theory talks about what kind of approaches they can take to direct success and profit towards themselves and increase their hold in the market. We can try to link every move of a company to one of the factors in the game theory namely changing the player, changing the Added value, changing the rules, changing the tactics and changing the scope. This might result in a win-win or win-lose relationship between companies. In addition to this few companies also adopt strategies that change the entire game that they play in the market. Let us take the example of one of the companies that tried to adopt Arbitrage, as pointed out by Ghemawat, TCS managed to beat out its Indian competitors and won the deal with ABN AMRO which generated more than hundred million dollars to the company. TCS was able to achieve this largely because it was the only Indian vendor positioned to deploy several hundred professionals to meet the application development and maintenance needs of ABN AMRO. TCS’s huge bench strength was the added advantage in this game. Thus TCS played the game of changing its added value. TCS managed to increase its added value in the IT market by have hundreds of...

Words: 713 - Pages: 3

Premium Essay

Writing Assignment 3: Research-Supported Essay

...Writing Assignment 3: Research-Supported Essay Introduction In the last decennia, there have been substantial rise in the community of researchers reviewing about videogames and computer. The introduction of videogames has become one of the chief medium of entertainment for youths. According to researchers, the educational potential of videogames has created a lot of attention among the people. Research illustrations that the application of videogames can empower students to control their process of learning, situate learners in a thoughtful setting, promote constructive attitude towards the course of learning , promote inquiry-based and integrate multiple topics to confront learners. The emergence of entertainment-based cultural background increased the subject of taking serious action towards the implementation of videogames into classroom. Videogames have the capacity to enrich the learning process and encourage student commitment. This paper examines the integration of videogames into classrooms, as it can benefit students to improve cognitive skills and reach curricular education goals. Thesis statement “The integration of videogames into classroom learning process can allow students to reach curricular learning goals and develop critical thinking skills” Historical background The rapid development of gaming industry is on its way to outdistancing television and film industry. A movement was started in the year 2003 to use videogames in training and teaching process...

Words: 1590 - Pages: 7

Premium Essay

Mktg303 Marketing Strategy

...constructive input as the class works together to address the issues of the case. 1. Practice Cases (Not assessable but required for class discussion) There will be two practice case studies to be prepared before the relevant class and discussed during class. Participation in these cases is important and will greatly assist you in understanding how to prepare the three assessable cases. Practice Case 1: Discussion Week 2- Seminar 4 - Dr Pepper Snapple Group, Inc: Energy Beverages– Kerin & Peterson page 105. Case Questions: 1. How would you characterise the energy beverage category, competitors, consumers, channels, and DPSG’s category participation in late 2007? 2. Does your characterisation bode well for a new energy beverage brand introduction generally and for Dr Pepper Snapple Group, in particular? 3. What target consumer market should be chosen for a new energy beverage brand? 4. What product should be introduced and how should it be positioned/differentiated? 5. Through which channel(s) should a new energy beverage brand be distributed? 6. What dollar amount for media advertising and promotion should be budgeted for a new energy beverage brand? 7. What suggested retail price should be recommended for a new energy beverage brand? 8. What is a reasonable first-year sales forecast for a new energy beverage brand based on your recommended target market and marketing mix? 9. Prepare a pro-forma income statement...

Words: 5519 - Pages: 23

Premium Essay

Term Paper

...Introduction  Why software paradigms?  Be able to choose the right software technique right from the beginning.  Ability to design complex systems.  The attention is now toward software paradigms since programming languages are becoming more mature.  Software Development Characteristics:     Software is "soft"; Complexity Human intensive Software developers did not have adequate tools to estimate the exact amount of time required for the development of an application, therefore they were most of time wrong in their estimates of time, effort, and costs  Still up until today we are not able to achieve high software reliability and maintainability: is buying a software product the same as buying a TV? Abdelghani Bellaachia, Advanced Software Paradigms Page: 1  Estimation Dimensions and Corresponding Project Factors (Software development cost estimation approaches – A survey (2000), by by Barry Boehm , Chris Abts , Sunita Chulani) Estimation Dimension Effort Hours Project Factors Customer Complexity Customer Geography Developer Familiarity Business Function Size Target System Sophistication Target System Complexity Effort Hours Staff Productivity Skill Level Development Rate at Each Skill Level System Category Generic System Type Operating Window Transaction Volume System Size Project Structure Target Technology Resource Needs of Concurrent Projects Relative Project Risks Page: 2 Staff/Cost Hardware Risk Portfolio Abdelghani Bellaachia...

Words: 697 - Pages: 3

Premium Essay

Game Strategy

...Introduction     Nowadays,   Game   theory   plays   an   important   role   in   modern   analysis.   This   concept   can   be   applied   in   plenty   fields   including   business,   finance,   political   science,  economics  and  sports.    In  business,  competition  is  very  intensive  hence   decision   makers   should   analyse   and   determine   their   strategy   carefully.   Furthermore,   they   have   to   consider   about   their   rivals   strategies   available   and   actions  in  the  game.  Once  decision  makers  know  all  strategies  available,  they  can   apply  a  game  concept,  and  achieve  the  proper  outcome.     This  essay  is  divided  into  two  parts,  in  first  part,  it  will  be  discussed  the   general   idea   of   game   theory   including   prisoner’s   dilemma   which   is   one   of   the   most  known  theories.  In  the  second  part,  the  application  of  game  theory  will  be   presented  in  the  example  of  an  oligopoly  market.   Part  one:  General  discussion  of  game  theory   Game  Theory...

Words: 2731 - Pages: 11

Premium Essay

Virgin Mobile Usa

...Virgin Mobile USA: Pricing for the Very First Time Company Background Introduction Case Background Issue of Concern Market Research Analysis All Options Theory Application Calculation Virgin Response Conclusion Recommendations Inviting Questions 2 Introduction Analysis Conclusion Company Background • Virgin, a leading branded venture capital organization, is one of the world's most recognized and respected brands. • Conceived in 1970 by Sir Richard Branson, the Virgin Group has gone on to grow very successful business in sectors ranging from mobile telephony, to transportation, travel, financial services, leisure, music, holidays, publishing and retailing. • Virgin has created more than 200 branded companies worldwide, employing approximately 50,000 people, in 29 countries. Case Background Issue of Concern [Source: company website Available from: http://www.virgin.com/AboutVirgin/WhatWeAreAbout/WhatWeAreAbout.aspx] 3 Introduction Analysis Conclusion Company Background Case Background Issue of Concern 4 Introduction Analysis Conclusion Company Background Case Background Issue of Concern Sir Richard Charles Nicholas Branson (born 18 July 1950), is an English entrepreneur, best known for his Virgin brand, a banner that encompasses a variety of business organizations. The name Virgin was chosen because a female friend involved in setting down the initial record shop commented that there...

Words: 2616 - Pages: 11