คำถามติดแท็ก game-theory

ทฤษฎีเกมเป็นการศึกษาสถานการณ์ของการโต้ตอบเชิงกลยุทธ์ระหว่างผู้เล่นสองคนหรือมากกว่านั้นซึ่งมีชุดของกฎที่กำหนดไว้ล่วงหน้าและผลลัพธ์ที่เกี่ยวข้องกับการเลือกแต่ละทาง

1
ความแตกต่างระหว่างเกม Stochastic และเกม Bayesian คืออะไร?
ฉันกำลังศึกษาคำจำกัดความของเกม Stochastic และ Bayesian และปรากฏว่าเกม Stochastic เป็นรูปแบบทั่วไปของเกม Bayesian ใครช่วยอธิบายความแตกต่างพื้นฐานระหว่างเกม Stochastic และเกม Bayesian กับข้อมูลที่ไม่สมบูรณ์และเกมข้อมูลที่ไม่สมบูรณ์ได้หรือไม่?

1
การประยุกต์ใช้ทฤษฎีเกมซ้ำในชีวิตจริง
มีสถานการณ์อะไรบ้างที่ทฤษฏีการเล่นซ้ำของเกมถูกนำไปใช้? ฉันกำลังมองหาตัวอย่างเช่นสำหรับสถานการณ์ที่รัฐบาลซึ่งเป็น บริษัท หรือบุคคลที่ได้รับการยอมรับในการตัดสินใจซึ่งพึ่งพาผลเช่นทฤษฎีบทพื้นบ้าน

1
สมดุลย์แบบเบย์ที่สมบูรณ์แบบ
ฉันได้รับคำถามที่ฉันดิ้นรนกับ: ใช้เกม Dilemma ของ Prisoner's Standard และพิจารณาว่าเล่นสองครั้ง (ผู้เล่นสังเกตผลของเกมแรกก่อนเล่นเกมที่สอง) พิจารณาความเชื่อในแง่ของ node player 2 ที่อยู่ในชุดข้อมูล ค้นหาความสมดุลย์แบบเบย์ที่สมบูรณ์แบบที่อ่อนแอ (กลยุทธ์และความเชื่อ) ซึ่งกลยุทธ์นั้นไม่ใช่สมดุลที่สมบูรณ์แบบของเกมย่อย ดังนั้นในภาวะที่กลืนไม่เข้าคายไม่ออกของนักโทษ: (Defect, Defect) เป็นแนชที่ไม่เหมือนใครและยังเป็นเกมย่อยที่สมบูรณ์แบบไม่เหมือนใคร แต่เราจะได้สมดุลแบบเบย์ที่สมบูรณ์แบบที่ไม่เกี่ยวข้องกับข้อบกพร่องได้อย่างไร แน่นอนว่าสิ่งนี้มีความโดดเด่นอย่างเคร่งครัด . . คำถามนี้ผิดหรือเปล่า? จากนั้นมันก็จะถามหาสมดุล (ซึ่งเราพิจารณาลำดับของกลยุทธ์ต่าง ๆ ) คำถามนี้ผิดหรือฉันเข้าใจผิดแนวคิดเหล่านี้หรือไม่

1
แอปพลิเคชั่น / ภาพรวมของทฤษฎีบทของ Debreu
ฉันอยากจะรู้ว่าทฤษฎีบทสุดท้ายในกระดาษของ Debreu "ตัวแทนทางเศรษฐกิจเพื่อนบ้าน" (La Decision 171 (1969) 1969: 85-90; พิมพ์ซ้ำใน G. Debreu เศรษฐศาสตร์คณิตศาสตร์: ยี่สิบเอกสารของ Gerard Debreu (1986), pp. 173 -178) มีการใช้งาน: ทฤษฎีบท. สำหรับพื้นที่ทอพอโลยีMMM และพื้นที่เมตริก HHH, ปล่อย φφ\varphi เป็นแผนที่การตั้งค่าจาก MMM ถึง HHH ที่มีขนาดกะทัดรัด (เช่น φ ( e )φ(e)\varphi(e) กะทัดรัดสำหรับทุกคน e ∈ Me∈Me \in M) และต่อเนื่อง เพิ่มเติมสำหรับแต่ละe ∈ Me∈Me \in M ปล่อย …

