SlideShare a Scribd company logo
1 of 22
ทฤษฎีเกม Game Theory จัดทำโดย นายสราญธร ตรีนิมิตร ม.4/1 เลขที่5 โรงเรียนเตรียมอุดมศึกษาพัฒนาการ ลำลูกกา
ทฤษฎีเกม          ทฤษฎีเกม เป็นสาขาของ คณิตศาสตร์ประยุกต์ ที่ใช้ใน สังคมศาสตร์ส่วนใหญ่ยวดใน เศรษฐกิจรวมทั้งใน ชีววิทยา (โดยเฉพาะ วิวัฒนาการทางชีววิทยา และ นิเวศวิทยา), วิศวกรรม, รัฐศาสตร์, ความสัมพันธ์ระหว่างประเทศ, วิทยาศาสตร์คอมพิวเตอร์และ ปรัชญาเกมพยายามทฤษฎีการคณิตศาสตร์จับพฤติกรรมในสถานการณ์ยุทธศาสตร์หรือ เกมซึ่งในความสำเร็จของแต่ละบุคคลในการเลือกขึ้นอยู่กับทางเลือกของผู้อื่น ในขณะที่การเริ่มการวิเคราะห์การแข่งขันที่บุคคลหนึ่งจะดีกว่าที่อื่นของค่าใช้จ่าย (ศูนย์รวมเกม) จะได้รับการขยายการรักษาระดับความกว้างของปฏิสัมพันธ์ซึ่งหลายชั้นตาม เกณฑ์วันนี้ทฤษฎีเกม"คือการจัดเรียงของร่มหรือ'เขตปึกแผ่น'ทฤษฎีข้างเหตุผลของสังคมศาสตร์ที่'สังคม'ถูกตีความกว้างเพื่อรวมคนเป็นมนุษย์เล่นไม่ (คอมพิวเตอร์สัตว์พืช)" (1987 Aumann)
โปรแกรมแบบดั้งเดิมของทฤษฎีเกมพยายามหาสมดุลในเกมนี้ ในสมดุลเกมของแต่ละผู้เล่นได้นำการเปลี่ยนแปลงกลยุทธ์ที่พวกเขาไม่น่าจะ หลาย แนวคิดสมดุล ได้มีการพัฒนา (ชื่อเสียงที่สุด สมดุล Nash) ในความคิดนี้พยายามที่จะจับ แนวคิดเหล่านี้สมดุลมีแรงจูงใจแตกต่างกันขึ้นอยู่กับโปรแกรมประยุกต์ด้านแม้ว่าพวกเขามักจะซ้อนกันหรือเหมือนกัน วิธีนี้ไม่ได้ไม่มีการวิจารณ์และการอภิปรายต่อไปแนวคิดที่เหมาะสมโดยเฉพาะสมดุลของ, ความเหมาะสมของการสมดุลทั้งหมดและโดยทั่วไปประโยชน์ของแบบจำลองทางคณิตศาสตร์มากขึ้น แม้ว่าการพัฒนาบางส่วนเกิดขึ้นก่อนที่จะทฤษฎีฟิลด์เกมเข้ามาอยู่กับโบเรEmile ของงานวิจัยในหนังสือ 1938 เขา Applications aux Jeux des อันตรายและตามมาด้วย 1944 หนังสือ ทฤษฎีเกมและพฤติกรรมทางเศรษฐกิจ โดย John von Neumann และ Oskar Morgenstern
ทฤษฎีนี้พัฒนาอย่างกว้างขวางในทศวรรษ 1950 โดยนักวิชาการหลาย ทฤษฎีเกมได้มาใช้อย่างชัดเจนเพื่อชีววิทยาในปี 1970 แม้ว่าการพัฒนาที่คล้ายกันกลับไปอย่างน้อยถึงช่วงทศวรรษที่ 1930 ทฤษฎีเกมได้รับการยอมรับอย่างกว้างขวางว่าเป็นเครื่องมือสำคัญในสาขาต่างๆ แปดทฤษฎีเกมได้รับรางวัล โนเบล Memorial Prize in Economic Sciences, และ John Maynard Smith ได้รับรางวัล Crafoordรางวัล สำหรับโปรแกรมของเขาทฤษฎีเกมกับชีววิทยา รูปแบบปกติ      ปกติ (หรือรูปแบบเชิงกลยุทธ์) เกมจะแสดงปกติโดย matrix ที่แสดงเล่นกลยุทธ์และ payoffsโดยทั่วไปจะสามารถแสดงด้วยการกระทำใด ๆ ของผู้ร่วมงานที่ผสม payoff ให้กับผู้เล่นแต่ละคนทุกคนได้ ในตัวอย่างประกอบมีผู้เล่นสองหนึ่งจะเลือกแถวและอื่น ๆ เลือกคอลัมน์ ผู้เล่นแต่ละคนมีสองกลยุทธ์ที่กำหนดจำนวนแถวและจำนวนคอลัมน์ payoffs มีไว้ในภายใน หมายเลขแรกที่ได้รับผลตอบแทนโดยผู้เล่นแถว (Player 1 ในตัวอย่างของเรา)
สองคือตัวอย่าง payoff คอลัมน์สำหรับผู้เล่น (Player 2 ของเรา) สมมติว่าเล่น Player 1 Up และ Player 2 เล่น ซ้ายแล้ว Player 1 รับ 4 payoff ของและ Player 2 รับ 3     เมื่อเกมถูกนำเสนอในรูปแบบปกติจะสันนิษฐานว่าผู้เล่นแต่ละคนทำหน้าที่พร้อมกันหรืออย่างน้อยโดยไม่ทราบว่าการกระทำของอื่นๆ ถ้าผู้เล่นมีข้อมูลเกี่ยวกับทางเลือกของผู้เล่นอื่น ๆ บางเกมจะนำเสนอในรูปแบบหลากหลาย รูปแบบการทำงานลักษณะ 	ใน เกมร่วม กับ สาธารณูปโภคโอน ไม่ payoffs บุคคลจะได้รับ แต่ฟังก์ชันกำหนดลักษณะสัมพันธมิตร payoff แต่ละ สมมติฐานมาตรฐานเป็นที่ว่างเปล่าสัมพันธมิตรได้รับ 0 payoff ของรูปมานี้ของที่จะพบเชื้อในหนังสือของ von Neumann และ Morgenstern ผู้ที่เมื่อเรียน coalitional เกมแบบปกติ, สันนิษฐานว่าเมื่อพันธมิตร C รูปแบบก็เล่นกับสัมพันธมิตรประกอบ () ราวกับว่าพวกเขาเล่นเกมเล่น 2 payoff สมดุลของ C เป็น ลักษณะตอนนี้มีรูปแบบที่แตกต่างเพื่อได้รับมาค่า coalitional จากเกมแบบปกติ แต่ไม่ทุกเกมในรูปแบบลักษณะการทำงานได้จากเกมแบบปกติ
Application และความท้าทาย 	ทฤษฎีเกมถูกนำมาใช้ในการศึกษาที่หลากหลายและสัตว์พฤติกรรมของมนุษย์ เป็นครั้งแรกในการพัฒนา เศรษฐกิจ เพื่อทำความเข้าใจการเก็บมากพฤติกรรมทางเศรษฐกิจรวมถึงพฤติกรรมของ บริษัท ตลาดและผู้บริโภค การใช้ทฤษฎีเกมในทางสังคมศาสตร์ได้ขยายและทฤษฎีเกมได้ถูกนำไปใช้กับการเมืองสังคมและพฤติกรรมทางจิตวิทยาเช่นกัน 	เกมการวิเคราะห์ตามทฤษฎีที่ใช้ครั้งแรกเพื่อศึกษาพฤติกรรมของสัตว์โดย Ronald Fisher ในช่วงทศวรรษที่ 1930 (แต่ยัง Charles Darwin ทำให้เกมทางการไม่กี่งบตามทฤษฎี) งานนี้ predates ชื่อทฤษฎีเกม""แต่หุ้นหลายคุณลักษณะสำคัญกับด้านนี้ ในการพัฒนาเศรษฐกิจได้ใช้ในภายหลังเพื่อชีววิทยาส่วนใหญ่โดย John Maynard Smith ในหนังสือของเขา Evolution และทฤษฎีเกม
นอกจากจะใช้ในการทำนายและอธิบายพฤติกรรมทฤษฎีเกมนอกจากนี้ยังใช้ความพยายามในการพัฒนาทฤษฎีหรือเชิงบรรทัดฐานจริยธรรม ทางเศรษฐศาสตร์และ ปรัชญา, นักวิชาการได้ใช้ทฤษฎีเกมเพื่อช่วยในการทำงานความเข้าใจที่ดีหรือเหมาะสม เกมอาร์กิวเมนต์ตามทฤษฎีประเภทนี้สามารถพบได้ไกลกลับเป็น Plato เศรษฐกิจและธุรกิจ 	เศรษฐศาสตร์ได้ใช้ยาวทฤษฎีเกมการวิเคราะห์หลากหลายของปรากฏการณ์ทางเศรษฐกิจรวมถึง การประมูล, รอง, duopolies, หมวดธรรม, oligopolies, เครือข่ายสังคม สร้างและ ระบบการลงคะแนน และรูปแบบในวงกว้างเช่น จำแนก เป็น เศรษฐศาสตร์พฤติกรรมและ อุตสาหกรรมองค์กรงานวิจัยนี้จะเน้นเฉพาะชุดของกลยุทธ์ที่เรียกว่า สมดุล ในเกม เหล่านี้"แนวคิดแก้ปัญหา" มักจะขึ้นอยู่กับสิ่งที่จะต้องตามบรรทัดฐานของ เหตุผลในเกมที่ไม่ร่วมมือที่มีชื่อเสียงมากที่สุดของเหล่านี้
วิทยาศาสตร์การเมือง 	การประยุกต์ทฤษฎีเกมที่ รัฐศาสตร์ จะเน้นในพื้นที่ที่ทับซ้อนกันของ กองธรรม, การเมือง, ทางเลือกสาธารณะ, รอง war, ทฤษฎีการเมืองบวกและ ทฤษฎีทางเลือกสังคมในแต่ละพื้นที่เหล่านี้นักวิจัยได้พัฒนาแบบจำลองตามทฤษฎีเกมที่ผู้เล่นมักจะลงคะแนนรัฐ, กลุ่มผลประโยชน์พิเศษและนักการเมือง 	 สำหรับตัวอย่างแรกของทฤษฎีเกมที่ใช้กับรัฐศาสตร์ดูการทำงาน Anthony Downsในหนังสือของเขา เศรษฐกิจทฤษฎี Democracy (Downs 1957) เขาจะใช้ สถานที่ Hotellingแบบบริษัท ที่กระบวนการทางการเมือง ในรูปแบบ Downsianให้ผู้กระทำเพื่ออุดมการณ์ทางการเมืองในมิตินโยบายพื้นที่หนึ่ง ทฤษฎีจะแสดงวิธีการที่ผู้ปกครองจะมาบรรจบกันเพื่อลงคะแนนเสียงเลือกตั้งอุดมการณ์ที่ต้องการมัธยฐานโดย สำหรับตัวอย่างเมื่อเร็ว ๆ นี้ดูหนังสือโดย Steven Brams, George Tsebelis, Gene M. Grossman และ Elhanan Helpmanหรือ ดาวิดออส - Smith และ ธนาคาร Jeffrey S.
วิทยาการคอมพิวเตอร์และตรรกะ 	ทฤษฎีเกมได้มามีบทบาทสำคัญมากขึ้นใน ตรรกะ และ วิทยาศาสตร์คอมพิวเตอร์ทฤษฎีตรรกะหลายในพื้นฐาน ความหมายเกมนอกจากนี้นักวิทยาศาสตร์ได้ใช้คอมพิวเตอร์แบบเกมการ คำนวณแบบโต้ตอบนอกจากนี้ทฤษฎีเกมให้พื้นฐานทางทฤษฎีที่ของเขตข้อมูล ตัวแทนหลายระบบ 	แยกทฤษฎีเกมได้เล่นในบทบาท ขั้นตอนวิธีออนไลน์โดยเฉพาะอย่างยิ่ง ปัญหา server - kซึ่งในอดีตถูกเรียกว่าเป็น เกมที่มีค่าใช้จ่ายในการย้าย และ - เกมตอบคำขอ (Ben David, Borodin และ Karp et al 1994) มีหลักยาว เป็น - ตามหลักวิชาเทคนิคเกมเพื่อพิสูจน์ ขอบเขตต่ำใน การคำนวณซับซ้อน ของ ขั้นตอนวิธีแบบสุ่มและโดยเฉพาะอย่างยิ่งของขั้นตอนวิธีออนไลน์ 	ทฤษฎีสนามเกมขั้นตอนวิธีการรวมแนวคิดวิทยาศาสตร์คอมพิวเตอร์ซับซ้อนและ ออกแบบขั้นตอนวิธี กับทฤษฎีเกมและเศรษฐกิจทฤษฎี อินเทอร์เน็ตเกิดการมีกลไกกระตุ้นการพัฒนาของการหาสมดุลในเกมตลาดการประมูลคอมพิวเตอร์, peer - to - peer ระบบและการรักษาความปลอดภัยและตลาดข้อมูล
ประเภทของเกม 	สหกรณ์หรือไม่ร่วมมือ 	เกมคือ สหกรณ์ หากผู้เล่นสามารถฟอร์มผูกพันผูกพัน เช่นระบบกฎหมายต้องการให้เป็นไปตามสัญญาของพวกเขา ในเกม noncooperativeนี้เป็นไปไม่ได้ 	มักจะคาดว่า การสื่อสาร ระหว่างผู้เล่นได้รับอนุญาตในเกมสหกรณ์ แต่ไม่ในคน noncooperativeเกณฑ์การจำแนกประเภทนี้ใน binary สองได้รับการปฏิเสธ (Harsanyi 1974) 	ของสองประเภทเกมเกม noncooperativeสามารถจำลองสถานการณ์ที่รายละเอียดดี, ผลิตผลลัพธ์ที่ถูกต้อง เกมสหกรณ์เน้นเกมที่มีขนาดใหญ่ ความพยายามพอสมควรการให้เชื่อมโยงทั้งสองวิธี เพื่อเรียก Nash - โปรแกรม[ชี้แจงต้องการ] ได้จัดตั้งแล้วหลายโซลูชั่นสหกรณ์เป็นสมดุล noncooperative 	Hybrid เกมมีและไม่ร่วมมือองค์ประกอบสหกรณ์ เช่น coalitions ของผู้เล่นจะเกิดขึ้นใน เกมสหกรณ์แต่แฟชั่นนี้
สมมาตรและไม่สมมาตร 	เกมสมมาตรเป็นพวกเกมที่ payoffs การเล่นเฉพาะกลยุทธ์ขึ้นเท่านั้นอื่น ๆ ในกลยุทธ์การทำงานไม่เกี่ยวกับผู้เล่น ถ้า identities ของผู้เล่นสามารถเปลี่ยนแปลงได้โดยไม่ต้องเปลี่ยน payoff เพื่อกลยุทธ์จากนั้นเกมเป็นสมมาตร หลายของการศึกษาทั่วไป 2 ? 2 เกมเป็นสมมาตร รับรองมาตรฐานของ ไก่ที่ ได้ขึ้นเขียงนักโทษและ ล่ายอง ทุกเกมสมมาตร นักวิชาการบางเกมไม่สมมาตรจะพิจารณาเป็นบางตัวอย่างของเกมนี้เช่นกัน อย่างไรก็ตาม payoffs มากที่สุดสำหรับแต่ละเกมเหล่านี้สมมาตร 	ที่สุดเกมการศึกษาปกติไม่สมดุลเป็นเกมที่มีไม่กำหนดกลยุทธ์เหมือนกันสำหรับผู้เล่นทั้ง เช่น เกมขาด และเหมือนกับ เกมเผด็จการ มีกลยุทธ์ที่แตกต่างกันสำหรับผู้เล่นแต่ละคน เป็นไปได้ แต่เกมที่มีกลยุทธ์เหมือนกันสำหรับผู้เล่นทั้งสองยังจะไม่สมมาตร ตัวอย่างเช่นเกม pictured ไปทางขวาจะไม่สมดุลแม้จะมีการกำหนดกลยุทธ์เหมือนกันสำหรับผู้เล่นทั้ง
พร้อมกันและต่อเนื่อง 	เกมพร้อมกัน เป็นเกมที่ผู้เล่นทั้งสองไปพร้อมกันหรือถ้าไม่ย้ายพร้อมกันผู้เล่นที่ไม่รู้จักมาก่อน'ผู้กระทำ (ให้ มีประสิทธิภาพ พร้อมกัน) เกมลำดับ (หรือเกมแบบไดนามิก) เป็นเกมที่ผู้เล่นในภายหลังได้บาง ความรู้เกี่ยวกับการกระทำก่อนหน้านี้ นี้ไม่จำเป็นต้องเป็น ข้อมูลที่สมบูรณ์ เกี่ยวกับผู้เล่นทุกการกระทำก่อนหน้านี้; มันอาจจะน้อยมากความรู้ ตัวอย่างเช่นผู้เล่นอาจรู้ว่าผู้เล่นก่อนไม่ดำเนินการใดการหนึ่งขณะที่เขาไม่ทราบว่ามีการกระทำของผู้เล่นคนอื่น ๆ ครั้งแรกจริง 	เกมแตกต่างพร้อมกันและต่อเนื่องระหว่างถูกจับในการแสดงที่แตกต่างกันกล่าวข้างต้น บ่อย รูปแบบปกติ จะใช้เพื่อแสดงเกมพร้อมกันและ รูปแบบครอบคลุม จะใช้เพื่อแสดงลำดับคน; แม้ว่านี้ไม่ได้เป็นกฎที่เคร่งครัดในแง่เทคนิค
ข้อมูลที่สมบูรณ์และไม่สมบูรณ์ข้อมูล 	ย่อยลำดับความสำคัญของเกมประกอบด้วยเกมของข้อมูลที่สมบูรณ์แบบ เกมเป็นหนึ่งในข้อมูลที่สมบูรณ์แบบถ้าผู้เล่นทราบย้ายไปต่อโดยผู้เล่นอื่นๆ ดังนั้นเกมลำดับเท่านั้นสามารถเล่นเกมของข้อมูลสมบูรณ์ตั้ง                 แต่ในเกมพร้อมกันไม่ได้ผู้เล่นทุกคนรู้ว่าการกระทำของคนอื่นๆ เกม                       ส่วนใหญ่ศึกษาในทฤษฎีเกมเป็นเกมข้อมูล -                        บกพร่อง แต่มีตัวอย่างที่น่าสนใจของเกมข้อมูลสมบูรณ์รวมทั้ง ขาดเกม               และ เกมตะขาบ- เกมข้อมูล Perfect รวมทั้ง หมากรุก, go, mancalaและ arimaa 	ข้อมูล Perfect  มักจะสับสนกับ ข้อมูลที่สมบูรณ์ซึ่งเป็นแนวคิดที่คล้ายกัน ข้อมูลครบกำหนดให้ผู้เล่นทุกคนทราบกลยุทธ์และ payoffs ของผู้เล่นอื่น ๆ แต่ไม่จำเป็นต้องกระทำ
เกมยาวอนันต์ 	เกมการศึกษาโดยนักเศรษฐศาสตร์และโลกแห่งความจริงเล่นเกมเสร็จแล้วโดยทั่วไปในหลายย้าย finitely คณิตศาสตร์        บริสุทธิ์จึงไม่จำเป็นต้องและ ตั้งทฤษฎี ในเกมการศึกษานั้น                                  ล่าสุดการย้ายหลายอย่างมากมายด้วยจนกว่าผู้ชนะ                                                 (อื่น ๆ หรือ payoff) ไม่ทราบ หลังจาก                                                 ที่ย้ายทั้งหมดจะแล้วเสร็จ 	เน้นความสนใจ                                                                  ของมักจะไม่มากกับสิ่งที่เป็นวิธีที่ดีที่สุดในการเล่นเกมดังกล่าว                      แต่เพียงว่าหนึ่งหรือเครื่องเล่นอื่น ๆ มี กลยุทธ์ชนะ(สามารถพิสูจน์ได้โดยใช้ ความจริงทางเลือกที่มีเกมส์ยังมีข้อมูลที่สมบูรณ์แบบและผลเท่านั้นที่เป็น"ชนะ"หรือ"เสีย"สำหรับการที่ ไม่ เล่นมีกลยุทธ์ชนะ . ) ของชาตินั้น กลยุทธ์สำหรับการออกแบบเกมฉลาดมีผลสำคัญในการ ตั้งทฤษฎีอธิบาย
ไม่ต่อเนื่องและต่อเนื่องเกม 	มากทฤษฎีเกมจะเกี่ยวข้องกับการ จำกัด เกมไม่ต่อเนื่องที่มีจำนวน จำกัด ของผู้เล่นย้ายเหตุการณ์ผล ฯลฯ หลายแนวคิดจะขยายแต่ เกมต่อเนื่อง ให้ผู้เล่นสามารถเลือกกลยุทธ์จากกลยุทธ์อย่างต่อเนื่องชุด เช่น การแข่งขัน Cournotจำลองมักจะเป็นกับ"กลยุทธ์การเล่นเป็นจำนวนไม่เป็นลบใด ๆ รวมถึงปริมาณบางส่วน 	เกมอนุพันธ์ อย่างต่อเนื่องเช่น การแสวงหาและการหลีกเลี่ยงเกม เป็นเกมอย่างต่อเนื่อง
ผู้เล่นและผู้เล่นหลายเกมส์ 	ปัญหาการตัดสินใจของบุคคลถือว่าเป็นบางครั้ง"- เกมเล่นหนึ่ง" ในขณะที่สถานการณ์เหล่านี้ไม่ได้เกมทฤษฎีมีการจำลองการใช้เครื่องมือต่างๆเหมือนกันภายในของวินัย ทฤษฎีการตัดสินใจมันเป็นเพียงสองหรือมากกว่าที่เล่นเกมเป็นปัญหาเชิงทฤษฎี เล่นสุ่มแสดงที่ทำให้โอกาส"msgstr"เรียกว่า"ย้ายโดยธรรมชาติ"เพิ่มมัก (Osborne & Rubinstein 1994) ผู้เล่นนี้ไม่ได้พิจารณาโดยปกติจะเป็นผู้เล่นที่สามในสิ่งที่อื่นเกมเล่นสอง แต่เพียงการให้บริการเพื่อให้เกมม้วนของลูกเต๋าที่จำเป็นโดย เกมกับข้อ แต่ จำกัด จำนวนผู้เล่นที่เรียกว่า - เกมคน n (Luce และ Raiffa 1957)
Metagames 	เหล่านี้เป็นเกมเกมที่เล่นเป็นเรื่องของการพัฒนาของกฎอื่นเกมหรือเป้าหมาย Metagamesแสวงหาประโยชน์เพื่อเพิ่มมูลค่าของการตั้งกฎ metagamesทฤษฎีเกี่ยวข้องกับ การออกแบบกลไก ทฤษฎี 	คำ วิเคราะห์ metagameจะใช้ในการอ้างถึงแนวทางปฏิบัติที่พัฒนาโดย Nigel Howard (Howard 1971) โดยสถานการณ์เป็นกรอบเป็นเกมกลยุทธ์ที่ผู้มีส่วนได้เสียพยายามตระหนักถึงวัตถุประสงค์โดยตัวเลือกที่มีให้ ต่อมามีการพัฒนานำไปสู่การกำหนด ทฤษฎีละคร
ประวัติ 	การสนทนาที่รู้จักกันครั้งแรกของทฤษฎีเกมเกิดขึ้นในหนังสือที่เขียนโดย James Waldegraveใน 1713 ในหนังสือนี้ Waldegraveให้ minimaxกลยุทธ์ผสม สารละลายให้ - รุ่นคนสองของเกมการ์ด le เธอ 	James Madison ทำสิ่งที่เรารู้จักตอนนี้เป็นวิเคราะห์เกมตามทฤษฎีของวิธีการที่รัฐสามารถคาดว่าจะทำงานภายใต้ระบบภาษีที่แตกต่างกัน[13][14] 	มันไม่ได้จนกว่าของสิ่งพิมพ์ Antoine AugustinCournot'sRecherchessur les math?matiquesprincipes de la th?orie des richesses (วิจัยลงในหลักการทางคณิตศาสตร์ของทฤษฎีความมั่งคั่ง) ใน 1838 ที่เกมการวิเคราะห์ตามทฤษฎีทั่วไปได้ติดตาม ในงานนี้ Cournotพิจารณา duopoly และนำเสนอโซลูชั่นที่มีการ จำกัด รุ่น สมดุล Nash
แม้ว่าจะมีการวิเคราะห์ Cournot more general กว่าเกมทฤษฎีของ Waldegraveไม่จริงๆอยู่เป็นเขตข้อมูลที่ไม่ซ้ำกันจน John von Neumann เผยแพร่เอกสารชุดใน 1928 ขณะที่นักคณิตศาสตร์ฝรั่งเศส Emile โบเร ได้บางทำงานก่อนในเกม von Neumann ได้อย่างถูกต้องได้รับการบันทึกเป็นเกมประดิษฐ์ของทฤษฎี ของ Von Neumann ทำงานในทฤษฎีเกม culminated in 1944 หนังสือ ทฤษฎีเกมและพฤติกรรมทางเศรษฐกิจ โดย von Neumann และ Oskar Morgensternงานนี้มีพื้นฐานเกมวิธีการสอดคล้องกันหาคำตอบ zero - sum สองคนสำหรับ ในช่วงเวลานี้ทำงานบนทฤษฎีเกมที่เน้นหลักใน เกมสหกรณ์ ทฤษฎีซึ่งวิเคราะห์กลยุทธ์ที่ดีที่สุดสำหรับกลุ่มบุคคลทะนงให้สามารถบังคับใช้ข้อตกลงระหว่างพวกเขาถูกต้องเกี่ยวกับกลยุทธ์
ในปี 1950, การสนทนาแรกของ ของนักโทษขึ้นเขียง ปรากฏและดำเนินการทดสอบได้ในเกมนี้ที่ บริษัท RANDรอบเวลาเดียวกันนี้ John Nash พัฒนาเกณฑ์สำหรับความสอดคล้องกันของ'กลยุทธ์การเล่นที่เรียกว่าสมดุล Nash, ใช้ให้หลากหลายยิ่งขึ้นเกมกว่า Morgenstern เกณฑ์เสนอ von Neumann และ สมดุลนี้มีเพียงพอทั่วไปเพื่อให้สามารถวิเคราะห์การ ร่วมมือเกมไม่ นอกจากคนสหกรณ์ 	ทฤษฎีเกมประสบการณ์วุ่นวายของกิจกรรมในทศวรรษ 1950 ในช่วงเวลาที่แนวคิดของ แกนที่ เกมรูปแบบครอบคลุม, เล่นปลอม, เกมซ้ำและ ค่า Shapley ถูกพัฒนา นอกจากนี้โปรแกรมแรกของทฤษฎีเกมกับ ปรัชญา และ วิทยาศาสตร์ทางการเมือง เกิดขึ้นในช่วงเวลานี้ ในปี 1965 ReinhardSeltenแนะนำของเขา แนวคิดทางออก ของ สมดุลสมบูรณ์ subgameซึ่งกลั่นต่อไปสมดุล Nash (ภายหลังเขาจะแนะนำ ตัวสั่นสมบูรณ์มือ ด้วย) ในปี 1967, John Harsanyiพัฒนาแนวคิดของ ข้อมูลที่สมบูรณ์ และ Bayesian เกมNash, Seltenและ Harsanyiเป็น Economics Nobel Laureates ในปี 1994 การแก้ไขเพื่อทฤษฎีเกมเศรษฐกิจ
ในปี 1970 ทฤษฎีเกมถูกนำไปใช้อย่างกว้างขวางใน ชีววิทยา, ส่วนใหญ่เป็นของผลงานของ John Maynard Smith และเขา มั่นคง evolutionarily กลยุทธ์นอกจากนี้แนวคิดของการ สมดุลความสัมพันธ์, มือสั่นสมบูรณ์และ ความรู้ทั่วไปได้มีการนำการวิเคราะห์ 	ในปี 2005 ทฤษฎีเกม Thomas Schelling และ Robert Aumannตาม Nash, Seltenและ Harsanyiเป็น Nobel Laureates Schelling ทำงานในรูปแบบไดนามิกตัวอย่างแรกของ เกมทฤษฎีวิวัฒนาการAumannสนับสนุนเพิ่มเติมไปยัง โรงเรียนสมดุล, แนะนำสมดุล coarsening สมดุลความสัมพันธ์และการวิเคราะห์อย่างเป็นทางการที่กว้างขวางของผลที่คาดกันความรู้และเป็นของ In 2007, Roger Myersonพร้อม Leonid Hurwiczและ Eric Maskin, ได้รับรางวัลโนเบลเศรษฐศาสตร์"สำหรับการมีวางรากฐานของ การออกแบบกลไก ทฤษฎี. ของบริจาค Myerson รวมแนวคิดของ สมดุลเหมาะสมและบัณฑิตข้อความสำคัญ : Game Theory, การวิเคราะห์ความขัดแย้ง (Myerson 1997)
อ้างอิงพิมพ์อื่นๆ http://en.wikipedia.org/wiki/Game_theory Ben David, S. ; Borodin, Allan; Karp, Richard; Tardos, G. ; Wigderson, A. (1994), "On Power ของ Randomization Algorithms in - line On" (PDF), Algorithmica 11 (1) : 2 -14, ดอย:10.1007/BF01294260 Bicchieri, Cristina (1993, 2 . edition, 1997), เหตุผลและประสานงาน, Cambridge University Press, ISBN 0-521-57444-7 Camerer, Colin (2003), ทฤษฎีเกมกับพฤติกรรม : การทดสอบในการโต้ตอบกลยุทธ์, Russell Sage Foundation, ISBN 978-0-691-09039-9 	Downs, Anthony (1957), ทฤษฎีเศรษฐกิจ Democracy, New York : Harper

