game theory l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Game Theory PowerPoint Presentation
Download Presentation
Game Theory

Loading in 2 Seconds...

play fullscreen
1 / 8
emilia

Game Theory - PowerPoint PPT Presentation

144 Views
Download Presentation
Game Theory
An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Game Theory Game Competitive or conflicting situation between two or more opponents (players ). A number of choices of alternatives called strategies. Select a strategy without any knowledge of the strategies chosen by the other players . Each play associated with a playoff. Playoff: a gain, a loss or a draw. Objective of each player: opposed.

  2. Japanese were about to reinforce in New Guinea. • Allied Air Forces want to bomb and destroy the convoy of reinforcements. Northern Route Route Rain New Britain New Guinea Southern Route Japanese: 1. Sail north 2. Sail south Allied Air Forces: 1. Concentrate on the northern route. 2. Concentrate on the southern route.

  3. }2 daysof bombing Allied Air Forces: North Japanese: North Allied Air Forces: North Japanese: South Allied Air Forces: South Japanese: North Allied Air Forces: South Japanese: South }2 daysof bombing }1 dayof bombing }3 daysof bombing

  4. Ex. The military conflict as a game payoff table Two-person, Zero-sum game Pessimistic Approach

  5. Optimization • The procedure or procedures used to make a system or design as effective or functional as possible, especially the mathematical techniques involved. • Obtain the best solution for a problem. • Problem: Objective Function Constraints • Objective: Maximization or Minimization • Solution Method: Exact Method, Heuristic

  6. Ex: ชายคนหนึ่งมีอาชีพเข็นรถขายโซดากระป๋องและไส้กรอกรถเข็นของเขารับน้ำหนักของได้ไม่เกิน210 ปอนด์ ไส้กรอกหนึ่งชิ้นหนัก 2 ปอนด์ ส่วนโซดามีน้ำหนัก 5 ปอนด์ต่อกระป๋อง จากประสบการณ์ในอดีต ทำให้เขาทราบว่าเขาจะขายโซดาได้ไม่เกิน 60 กระป๋องต่อวัน และขายไส้กรอกได้อย่างน้อย 20 ชิ้น ในการขายไส้กรอกหนึ่งชิ้น เขาจะได้กำไร 8 บาท และได้กำไรจากการชายโซดากระป๋องละ 4 บาท จงหาว่าในวันหนึ่งๆ ชายคนนี้ควรมีไส้กรอกกี่ชิ้นและโซดากี่กระป๋อง เพื่อให้ได้กำไรสูงสุด สมมติว่าเขาสามารถขายไส้กรอกและโซดาที่มีบนรถเข็น ได้ทั้งหมด

  7. Ex: ในการผลิตสินค้าอย่างหนึ่ง ผลิตภัณฑ์ขั้นสุดท้ายจะต้องมีน้ำหนักเท่ากับ 150 ปอนด์ วัตถุดิบที่ใช้ผลิตสินค้านี้ประกอบด้วยวัตถุดิบA และวัตถุดิบ B วัตถุดิบ A ราคาชิ้นละ $4 ส่วนวัตถุดิบ B ราคา $8 ต่อชิ้น ในการผลิตสินค้านี้หนึ่งชิ้น มีข้อกำหนดว่าจะต้องใช้วัตถุดิบ B อย่างน้อย 14 ชิ้น และใช้วัตถุดิบ A ไม่เกิน 20 ชิ้น โดยที่วัตถุดิบ A มีน้ำหนัก 5 ปอนด์ ส่วนวัตถุดิบ B หนัก 10 ปอนด์ต่อชิ้น จะต้องใช้วัตถุดิบA และวัตถุดิบ B อย่างละกี่ชิ้นในการผลิตสินค้านี้หนึ่งชิ้น เพื่อให้มีต้นทุนวัตถุดิบต่ำที่สุด

  8. Solution Approaches • Graphical Method • Simplex Method