2
ความรู้ทั่วไปและปริศนาหมวกแดง
นี่คือปริศนาที่ควรจะช่วยส่องสว่างความรู้ทั่วไปในทฤษฎีเกม เด็กหญิงสามคนกำลังนั่งเป็นวงกลมแต่ละคนสวมหมวกสีแดงหรือขาว แต่ละคนสามารถเห็นสีของหมวกทั้งหมดยกเว้นของพวกเขาเอง ตอนนี้สมมติว่าพวกเขาสวมหมวกสีแดง ว่ากันว่าถ้าครูประกาศว่าหมวกอย่างน้อยหนึ่งใบเป็นสีแดงและต่อมาถามผู้หญิงแต่ละคนว่าเธอรู้สีหมวกของเธอหรือไม่เด็กผู้หญิงคนที่สามที่ถามจะรู้ว่าหมวกของเธอเป็นสีแดง ฉันเข้าใจเหตุผลที่นั่น คนแรกต้องเห็นหมวกสีแดงอย่างน้อยหนึ่งอันบนอีกสองอันเพื่อบอกว่าไม่รู้ และผู้หญิงคนที่สองต้องเห็นหมวกสีแดงในวันที่สามมิฉะนั้นเธอจะอนุมานว่าผู้หญิงคนแรกเห็นหมวกสีแดงอยู่กับเธอ สิ่งที่ฉันไม่เข้าใจคือความจำเป็นของครู ทุกคนรู้ว่ามีหมวกสีแดงอย่างน้อยหนึ่งใบ และถ้าเราเริ่มต้นด้วยความรู้ทั่วไปพวกเขาควรเข้าใจว่าคนอื่นรู้เรื่องนั้น ดังนั้นครูจึงแนะนำเฉพาะในกรณีที่ความรู้ทั่วไปไม่ใช่ข้อสมมุติฐาน ที่มา: http://cowles.econ.yale.edu/~gean/art/p0882.pdf

1
ความเป็นเหตุเป็นผลและความเชื่อที่พบบ่อยในความมีเหตุผลใน Brandenburger & Dekel (1987)
หนึ่งในผลลัพธ์พื้นฐานในทฤษฎีเกม epistemic คือแนวคิดการแก้ปัญหาของการหาเหตุผลเข้าข้างตนเองให้ตรงโปรไฟล์การกระทำที่เข้ากันได้กับเหตุผลและความเชื่อร่วมกันในเหตุผล คำสั่งที่แม่นยำและการกำหนดของผลลัพธ์นี้ได้รับมา Tan, Tommy Chin-Chiu และSérgio Ribeiro da Costa Werlang "รากฐานของแนวคิดแบบเบย์ในการแก้ปัญหาของเกม" วารสารเศรษฐศาสตร์ทฤษฎี 45.2 (1988): 370-391 ตามทฤษฎีบท 5.2 และทฤษฎีบท 5.3 การอ้างอิงทางเลือกมักอ้างถึงสำหรับผลลัพธ์นี้ (อย่างน้อยในบริบทของเกมที่ จำกัด Tan & Werlang อนุญาตให้มีช่องว่างการดำเนินการตัวชี้วัดกะทัดรัด) คือ Brandenburger, Adam และ Eddie Dekel "การหาเหตุผลเข้าข้างตนเองและดุลยภาพที่สัมพันธ์กัน" Econometrica: วารสารสมาคมเศรษฐมิติ (1987): 1391-1402 ตัวอย่างเช่นการสำรวจเกี่ยวกับทฤษฎีเกม epitemic ในเล่มที่สี่ของหนังสือคู่มือทฤษฎีเกมเครดิต Brandenburger & Dekel สำหรับผลลัพธ์นี้ ( เวอร์ชันออนไลน์ดูทฤษฎีบท 1 ที่นั่น) …

2
ส่วนขยายของสมดุลของแนชกับเกมที่มีกลยุทธ์ไม่สิ้นสุด
ในหนังสือเรียน Jehle และ Reny (ซึ่งฉันควรเพิ่มฉันยังไม่ได้อ่านส่วนที่น่าสนใจ) ทฤษฎีที่ระบุว่ามีแนชดุล (ผสม) เสมอในเกมรูปแบบกลยุทธ์ที่แน่นอนได้รับการพิสูจน์แล้ว หนังสือสันนิษฐานว่าผู้เล่นทุกคนมีจำนวนแอ็คชั่นเท่ากัน แต่ก็ไม่ยากที่จะจินตนาการว่ากรณีนี้จะขยายไปถึงกรณีที่ไม่เป็นจริง สิ่งที่ฉันสนใจคือว่ามีส่วนขยายของเกมนี้หรือไม่โดยเฉพาะอย่างยิ่งสิ่งที่อาจมีตัวเลือกไม่สิ้นสุด ยกตัวอย่างเช่นไม่มีความสมดุลในเกมที่ผู้เล่นชนะโดยเลือกจำนวนสูงสุด แต่ถ้าเรามีเกมเดียวกัน แต่จำนวนต้องอยู่ในช่วง (หรือช่วงเวลาใดก็ได้) ที่มีขอบเขตบน) ฟังก์ชันตอบสนองที่ดีที่สุดคือ "ลู่เข้าหากัน" ในทำนองเดียวกันฉันก็ยังสงสัยว่าจะต้องมีฟังก์ชั่นค่าใช้จ่ายและอุปสงค์ที่ "ประพฤติดี" ในรูปแบบการแข่งขันเพื่อให้ได้ผลลัพธ์ที่ "ดี"[0,100][0,100][0, 100] เช่นนี้ฉันมีสองคำถาม: มีการตั้งค่าที่กำหนดไว้อย่างดีใด ๆ ซึ่งเกมที่มีตัวเลือกกลยุทธ์ที่ไม่มีที่สิ้นสุดจะมีความสมดุลของแนชหรือไม่? การอ่านที่เกี่ยวข้องกับเรื่องนี้จะเป็นอย่างไร