More Related Content

What's hot

ทฤษฎีเกมส์กับการตัดสินใจทางเศรษฐศาสตร์
ทฤษฎีเกมส์กับการตัดสินใจทางเศรษฐศาสตร์ทฤษฎีเกมส์กับการตัดสินใจทางเศรษฐศาสตร์
ทฤษฎีเกมส์กับการตัดสินใจทางเศรษฐศาสตร์
Rose Banioki
 
งานนำเสนอ1
งานนำเสนอ1งานนำเสนอ1
งานนำเสนอ1
Martens ...
 
งานคอม31
งานคอม31งานคอม31
งานคอม31
sarayut
 
ซ่อมงานคอม(การบ้านครั้งที่3)
ซ่อมงานคอม(การบ้านครั้งที่3)ซ่อมงานคอม(การบ้านครั้งที่3)
ซ่อมงานคอม(การบ้านครั้งที่3)
milklovess501
 
การบ้านครั้งที่3.pdf
การบ้านครั้งที่3.pdfการบ้านครั้งที่3.pdf
การบ้านครั้งที่3.pdf
numporn
 
งานคอมพิวเตอร์
งานคอมพิวเตอร์งานคอมพิวเตอร์
งานคอมพิวเตอร์
kanyawara
 
ทฤษฎีเกม (Game theory)
ทฤษฎีเกม (Game theory)ทฤษฎีเกม (Game theory)
ทฤษฎีเกม (Game theory)
umaraporn
 

