GAME THEORY AND APPLICATIONS

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
John Rawls  John Rawls is the most famous American social contract theorist argued that “Justice is fairness” He Thought human natural have a appropriate.
Advertisements

วิธีการตั้งค่าและทดสอบ เครื่องคอมพิวเตอร์ก่อนใช้งาน
แนะนำ Micro-Mechatronics ปัญญรักษ์ งามศรีตระกูล 27 ก.ย. 2543
Set is a basic term in Mathematics. There is no precise definition for term “set”, But roughly speaking, a set is a collection of objects, Things or symbols,
Arithmetic Verb Template. ADD MOVE ZERO TO NO. ADD 1 TO NO. 0 1.
จำนวน สถานะ NUMBER OF STATES. ประเด็นที่ สนใจ The number of distinct states the finite state machine needs in order to recognize a language is related.
วิชา องค์ประกอบศิลป์สำหรับคอมพิวเตอร์ รหัส
การซ้อนทับกัน และคลื่นนิ่ง
บทที่ 4 อุปทานของเงิน (Money Supply) และประเด็นสำคัญอื่น ๆ
Braille OCR Mobile Application
BC 423 Systems Analysis and Design อ. พนิดา ตันศิริ ต่อ 1648 Grading Criteria 1.Mid-term Exam40 % 2. Final.
BC423 Systems Analysis and Design อ. พนิดา ตันศิริ ต่อ 1640
เปรียบเทียบจำนวนประชากรทั้งหมดจากฐาน DBPop Original กับจำนวนประชากรทั้งหมดที่จังหวัดถือเป็นเป้าหมาย จำนวน (คน) 98.08% % จังหวัด.
Production and Cost.
ระบบการจัดเก็บในคลังสินค้า
Medical Student Education Department of Orthopaedic Surgery and Physical Medicine Faculty of Medicine Prince of Songkla University.
: Chapter 1: Introduction 1 Montri Karnjanadecha ac.th/~montri Image Processing.
What is Cluster Analysis? Finding groups of objects such that the objects in a group will be similar (or related) to one another and different from (or.
AVL Tree.
FINITE STATE AUTOMATA WITH OUTPUT
บทที่ 4 ทฤษฎีเกม Game Theory
Positive Accounting Theory
We will chake the answer. จำนว น จำนวนนับจำนวน เต็ม จำนวน ตรรกยะ จำนวนอต รรกยะ Numbe rs Natural numbers Integers numbers rational numbers Irrational numbers.
Click when ready  Wang991.wordpress.comWang991.wordpress.com Stand SW 100 SETS.
Data Transmission Encoding Techniques and Transmission mode
บทที่ 3 ร้อยละ ร้อยละ หรือ เปอร์เซ็นต์ หมายถึง เศษส่วนหรืออัตราส่วนที่มีจำนวนหลังเป็น 100 เขียนแทนร้อยละ หรือเปอร์เซ็นต์ ด้วยสัญลักษณ์ %
Chapter 19 Network Layer: Logical Addressing
Inductive, Deductive Reasoning ผศ.( พิเศษ ) น. พ. นภดล สุชาติ พ. บ. M.P.H.
Course Software Engineering SE Overview and Introduction.
Chapter 12 Riveted, Bolted & Welded Connections
Game Theory.
INC 637 Artificial Intelligence Lecture 13 Reinforcement Learning (RL) (continue)
INC 551 Artificial Intelligence
INC PT & BP INC341 Obtaining Transfer Functions Lecture 2.
Chap 4 Complex Algebra. For application to Laplace Transform Complex Number.
เป้าเบิกจ่าย งบรวม เป้าเบิกจ่าย งบลงทุน งบรวม เบิกจ่าย.
Yv xv zv.
MAT 231: คณิตศาสตร์ไม่ต่อเนื่อง (3) Function Growth & Time-Complexity
Flash Mobile: Developing Android and iOS Applications นำเสนอโดย อาจารย์นงเยาว์ สอนจะโปะ คณะเทคโนโลยีสารสนเทศ มหาวิทยาลัยศรีปทุม วิทยาเขตชลบุรี 7 กันยายน.
ระบบการเบิก-จ่าย ลูกหนี้เงินยืม
ทำการตั้งเบิกเพิ่ม แบบฟอร์ม GFMIS.ขบ.02 เพื่อชดใช้ใบสำคัญ
แนวทางการปฏิบัติโครงการจูงมือ น้องน้อยบนดอยสูง 1.
Menu and Interactive with Powerpoint ให้นำเรื่อง Input /Output Technology มา จัดทำ การนำเสนอ โดยใช้หลักการ Menu and Interactive with powerpoint มาประยุกต์
Enhanced Entity-Relationship Model © Pearson Education Limited 1995, 2005.
ข้อมูลเศรษฐกิจการค้า
1 Spectroscopy Introduction Lecturer: Somsak Sirichai Chemistry department, Burapha University.
ภาพรวมเศรษฐกิจไทยล่าสุด (ณ เดือนตุลาคม) และแนวโน้มไตรมาส 3/50 และ 4/50
Writing a research. Why Research?  To find whether the messages and the materials are appropriate to the target group  To modify the messages and the.
Liang, Introduction to Java Programming, Sixth Edition, (c) 2007 Pearson Education, Inc. All rights reserved Java Programming Language.
8 Identifying Market Segments and Targets
Chapter 3 Simple Supervised learning
Chapter 1/1 Arrays. Introduction Data structures are classified as either linear or nonlinear Linear structures: elements form a sequence or a linear.
โครงการลดระยะเวลารอคอยยากลับบ้าน งานบริการจ่ายยาผู้ป่วยใน
21 August ดรุณี ศมาวรรตกุล 1 2. ADT List - Unsorted list ADT - list implementation - Sorted List - Circular list - Doubly linked list.
Introduction of DREAM สุวรรณา ประณีตวตกุล คณะเศรษฐศาสตร์ มหาวิทยาลัยเกษตรศาสตร์
ค21201 คณิตศาสตร์เพิ่มเติม 1
เรื่องการประยุกต์ของสมการเชิงเส้นตัวแปรเดียว
สถานการณ์ โรคเฝ้าระวังทางระบาดวิทยา ธันวาคม 2553 งานระบาดวิทยา งานระบาดวิทยา สำนักงานสาธารณสุขอำเภอเมืองลำปาง.
เรื่องการประยุกต์ของสมการเชิงเส้นตัวแปรเดียว
สาขาวิชาเทคโนโลยี สารสนเทศ คณะเทคโนโลยีสารสนเทศ และการสื่อสาร.
หน่วยการเรียนรู้ที่ 7 ความรู้เบื้องต้นเกี่ยวกับจำนวนจริง
สถานการณ์ โรคเฝ้าระวังทางระบาดวิทยา มิถุนายน 2554 งานระบาดวิทยา งานระบาดวิทยา สำนักงานสาธารณสุขอำเภอเมืองลำปาง.
การปรับเงินเดือน กรณีที่เงินเดือนยังไม่ถึงขั้นต่ำของระดับ
การปฏิบัติทางการเกษตรที่ดีสำหรับฟาร์มสุกร 2552 VS 2558
เทศบาลนครขอนแก่น ยินดีต้อนรับ
4.1 งานนโยบายรัฐบาล ปีงบประมาณ 2560 เดือน สิงหาคม 2560
จุดที่ควรปรับปรุง SR 1 และ SR 2.
Forces and Laws of Motion
Kernels Usman Roshan.
โดย สำนักงาน ป.ป.ช. ประจำจังหวัดจันทบุรี
ใบสำเนางานนำเสนอ:

GAME THEORY AND APPLICATIONS

Definition of Games, Types, Components Representation of Game Finding Game Equilibrium Dominant Strategy Nash Equilibrium and Problems Repeated Games Sequential Game Applications

Definition Game : Any situation in which players make strategy decision, decision that take into account each other’ s action and responses. Components ( องค์ประกอบ ) Players ( ผู้เล่น ) Rules of Game ( กฎ กติกา ) และ Strategy ( กลยุทธ์ ) Payoff ( สิ่งที่ได้รับ หรือ สูญเสีย )

Payoff : Outcome of game that generates reward or benefit for the player. Strategy : Rule or plan of action for playing a game Optimal Strategy : Strategy that maximizes player’ s expected payoff.

Types of Games Simultaneous VS Sequential Game Cooperative VS Non - Cooperative Game One - Shot Game VS Repeated Game Constant sum VS Non - Constant sum Game

Representation 1. Normal Form : หัว ก้อย 2 , -2 -2 , 2 B A

2. Extensive Form : Sequential B หัว ก้อย 2 , -2 - 2 , 2

2. Extensive Form : Simultaneous B หัว ก้อย 2 , -2 - 2 , 2

Dominant Strategy Left Right Top 1 , 2 0 , 1 Bottom 2 , 1 1 , 0 B A Example 1

Example 2 Advertise Don ‘ t 10 , 5 15 , 0 Don ’ t 6 , 8 10 , 2 B A

Nash Equilibrium VS Dominant Strategy Advertise Don ‘ t 10 , 5 15 , 0 Don ’ t 6 , 8 10 , 2 B A Example 3

Example 4 Advertise Don ‘ t 10 , 5 15 , 0 Don ’ t 6 , 8 20 , 2 B A

Example 5 Cartel P = 100 - Q ; Q = QA + QB MCA = MCB = 10 30 45 900 , 900 450 , 675 675 , 450 0 , 0 B A

Problem : Nash Equilibrium Example 6 : More Than One Equilibrium Football Movie 3 , 2 1 , 1 2 , 3 ญ ช

ช ญ Ball Movie 3 , 2 1 , 1 2 , 3

Problem : Nash Equilibrium Example 7 : No Equilibrium ญ ช กรรไกร ค้อน กระดาษ 0 , 0 0 , 1 1 , 0 1 , 0 0 , 1

Problem : Nash Equilibrium Example 8 : Rational Football Movie 2 , 1 2 , 2 -1000 , 1 3 , 2 ญ ช

Problem : Nash Equilibrium Example 9 : Efficiency : Prisoners’ Dilemma สารภาพ ปฏิเสธ - 5 , - 5 - 1 , - 10 - 10 , - 1 - 2 , - 2 ปื๊ด ดวง

Example 10 : Prisoners’ Dilemma and Cartel More Quota 2 , 2 4 , 1 1 , 4 3 , 3 B A

Sequential Game Example 11 : A Move First หัว ก้อย 1 , 9 0 , 0 2 , 1 B

Sequential Game Example 11 : Sequential A B หัว ก้อย 1 , 9 0 , 0 2 , 1

Example 12 : Sequential : B Move First หัว ก้อย 1 , 9 0 , 0 2 , 1

Entry Deterrence Example 13 : A Move First ราคาสูง ราคาต่ำ เข้าตลาด 0 , 10 0 , 5 ไม่เข้า 2 , 5 - 2 , 4 B A

Example 13 : Entry Deterrence : A Move First B ไม่ สูง เข้า ต่ำ 0 , 10 2 , 5 0 , 5 - 2 , 4

Example 14 : Entry Deterrence : Threat B ไม่ สูง เข้า ต่ำ 0 , 7 2 , 2 0 , 4 - 2 , 3

Problem : Nash Equilibrium Example 15 : Apply Problem: P = 30 - Q, MC = 0 Firm B Firm A 7.5 10 15 112.5 , 112.5 93.75 , 125 56.25 , 112.5 50 , 75 100 , 100 125 , 93.75 75 , 50 112.5 , 56.25 0 , 0