2
ตัวอย่างการใช้งานจริงของอัลกอริธึมการแบ่งอย่างยุติธรรม
ลองพิจารณาปัญหาการแบ่งปันเค้กที่เป็นเนื้อเดียวกันระหว่างคนสองคนอย่างยุติธรรม เป็นที่ทราบกันดีว่าการแบ่งที่ยุติธรรมสามารถทำได้โดยการแบ่งและเลือกขั้นตอน: ผู้เล่น 1 ตัดเค้กเป็นสองชิ้นและผู้เล่น 2 เลือกชิ้นหนึ่ง ปัญหานี้สามารถพูดคุยกับเค้กที่ไม่เป็นเนื้อเดียวกันผู้เล่นมากกว่าสองคน ฯลฯ คำถามของฉันคือ: มีตัวอย่างที่เป็นรูปธรรมของคนที่ใช้ขั้นตอนการแบ่งที่เป็นธรรม (เช่นการหารและการเลือก) ที่เกิดขึ้นเป็นวิธีแก้ปัญหาดังกล่าวในการใช้งานจริงหรือไม่?

3
การแลกเปลี่ยนระหว่างการรู้เหตุการณ์ที่เกิดขึ้นด้วยความน่าจะเป็น 1 และการรู้เหตุการณ์ที่เกิดขึ้นด้วยความมั่นใจอย่างแน่นอน?
ในวรรณกรรมของญาณวิทยาแบบอินเทอร์แอคทีฟสำหรับผู้เล่นการรู้เหตุการณ์ที่เกิดขึ้นด้วยความน่าจะเป็นและการรู้เหตุการณ์ที่เกิดขึ้นด้วยความมั่นใจแน่นอนนั้นแตกต่างกัน มีสิ่งที่ไม่น่าสนใจหรือไม่ (อาจเป็นกรณีที่เหตุการณ์เป็นเซตย่อยที่เหมาะสมของเหตุการณ์ที่ผู้เล่น $ i $ รู้ว่าเหตุการณ์นี้ได้มาด้วยความน่าจะเป็น แต่ไม่มีกรณีสำหรับผู้ดำเนินการความรู้ด้วยความมั่นใจแน่นอน) เป็นตัวอย่างเพื่อแสดงว่าพวกเขาไม่สามารถแลกเปลี่ยนกันได้ในภาษาซึ่งประกอบด้วยตัวดำเนินการความรู้ที่สอดคล้องกันสองชุดชุดสถานะของโลกชุดความสัมพันธ์ชุดปฏิบัติการและการเชื่อมต่อแบบลอจิคัลทั้งหมด

2
Bayesian Nash Equilibrium - กลยุทธ์แบบผสม
วิธีที่ถูกต้องในการแก้ BNE ในกลยุทธ์ผสมคืออะไร? ฉันพบวิธีการขัดแย้งสองวิธีที่ใช้ ผู้เล่นสองคน ผู้เล่นที่ 1 รู้ว่าเกมที่จะถูกเล่น 2 ผู้เล่นรู้ว่าเป็นเกมที่ได้รับการแต่งตั้งด้วยความน่าจะμμμ\mu LRA1 , 10 , 0B0 , 00 , 0 ABL1,10,0R0,00,0 \begin{array}{c|c|c} \ & A & B \\ \hline L & 1, 1 & 0, 0 \\ \hline R & 0, 0 & 0, 0 \end{array} หรือ LRA0 , 00 , …