What's hot (12)

Game theory
Game theoryGame theory
Game theory
 
Game theory+
Game theory+Game theory+
Game theory+
 
ทฤษฎีเกมส์กับการตัดสินใจทางเศรษฐศาสตร์
ทฤษฎีเกมส์กับการตัดสินใจทางเศรษฐศาสตร์ทฤษฎีเกมส์กับการตัดสินใจทางเศรษฐศาสตร์
ทฤษฎีเกมส์กับการตัดสินใจทางเศรษฐศาสตร์
 
งานนำเสนอ1
งานนำเสนอ1งานนำเสนอ1
งานนำเสนอ1
 
งานคอม31
งานคอม31งานคอม31
งานคอม31
 
ซ่อมงานคอม(การบ้านครั้งที่3)
ซ่อมงานคอม(การบ้านครั้งที่3)ซ่อมงานคอม(การบ้านครั้งที่3)
ซ่อมงานคอม(การบ้านครั้งที่3)
 
การบ้านครั้งที่3.pdf
การบ้านครั้งที่3.pdfการบ้านครั้งที่3.pdf
การบ้านครั้งที่3.pdf
 
งานคอมพิวเตอร์
งานคอมพิวเตอร์งานคอมพิวเตอร์
งานคอมพิวเตอร์
 
