1 / 8

Game Theory

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.

emilia
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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related