1
กำหนดขอบเขตของอัตราการรวมกลุ่มสำหรับผู้เรียนแบบเบย์
ปรับปรุง ครอสโพสต์ที่รอการตรวจสอบ ในกระดาษที่เป็นที่รู้จักกันดี Blackwell & Dubins (1962) แสดงให้เห็นว่าความน่าจะเป็นหลังของตัวแทน Bayesian สองคนซึ่งนักบวชเห็นพ้องกับเหตุการณ์ของการวัด 000จะใกล้กันโดยพลการภายใต้กระแสข้อมูลที่เพิ่มขึ้น ในทางคณิตศาสตร์ผลที่ได้คือ ปล่อย( Ω , F, {Fn} , Q )(Ω,F,{Fn},Q)(\Omega, \mathcal{F}, \{\mathcal{F}_n\}, Q) เป็นพื้นที่ความน่าจะเป็นที่กรองด้วย Fn↑ FFn↑F\mathcal{F}_n \uparrow \mathcal{F}. ปล่อยPPP น่าจะเป็นใน ( Ω , F)(Ω,F)(\Omega, \mathcal{F}) กับ Q « PQ«PQ \ll P. จากนั้น d(Pn,Qn) : =จีบA ∈ F| P( A ∣Fn) …

2
การเสนอราคาแบบสุ่มที่เหมาะสมที่สุด
คำถามนี้มาจากเว็บไซต์นี้ที่ฉันอ่านบ่อยๆ ผู้เล่นสองคนไปเล่นเกมโชว์สุดฮอตชื่อ“ Higher Number Wins” ทั้งสองเข้าไปในคูหาแยกกันและแต่ละอันก็กดปุ่มและตัวเลขสุ่มระหว่างศูนย์ถึงหนึ่งปรากฏบนหน้าจอ (ณ จุดนี้ไม่ทราบหมายเลขของผู้อื่น แต่พวกเขารู้ว่าหมายเลขถูกเลือกจากการแจกแจงชุดมาตรฐาน) พวกเขาสามารถเลือกที่จะเก็บหมายเลขแรกนั้นไว้หรือกดปุ่มอีกครั้งเพื่อยกเลิกหมายเลขแรกและรับวินาที ตัวเลขสุ่มซึ่งพวกเขาจะต้องเก็บ จากนั้นพวกเขาออกมาจากคูหาของพวกเขาและดูหมายเลขสุดท้ายของผู้เล่นแต่ละคนบนกำแพง รางวัลแกรนด์ฟุ่มเฟือย - กรณีที่เต็มไปด้วยทองคำแท่ง - มอบให้กับผู้เล่นที่รักษาจำนวนที่สูงขึ้น หมายเลขใดที่เป็นทางลัดที่ดีที่สุดสำหรับผู้เล่นที่จะยกเลิกหมายเลขแรกและเลือกหมายเลขอื่น? ใส่อีกวิธีหนึ่งภายในช่วงที่ควรเลือกเก็บหมายเลขแรก นี่เป็นปัญหาการประมูลที่แปลกประหลาดมากกับผู้เล่นที่สมมาตร (ฉันถือว่าผู้เล่นมีความเสี่ยงที่เป็นกลาง) หรือเกมลอตเตอรี่ / เกมทฤษฎีที่แปลกมาก คุณจะเข้าหาคำถามนี้ทางคณิตศาสตร์และคุณจะได้คำตอบอะไร? ไม่มีรางวัลสำหรับฉันที่จะได้รับคำตอบที่ถูกต้องกับปริศนาของเว็บไซต์ฉันแค่อยากรู้ สัญชาตญาณของฉันบอกฉันว่าการตัดยอดที่เหมาะสมคือ 0.5 เนื่องจากคุณมีโอกาส 50-50 ที่จะสูงหรือต่ำกว่าหมายเลขของคู่ต่อสู้ของคุณไม่ว่าเขา / เธอจะสุ่มหมายเลขสุ่มใหม่หรือไม่ แต่ฉันไม่แน่ใจ