ทฤษฎีเกม (Game theory)
ทฤษฎีเกม (Game theory)ทฤษฎีเกม (Game theory)
ทฤษฎีเกม (Game theory)
 
2ช่อ
2ช่อ2ช่อ
2ช่อ
 
3
33
3
 
3
33
3
 

Viewers also liked

Types structure (только для учебного пользования!)
Types structure (только для учебного пользования!)Types structure (только для учебного пользования!)
Types structure (только для учебного пользования!)
Vladimir Dobrovinsky
 
Types structure 2 (только для учебного пользования!)
Types structure 2 (только для учебного пользования!)Types structure 2 (только для учебного пользования!)
Types structure 2 (только для учебного пользования!)
Vladimir Dobrovinsky
 

Viewers also liked (15)

Abc presentation
Abc presentationAbc presentation
Abc presentation
 
Swiss typo 1
Swiss typo 1Swiss typo 1
Swiss typo 1
 
Types structure (только для учебного пользования!)
Types structure (только для учебного пользования!)Types structure (только для учебного пользования!)
Types structure (только для учебного пользования!)
 
Grid
GridGrid
Grid
 
Shield presentation
Shield presentationShield presentation
Shield presentation
 
Types structure 2 (только для учебного пользования!)
Types structure 2 (только для учебного пользования!)Types structure 2 (только для учебного пользования!)
Types structure 2 (только для учебного пользования!)
 
Infod
InfodInfod
Infod
 
Good bad
Good badGood bad
Good bad
 
Infogr
InfogrInfogr
Infogr
 
Prog2010
Prog2010Prog2010
Prog2010
 
Inno viscom2011
Inno viscom2011Inno viscom2011
Inno viscom2011
 
Mnogostr presentation
Mnogostr presentationMnogostr presentation
Mnogostr presentation
 
Pixies
PixiesPixies
Pixies
 
Streetwar
StreetwarStreetwar
Streetwar
 
Территориальный брендинг и городская айдентика
Территориальный брендинг и городская айдентикаТерриториальный брендинг и городская айдентика
Территориальный брендинг и городская айдентика
 

Similar to ทฤษฎีเกม (20)

Games theor
Games theorGames theor
Games theor
 
Games theor
Games theorGames theor
Games theor
 
Games theor
Games theorGames theor
Games theor
 
Ppt
PptPpt
Ppt
 
เเนน
เเนนเเนน
เเนน
 
งานที่3
งานที่3งานที่3
งานที่3
 
งานคอมพิวเตอร์
งานคอมพิวเตอร์งานคอมพิวเตอร์
งานคอมพิวเตอร์
 
งานทฤษฎีเกม
งานทฤษฎีเกมงานทฤษฎีเกม
งานทฤษฎีเกม
 
ทฤษฎีเกม(Game theory)
ทฤษฎีเกม(Game theory)ทฤษฎีเกม(Game theory)
ทฤษฎีเกม(Game theory)
 
ทฤษฎีเกม(Game theory)
ทฤษฎีเกม(Game theory)ทฤษฎีเกม(Game theory)
ทฤษฎีเกม(Game theory)
 
งานครั้งที่ 3 ทฤษฎีเกม
งานครั้งที่ 3 ทฤษฎีเกมงานครั้งที่ 3 ทฤษฎีเกม
งานครั้งที่ 3 ทฤษฎีเกม
 
Game theory
Game theoryGame theory
Game theory
 
3
33
3
 
3
33
3
 
3
33
3
 
3
33
3
 
งานที่3
งานที่3งานที่3
งานที่3
 
ทฤษฎีเกม (Game theory)
ทฤษฎีเกม (Game theory)ทฤษฎีเกม (Game theory)
ทฤษฎีเกม (Game theory)
 
3
33
3
 
3
33
3
 