1
ระบบของสมการเชิงอนุพันธ์การประมูลราคาแรกแบบไม่สมมาตร
ฉันกำลังทำงานที่มีปัญหาในหนังสือประมูลทฤษฎีของฉันเกี่ยวกับการประมูลราคาสองครั้งแรกที่ไม่สมมาตร สมมติว่าผู้ประมูลมีความเสี่ยงที่เป็นกลาง คำชี้แจงปัญหามีดังนี้: สมมติว่าผู้ชนะการประมูล111ของค่าX1X1X_{1}จะมีการกระจายไปตามF1(x)=14(x−1)2F1(x)=14(x−1)2F_{1}(x) = \frac{1}{4}(x-1)^{2}มากกว่า[1,3][1,3][1, 3]และมูลค่าของผู้เสนอราคา222จะถูกกระจายตามexp(23x−2)exp(23x−2)\text{exp}(\frac{2}{3}x - 2)ในช่วง[0,3][0,3][0, 3]] แสดงว่าβ1(x)=x−1β1(x)=x−1\beta_{1}(x) = x - 1และβ2(x)=23xβ2(x)=23x\beta_{2}(x) = \frac{2}{3}xเป็นกลยุทธ์การเสนอราคาแบบสมดุลในการประมูลราคาครั้งแรก ฉันพยายามที่จะทำงานใน deriving β1β1\beta_{1}และβ2β2\beta_{2} 2 น่าเสียดายที่ความรู้เกี่ยวกับสมการเชิงอนุพันธ์ของฉันไม่ค่อยแข็งแกร่งนัก บางคนจะสามารถตรวจสอบงานของฉันอีกครั้งและแจ้งให้ฉันทราบหากฉันมีข้อผิดพลาดเชิงตรรกะหรือไม่ ฉันได้รับฟังก์ชั่นการเสนอราคาที่ถูกต้อง แต่ฉันไม่มั่นใจว่างานของฉันจะสมบูรณ์ ก่อนอื่นสมมติว่าฟังก์ชั่นการเสนอราคาสมดุลβ1:[1,3]→R+,β2:[0,3]→R+β1:[1,3]→R+,β2:[0,3]→R+\beta_{1} : [1, 3] \to \mathbb{R}_{+}, \beta_{2} : [0, 3] \to \mathbb{R}_{+}จะเพิ่มขึ้นอย่างมากและแตกต่างกัน กำหนดg1(x)=β−11(x)g1(x)=β1−1(x)g_{1}(x) = \beta_{1}^{-1}(x)และg2(x)=β−12(x)g2(x)=β2−1(x)g_{2}(x) = \beta_{2}^{-1}(x) ) เครื่องเล่นกับการประเมินมูลค่าวีเท่านั้นที่สามารถแตกต่างกันไปเสนอราคาของเขาดังนั้นเขาจึงพยายามที่จะหาสิ่งที่ดีที่สุดที่ได้รับการเสนอราคาจากปัญหาการเพิ่มประสิทธิภาพด้านล่างiiivvv maxbF−i(g−i(b))⋅(v−b)maxbF−i(g−i(b))⋅(v−b)\max_{b} F_{-i}(g_{-i}(b)) \cdot (v - b) …

1
ย้อนกลับกลยุทธ์การเสนอราคาการประมูล
ผู้ซื้อต้องการซื้อที่ดินต่อเนื่องจากเจ้าของที่ดินสามราย (ผู้ขาย) ซึ่งเป็นเจ้าของที่ดินขนาดคงที่ ผู้ขายมีการประเมินมูลค่าทรัพย์สินส่วนตัวของพวกเขา ผู้ซื้อจะจัดการประมูลแบบปิดประมูล กำไรสำหรับผู้ซื้อจะมากขึ้นถ้าเขาซื้อที่ดินทั้งหมดเมื่อเทียบกับ (2) 2 แปลง (ไม่มีคำสั่งเฉพาะใด ๆ ) ซึ่งตัวเองมากกว่ากำไรสำหรับแปลงเดียว มีใครบ้างที่คิดว่าจะพัฒนากลยุทธ์สำหรับผู้ขาย (ในภาวะสมดุล) ได้อย่างไร? ฉันจะขยายเวลาออกเป็นหลายรอบเพื่อย้อนกลับการประมูล

1
มีคุณสมบัติที่ดีสำหรับเกมที่มีผู้เล่นสองคนที่มียูทิลิตี้เพิ่มความแตกต่างเพิ่มขึ้นและยูทิลิตี้ลดความแตกต่างลดลงหรือไม่?
คุณสมบัติที่ดีของเซตของสมดุลของแนชสามารถแสดงได้สำหรับเกม supermodular (ดูที่นี่ ) แต่สำหรับเกมที่มีผู้เล่นสองคนซึ่ง พื้นที่ยุทธศาสตร์สองผู้เล่นและมี จำกัด และทั้งสองของพวกเขาเป็นส่วนย่อยของRS1S1S_1S2S2S_2RR\mathbb R u1u1u_1จัดแสดงเพิ่มความแตกต่างในขณะที่การจัดแสดงลดความแตกต่างu2u2u_2 เราจะพูดอะไรเกี่ยวกับมันได้บ้าง?

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.