ทฤษฎีเกม

  • 1. ทฤษฎีเกม Game Theory จัดทำโดย นายสราญธร ตรีนิมิตร ม.4/1 เลขที่5 โรงเรียนเตรียมอุดมศึกษาพัฒนาการ ลำลูกกา
  • 2. ทฤษฎีเกม ทฤษฎีเกม เป็นสาขาของ คณิตศาสตร์ประยุกต์ ที่ใช้ใน สังคมศาสตร์ส่วนใหญ่ยวดใน เศรษฐกิจรวมทั้งใน ชีววิทยา (โดยเฉพาะ วิวัฒนาการทางชีววิทยา และ นิเวศวิทยา), วิศวกรรม, รัฐศาสตร์, ความสัมพันธ์ระหว่างประเทศ, วิทยาศาสตร์คอมพิวเตอร์และ ปรัชญาเกมพยายามทฤษฎีการคณิตศาสตร์จับพฤติกรรมในสถานการณ์ยุทธศาสตร์หรือ เกมซึ่งในความสำเร็จของแต่ละบุคคลในการเลือกขึ้นอยู่กับทางเลือกของผู้อื่น ในขณะที่การเริ่มการวิเคราะห์การแข่งขันที่บุคคลหนึ่งจะดีกว่าที่อื่นของค่าใช้จ่าย (ศูนย์รวมเกม) จะได้รับการขยายการรักษาระดับความกว้างของปฏิสัมพันธ์ซึ่งหลายชั้นตาม เกณฑ์วันนี้ทฤษฎีเกม"คือการจัดเรียงของร่มหรือ'เขตปึกแผ่น'ทฤษฎีข้างเหตุผลของสังคมศาสตร์ที่'สังคม'ถูกตีความกว้างเพื่อรวมคนเป็นมนุษย์เล่นไม่ (คอมพิวเตอร์สัตว์พืช)" (1987 Aumann)
  • 3. โปรแกรมแบบดั้งเดิมของทฤษฎีเกมพยายามหาสมดุลในเกมนี้ ในสมดุลเกมของแต่ละผู้เล่นได้นำการเปลี่ยนแปลงกลยุทธ์ที่พวกเขาไม่น่าจะ หลาย แนวคิดสมดุล ได้มีการพัฒนา (ชื่อเสียงที่สุด สมดุล Nash) ในความคิดนี้พยายามที่จะจับ แนวคิดเหล่านี้สมดุลมีแรงจูงใจแตกต่างกันขึ้นอยู่กับโปรแกรมประยุกต์ด้านแม้ว่าพวกเขามักจะซ้อนกันหรือเหมือนกัน วิธีนี้ไม่ได้ไม่มีการวิจารณ์และการอภิปรายต่อไปแนวคิดที่เหมาะสมโดยเฉพาะสมดุลของ, ความเหมาะสมของการสมดุลทั้งหมดและโดยทั่วไปประโยชน์ของแบบจำลองทางคณิตศาสตร์มากขึ้น แม้ว่าการพัฒนาบางส่วนเกิดขึ้นก่อนที่จะทฤษฎีฟิลด์เกมเข้ามาอยู่กับโบเรEmile ของงานวิจัยในหนังสือ 1938 เขา Applications aux Jeux des อันตรายและตามมาด้วย 1944 หนังสือ ทฤษฎีเกมและพฤติกรรมทางเศรษฐกิจ โดย John von Neumann และ Oskar Morgenstern
  • 4. ทฤษฎีนี้พัฒนาอย่างกว้างขวางในทศวรรษ 1950 โดยนักวิชาการหลาย ทฤษฎีเกมได้มาใช้อย่างชัดเจนเพื่อชีววิทยาในปี 1970 แม้ว่าการพัฒนาที่คล้ายกันกลับไปอย่างน้อยถึงช่วงทศวรรษที่ 1930 ทฤษฎีเกมได้รับการยอมรับอย่างกว้างขวางว่าเป็นเครื่องมือสำคัญในสาขาต่างๆ แปดทฤษฎีเกมได้รับรางวัล โนเบล Memorial Prize in Economic Sciences, และ John Maynard Smith ได้รับรางวัล Crafoordรางวัล สำหรับโปรแกรมของเขาทฤษฎีเกมกับชีววิทยา รูปแบบปกติ ปกติ (หรือรูปแบบเชิงกลยุทธ์) เกมจะแสดงปกติโดย matrix ที่แสดงเล่นกลยุทธ์และ payoffsโดยทั่วไปจะสามารถแสดงด้วยการกระทำใด ๆ ของผู้ร่วมงานที่ผสม payoff ให้กับผู้เล่นแต่ละคนทุกคนได้ ในตัวอย่างประกอบมีผู้เล่นสองหนึ่งจะเลือกแถวและอื่น ๆ เลือกคอลัมน์ ผู้เล่นแต่ละคนมีสองกลยุทธ์ที่กำหนดจำนวนแถวและจำนวนคอลัมน์ payoffs มีไว้ในภายใน หมายเลขแรกที่ได้รับผลตอบแทนโดยผู้เล่นแถว (Player 1 ในตัวอย่างของเรา)
  • 5. สองคือตัวอย่าง payoff คอลัมน์สำหรับผู้เล่น (Player 2 ของเรา) สมมติว่าเล่น Player 1 Up และ Player 2 เล่น ซ้ายแล้ว Player 1 รับ 4 payoff ของและ Player 2 รับ 3 เมื่อเกมถูกนำเสนอในรูปแบบปกติจะสันนิษฐานว่าผู้เล่นแต่ละคนทำหน้าที่พร้อมกันหรืออย่างน้อยโดยไม่ทราบว่าการกระทำของอื่นๆ ถ้าผู้เล่นมีข้อมูลเกี่ยวกับทางเลือกของผู้เล่นอื่น ๆ บางเกมจะนำเสนอในรูปแบบหลากหลาย รูปแบบการทำงานลักษณะ ใน เกมร่วม กับ สาธารณูปโภคโอน ไม่ payoffs บุคคลจะได้รับ แต่ฟังก์ชันกำหนดลักษณะสัมพันธมิตร payoff แต่ละ สมมติฐานมาตรฐานเป็นที่ว่างเปล่าสัมพันธมิตรได้รับ 0 payoff ของรูปมานี้ของที่จะพบเชื้อในหนังสือของ von Neumann และ Morgenstern ผู้ที่เมื่อเรียน coalitional เกมแบบปกติ, สันนิษฐานว่าเมื่อพันธมิตร C รูปแบบก็เล่นกับสัมพันธมิตรประกอบ () ราวกับว่าพวกเขาเล่นเกมเล่น 2 payoff สมดุลของ C เป็น ลักษณะตอนนี้มีรูปแบบที่แตกต่างเพื่อได้รับมาค่า coalitional จากเกมแบบปกติ แต่ไม่ทุกเกมในรูปแบบลักษณะการทำงานได้จากเกมแบบปกติ
  • 6. Application และความท้าทาย ทฤษฎีเกมถูกนำมาใช้ในการศึกษาที่หลากหลายและสัตว์พฤติกรรมของมนุษย์ เป็นครั้งแรกในการพัฒนา เศรษฐกิจ เพื่อทำความเข้าใจการเก็บมากพฤติกรรมทางเศรษฐกิจรวมถึงพฤติกรรมของ บริษัท ตลาดและผู้บริโภค การใช้ทฤษฎีเกมในทางสังคมศาสตร์ได้ขยายและทฤษฎีเกมได้ถูกนำไปใช้กับการเมืองสังคมและพฤติกรรมทางจิตวิทยาเช่นกัน เกมการวิเคราะห์ตามทฤษฎีที่ใช้ครั้งแรกเพื่อศึกษาพฤติกรรมของสัตว์โดย Ronald Fisher ในช่วงทศวรรษที่ 1930 (แต่ยัง Charles Darwin ทำให้เกมทางการไม่กี่งบตามทฤษฎี) งานนี้ predates ชื่อทฤษฎีเกม""แต่หุ้นหลายคุณลักษณะสำคัญกับด้านนี้ ในการพัฒนาเศรษฐกิจได้ใช้ในภายหลังเพื่อชีววิทยาส่วนใหญ่โดย John Maynard Smith ในหนังสือของเขา Evolution และทฤษฎีเกม
  • 7. นอกจากจะใช้ในการทำนายและอธิบายพฤติกรรมทฤษฎีเกมนอกจากนี้ยังใช้ความพยายามในการพัฒนาทฤษฎีหรือเชิงบรรทัดฐานจริยธรรม ทางเศรษฐศาสตร์และ ปรัชญา, นักวิชาการได้ใช้ทฤษฎีเกมเพื่อช่วยในการทำงานความเข้าใจที่ดีหรือเหมาะสม เกมอาร์กิวเมนต์ตามทฤษฎีประเภทนี้สามารถพบได้ไกลกลับเป็น Plato เศรษฐกิจและธุรกิจ เศรษฐศาสตร์ได้ใช้ยาวทฤษฎีเกมการวิเคราะห์หลากหลายของปรากฏการณ์ทางเศรษฐกิจรวมถึง การประมูล, รอง, duopolies, หมวดธรรม, oligopolies, เครือข่ายสังคม สร้างและ ระบบการลงคะแนน และรูปแบบในวงกว้างเช่น จำแนก เป็น เศรษฐศาสตร์พฤติกรรมและ อุตสาหกรรมองค์กรงานวิจัยนี้จะเน้นเฉพาะชุดของกลยุทธ์ที่เรียกว่า สมดุล ในเกม เหล่านี้"แนวคิดแก้ปัญหา" มักจะขึ้นอยู่กับสิ่งที่จะต้องตามบรรทัดฐานของ เหตุผลในเกมที่ไม่ร่วมมือที่มีชื่อเสียงมากที่สุดของเหล่านี้
  • 8. วิทยาศาสตร์การเมือง การประยุกต์ทฤษฎีเกมที่ รัฐศาสตร์ จะเน้นในพื้นที่ที่ทับซ้อนกันของ กองธรรม, การเมือง, ทางเลือกสาธารณะ, รอง war, ทฤษฎีการเมืองบวกและ ทฤษฎีทางเลือกสังคมในแต่ละพื้นที่เหล่านี้นักวิจัยได้พัฒนาแบบจำลองตามทฤษฎีเกมที่ผู้เล่นมักจะลงคะแนนรัฐ, กลุ่มผลประโยชน์พิเศษและนักการเมือง สำหรับตัวอย่างแรกของทฤษฎีเกมที่ใช้กับรัฐศาสตร์ดูการทำงาน Anthony Downsในหนังสือของเขา เศรษฐกิจทฤษฎี Democracy (Downs 1957) เขาจะใช้ สถานที่ Hotellingแบบบริษัท ที่กระบวนการทางการเมือง ในรูปแบบ Downsianให้ผู้กระทำเพื่ออุดมการณ์ทางการเมืองในมิตินโยบายพื้นที่หนึ่ง ทฤษฎีจะแสดงวิธีการที่ผู้ปกครองจะมาบรรจบกันเพื่อลงคะแนนเสียงเลือกตั้งอุดมการณ์ที่ต้องการมัธยฐานโดย สำหรับตัวอย่างเมื่อเร็ว ๆ นี้ดูหนังสือโดย Steven Brams, George Tsebelis, Gene M. Grossman และ Elhanan Helpmanหรือ ดาวิดออส - Smith และ ธนาคาร Jeffrey S.
  • 9. วิทยาการคอมพิวเตอร์และตรรกะ ทฤษฎีเกมได้มามีบทบาทสำคัญมากขึ้นใน ตรรกะ และ วิทยาศาสตร์คอมพิวเตอร์ทฤษฎีตรรกะหลายในพื้นฐาน ความหมายเกมนอกจากนี้นักวิทยาศาสตร์ได้ใช้คอมพิวเตอร์แบบเกมการ คำนวณแบบโต้ตอบนอกจากนี้ทฤษฎีเกมให้พื้นฐานทางทฤษฎีที่ของเขตข้อมูล ตัวแทนหลายระบบ แยกทฤษฎีเกมได้เล่นในบทบาท ขั้นตอนวิธีออนไลน์โดยเฉพาะอย่างยิ่ง ปัญหา server - kซึ่งในอดีตถูกเรียกว่าเป็น เกมที่มีค่าใช้จ่ายในการย้าย และ - เกมตอบคำขอ (Ben David, Borodin และ Karp et al 1994) มีหลักยาว เป็น - ตามหลักวิชาเทคนิคเกมเพื่อพิสูจน์ ขอบเขตต่ำใน การคำนวณซับซ้อน ของ ขั้นตอนวิธีแบบสุ่มและโดยเฉพาะอย่างยิ่งของขั้นตอนวิธีออนไลน์ ทฤษฎีสนามเกมขั้นตอนวิธีการรวมแนวคิดวิทยาศาสตร์คอมพิวเตอร์ซับซ้อนและ ออกแบบขั้นตอนวิธี กับทฤษฎีเกมและเศรษฐกิจทฤษฎี อินเทอร์เน็ตเกิดการมีกลไกกระตุ้นการพัฒนาของการหาสมดุลในเกมตลาดการประมูลคอมพิวเตอร์, peer - to - peer ระบบและการรักษาความปลอดภัยและตลาดข้อมูล
  • 10. ประเภทของเกม สหกรณ์หรือไม่ร่วมมือ เกมคือ สหกรณ์ หากผู้เล่นสามารถฟอร์มผูกพันผูกพัน เช่นระบบกฎหมายต้องการให้เป็นไปตามสัญญาของพวกเขา ในเกม noncooperativeนี้เป็นไปไม่ได้ มักจะคาดว่า การสื่อสาร ระหว่างผู้เล่นได้รับอนุญาตในเกมสหกรณ์ แต่ไม่ในคน noncooperativeเกณฑ์การจำแนกประเภทนี้ใน binary สองได้รับการปฏิเสธ (Harsanyi 1974) ของสองประเภทเกมเกม noncooperativeสามารถจำลองสถานการณ์ที่รายละเอียดดี, ผลิตผลลัพธ์ที่ถูกต้อง เกมสหกรณ์เน้นเกมที่มีขนาดใหญ่ ความพยายามพอสมควรการให้เชื่อมโยงทั้งสองวิธี เพื่อเรียก Nash - โปรแกรม[ชี้แจงต้องการ] ได้จัดตั้งแล้วหลายโซลูชั่นสหกรณ์เป็นสมดุล noncooperative Hybrid เกมมีและไม่ร่วมมือองค์ประกอบสหกรณ์ เช่น coalitions ของผู้เล่นจะเกิดขึ้นใน เกมสหกรณ์แต่แฟชั่นนี้
  • 11. สมมาตรและไม่สมมาตร เกมสมมาตรเป็นพวกเกมที่ payoffs การเล่นเฉพาะกลยุทธ์ขึ้นเท่านั้นอื่น ๆ ในกลยุทธ์การทำงานไม่เกี่ยวกับผู้เล่น ถ้า identities ของผู้เล่นสามารถเปลี่ยนแปลงได้โดยไม่ต้องเปลี่ยน payoff เพื่อกลยุทธ์จากนั้นเกมเป็นสมมาตร หลายของการศึกษาทั่วไป 2 ? 2 เกมเป็นสมมาตร รับรองมาตรฐานของ ไก่ที่ ได้ขึ้นเขียงนักโทษและ ล่ายอง ทุกเกมสมมาตร นักวิชาการบางเกมไม่สมมาตรจะพิจารณาเป็นบางตัวอย่างของเกมนี้เช่นกัน อย่างไรก็ตาม payoffs มากที่สุดสำหรับแต่ละเกมเหล่านี้สมมาตร ที่สุดเกมการศึกษาปกติไม่สมดุลเป็นเกมที่มีไม่กำหนดกลยุทธ์เหมือนกันสำหรับผู้เล่นทั้ง เช่น เกมขาด และเหมือนกับ เกมเผด็จการ มีกลยุทธ์ที่แตกต่างกันสำหรับผู้เล่นแต่ละคน เป็นไปได้ แต่เกมที่มีกลยุทธ์เหมือนกันสำหรับผู้เล่นทั้งสองยังจะไม่สมมาตร ตัวอย่างเช่นเกม pictured ไปทางขวาจะไม่สมดุลแม้จะมีการกำหนดกลยุทธ์เหมือนกันสำหรับผู้เล่นทั้ง
  • 12. พร้อมกันและต่อเนื่อง เกมพร้อมกัน เป็นเกมที่ผู้เล่นทั้งสองไปพร้อมกันหรือถ้าไม่ย้ายพร้อมกันผู้เล่นที่ไม่รู้จักมาก่อน'ผู้กระทำ (ให้ มีประสิทธิภาพ พร้อมกัน) เกมลำดับ (หรือเกมแบบไดนามิก) เป็นเกมที่ผู้เล่นในภายหลังได้บาง ความรู้เกี่ยวกับการกระทำก่อนหน้านี้ นี้ไม่จำเป็นต้องเป็น ข้อมูลที่สมบูรณ์ เกี่ยวกับผู้เล่นทุกการกระทำก่อนหน้านี้; มันอาจจะน้อยมากความรู้ ตัวอย่างเช่นผู้เล่นอาจรู้ว่าผู้เล่นก่อนไม่ดำเนินการใดการหนึ่งขณะที่เขาไม่ทราบว่ามีการกระทำของผู้เล่นคนอื่น ๆ ครั้งแรกจริง เกมแตกต่างพร้อมกันและต่อเนื่องระหว่างถูกจับในการแสดงที่แตกต่างกันกล่าวข้างต้น บ่อย รูปแบบปกติ จะใช้เพื่อแสดงเกมพร้อมกันและ รูปแบบครอบคลุม จะใช้เพื่อแสดงลำดับคน; แม้ว่านี้ไม่ได้เป็นกฎที่เคร่งครัดในแง่เทคนิค
  • 13. ข้อมูลที่สมบูรณ์และไม่สมบูรณ์ข้อมูล ย่อยลำดับความสำคัญของเกมประกอบด้วยเกมของข้อมูลที่สมบูรณ์แบบ เกมเป็นหนึ่งในข้อมูลที่สมบูรณ์แบบถ้าผู้เล่นทราบย้ายไปต่อโดยผู้เล่นอื่นๆ ดังนั้นเกมลำดับเท่านั้นสามารถเล่นเกมของข้อมูลสมบูรณ์ตั้ง แต่ในเกมพร้อมกันไม่ได้ผู้เล่นทุกคนรู้ว่าการกระทำของคนอื่นๆ เกม ส่วนใหญ่ศึกษาในทฤษฎีเกมเป็นเกมข้อมูล - บกพร่อง แต่มีตัวอย่างที่น่าสนใจของเกมข้อมูลสมบูรณ์รวมทั้ง ขาดเกม และ เกมตะขาบ- เกมข้อมูล Perfect รวมทั้ง หมากรุก, go, mancalaและ arimaa ข้อมูล Perfect มักจะสับสนกับ ข้อมูลที่สมบูรณ์ซึ่งเป็นแนวคิดที่คล้ายกัน ข้อมูลครบกำหนดให้ผู้เล่นทุกคนทราบกลยุทธ์และ payoffs ของผู้เล่นอื่น ๆ แต่ไม่จำเป็นต้องกระทำ
  • 14. เกมยาวอนันต์ เกมการศึกษาโดยนักเศรษฐศาสตร์และโลกแห่งความจริงเล่นเกมเสร็จแล้วโดยทั่วไปในหลายย้าย finitely คณิตศาสตร์ บริสุทธิ์จึงไม่จำเป็นต้องและ ตั้งทฤษฎี ในเกมการศึกษานั้น ล่าสุดการย้ายหลายอย่างมากมายด้วยจนกว่าผู้ชนะ (อื่น ๆ หรือ payoff) ไม่ทราบ หลังจาก ที่ย้ายทั้งหมดจะแล้วเสร็จ เน้นความสนใจ ของมักจะไม่มากกับสิ่งที่เป็นวิธีที่ดีที่สุดในการเล่นเกมดังกล่าว แต่เพียงว่าหนึ่งหรือเครื่องเล่นอื่น ๆ มี กลยุทธ์ชนะ(สามารถพิสูจน์ได้โดยใช้ ความจริงทางเลือกที่มีเกมส์ยังมีข้อมูลที่สมบูรณ์แบบและผลเท่านั้นที่เป็น"ชนะ"หรือ"เสีย"สำหรับการที่ ไม่ เล่นมีกลยุทธ์ชนะ . ) ของชาตินั้น กลยุทธ์สำหรับการออกแบบเกมฉลาดมีผลสำคัญในการ ตั้งทฤษฎีอธิบาย
  • 15. ไม่ต่อเนื่องและต่อเนื่องเกม มากทฤษฎีเกมจะเกี่ยวข้องกับการ จำกัด เกมไม่ต่อเนื่องที่มีจำนวน จำกัด ของผู้เล่นย้ายเหตุการณ์ผล ฯลฯ หลายแนวคิดจะขยายแต่ เกมต่อเนื่อง ให้ผู้เล่นสามารถเลือกกลยุทธ์จากกลยุทธ์อย่างต่อเนื่องชุด เช่น การแข่งขัน Cournotจำลองมักจะเป็นกับ"กลยุทธ์การเล่นเป็นจำนวนไม่เป็นลบใด ๆ รวมถึงปริมาณบางส่วน เกมอนุพันธ์ อย่างต่อเนื่องเช่น การแสวงหาและการหลีกเลี่ยงเกม เป็นเกมอย่างต่อเนื่อง
  • 16. ผู้เล่นและผู้เล่นหลายเกมส์ ปัญหาการตัดสินใจของบุคคลถือว่าเป็นบางครั้ง"- เกมเล่นหนึ่ง" ในขณะที่สถานการณ์เหล่านี้ไม่ได้เกมทฤษฎีมีการจำลองการใช้เครื่องมือต่างๆเหมือนกันภายในของวินัย ทฤษฎีการตัดสินใจมันเป็นเพียงสองหรือมากกว่าที่เล่นเกมเป็นปัญหาเชิงทฤษฎี เล่นสุ่มแสดงที่ทำให้โอกาส"msgstr"เรียกว่า"ย้ายโดยธรรมชาติ"เพิ่มมัก (Osborne & Rubinstein 1994) ผู้เล่นนี้ไม่ได้พิจารณาโดยปกติจะเป็นผู้เล่นที่สามในสิ่งที่อื่นเกมเล่นสอง แต่เพียงการให้บริการเพื่อให้เกมม้วนของลูกเต๋าที่จำเป็นโดย เกมกับข้อ แต่ จำกัด จำนวนผู้เล่นที่เรียกว่า - เกมคน n (Luce และ Raiffa 1957)
  • 17. Metagames เหล่านี้เป็นเกมเกมที่เล่นเป็นเรื่องของการพัฒนาของกฎอื่นเกมหรือเป้าหมาย Metagamesแสวงหาประโยชน์เพื่อเพิ่มมูลค่าของการตั้งกฎ metagamesทฤษฎีเกี่ยวข้องกับ การออกแบบกลไก ทฤษฎี คำ วิเคราะห์ metagameจะใช้ในการอ้างถึงแนวทางปฏิบัติที่พัฒนาโดย Nigel Howard (Howard 1971) โดยสถานการณ์เป็นกรอบเป็นเกมกลยุทธ์ที่ผู้มีส่วนได้เสียพยายามตระหนักถึงวัตถุประสงค์โดยตัวเลือกที่มีให้ ต่อมามีการพัฒนานำไปสู่การกำหนด ทฤษฎีละคร
  • 18. ประวัติ การสนทนาที่รู้จักกันครั้งแรกของทฤษฎีเกมเกิดขึ้นในหนังสือที่เขียนโดย James Waldegraveใน 1713 ในหนังสือนี้ Waldegraveให้ minimaxกลยุทธ์ผสม สารละลายให้ - รุ่นคนสองของเกมการ์ด le เธอ James Madison ทำสิ่งที่เรารู้จักตอนนี้เป็นวิเคราะห์เกมตามทฤษฎีของวิธีการที่รัฐสามารถคาดว่าจะทำงานภายใต้ระบบภาษีที่แตกต่างกัน[13][14] มันไม่ได้จนกว่าของสิ่งพิมพ์ Antoine AugustinCournot'sRecherchessur les math?matiquesprincipes de la th?orie des richesses (วิจัยลงในหลักการทางคณิตศาสตร์ของทฤษฎีความมั่งคั่ง) ใน 1838 ที่เกมการวิเคราะห์ตามทฤษฎีทั่วไปได้ติดตาม ในงานนี้ Cournotพิจารณา duopoly และนำเสนอโซลูชั่นที่มีการ จำกัด รุ่น สมดุล Nash
  • 19. แม้ว่าจะมีการวิเคราะห์ Cournot more general กว่าเกมทฤษฎีของ Waldegraveไม่จริงๆอยู่เป็นเขตข้อมูลที่ไม่ซ้ำกันจน John von Neumann เผยแพร่เอกสารชุดใน 1928 ขณะที่นักคณิตศาสตร์ฝรั่งเศส Emile โบเร ได้บางทำงานก่อนในเกม von Neumann ได้อย่างถูกต้องได้รับการบันทึกเป็นเกมประดิษฐ์ของทฤษฎี ของ Von Neumann ทำงานในทฤษฎีเกม culminated in 1944 หนังสือ ทฤษฎีเกมและพฤติกรรมทางเศรษฐกิจ โดย von Neumann และ Oskar Morgensternงานนี้มีพื้นฐานเกมวิธีการสอดคล้องกันหาคำตอบ zero - sum สองคนสำหรับ ในช่วงเวลานี้ทำงานบนทฤษฎีเกมที่เน้นหลักใน เกมสหกรณ์ ทฤษฎีซึ่งวิเคราะห์กลยุทธ์ที่ดีที่สุดสำหรับกลุ่มบุคคลทะนงให้สามารถบังคับใช้ข้อตกลงระหว่างพวกเขาถูกต้องเกี่ยวกับกลยุทธ์
  • 20. ในปี 1950, การสนทนาแรกของ ของนักโทษขึ้นเขียง ปรากฏและดำเนินการทดสอบได้ในเกมนี้ที่ บริษัท RANDรอบเวลาเดียวกันนี้ John Nash พัฒนาเกณฑ์สำหรับความสอดคล้องกันของ'กลยุทธ์การเล่นที่เรียกว่าสมดุล Nash, ใช้ให้หลากหลายยิ่งขึ้นเกมกว่า Morgenstern เกณฑ์เสนอ von Neumann และ สมดุลนี้มีเพียงพอทั่วไปเพื่อให้สามารถวิเคราะห์การ ร่วมมือเกมไม่ นอกจากคนสหกรณ์ ทฤษฎีเกมประสบการณ์วุ่นวายของกิจกรรมในทศวรรษ 1950 ในช่วงเวลาที่แนวคิดของ แกนที่ เกมรูปแบบครอบคลุม, เล่นปลอม, เกมซ้ำและ ค่า Shapley ถูกพัฒนา นอกจากนี้โปรแกรมแรกของทฤษฎีเกมกับ ปรัชญา และ วิทยาศาสตร์ทางการเมือง เกิดขึ้นในช่วงเวลานี้ ในปี 1965 ReinhardSeltenแนะนำของเขา แนวคิดทางออก ของ สมดุลสมบูรณ์ subgameซึ่งกลั่นต่อไปสมดุล Nash (ภายหลังเขาจะแนะนำ ตัวสั่นสมบูรณ์มือ ด้วย) ในปี 1967, John Harsanyiพัฒนาแนวคิดของ ข้อมูลที่สมบูรณ์ และ Bayesian เกมNash, Seltenและ Harsanyiเป็น Economics Nobel Laureates ในปี 1994 การแก้ไขเพื่อทฤษฎีเกมเศรษฐกิจ
  • 21. ในปี 1970 ทฤษฎีเกมถูกนำไปใช้อย่างกว้างขวางใน ชีววิทยา, ส่วนใหญ่เป็นของผลงานของ John Maynard Smith และเขา มั่นคง evolutionarily กลยุทธ์นอกจากนี้แนวคิดของการ สมดุลความสัมพันธ์, มือสั่นสมบูรณ์และ ความรู้ทั่วไปได้มีการนำการวิเคราะห์ ในปี 2005 ทฤษฎีเกม Thomas Schelling และ Robert Aumannตาม Nash, Seltenและ Harsanyiเป็น Nobel Laureates Schelling ทำงานในรูปแบบไดนามิกตัวอย่างแรกของ เกมทฤษฎีวิวัฒนาการAumannสนับสนุนเพิ่มเติมไปยัง โรงเรียนสมดุล, แนะนำสมดุล coarsening สมดุลความสัมพันธ์และการวิเคราะห์อย่างเป็นทางการที่กว้างขวางของผลที่คาดกันความรู้และเป็นของ In 2007, Roger Myersonพร้อม Leonid Hurwiczและ Eric Maskin, ได้รับรางวัลโนเบลเศรษฐศาสตร์"สำหรับการมีวางรากฐานของ การออกแบบกลไก ทฤษฎี. ของบริจาค Myerson รวมแนวคิดของ สมดุลเหมาะสมและบัณฑิตข้อความสำคัญ : Game Theory, การวิเคราะห์ความขัดแย้ง (Myerson 1997)
  • 22. อ้างอิงพิมพ์อื่นๆ http://en.wikipedia.org/wiki/Game_theory Ben David, S. ; Borodin, Allan; Karp, Richard; Tardos, G. ; Wigderson, A. (1994), "On Power ของ Randomization Algorithms in - line On" (PDF), Algorithmica 11 (1) : 2 -14, ดอย:10.1007/BF01294260 Bicchieri, Cristina (1993, 2 . edition, 1997), เหตุผลและประสานงาน, Cambridge University Press, ISBN 0-521-57444-7 Camerer, Colin (2003), ทฤษฎีเกมกับพฤติกรรม : การทดสอบในการโต้ตอบกลยุทธ์, Russell Sage Foundation, ISBN 978-0-691-09039-9 Downs, Anthony (1957), ทฤษฎีเศรษฐกิจ Democracy, New York : Harper