อ่าน 1 นาที
รายการปัญหา PPAD ที่สมบูรณ์
รายการปัญหา PPAD ที่สมบูรณ์ นี่คือรายการปัญหาทั้งหมด ของ PPAD ทฤษฎีบทจุดตรึง บทพิสูจน์ของสเปอร์เนอร์ ทฤษฎีบทจุดตรึงของบราวเวอร์ ทฤษฎีบทจุดตรึงของคากุทานิ ทฤษฎีเกม สมดุลแนช...
รายการปัญหา PPAD ที่สมบูรณ์
นี่คือรายการปัญหาทั้งหมด ของ PPAD
ทฤษฎีบทจุดตรึง
ทฤษฎีเกม
ภาวะสมดุลในทฤษฎีเกมและเศรษฐศาสตร์
- สมดุลตลาดของฟิชเชอร์
- สมดุลแอร์โรว์-เดอบรู
- ดุลยภาพการแข่งขันโดยประมาณจากรายได้ที่เท่ากัน
- การค้นหาการชำระเงินที่โปร่งใสในเครือข่ายทางการเงิน
ทฤษฎีกราฟ
- ปัญหาเส้นทางเสถียรแบบเศษส่วน
- การจับคู่ไฮเปอร์กราฟแบบเศษส่วน (ดูเพิ่มเติมที่ การจับคู่ไฮเปอร์กราฟแบบ NP-complete )
- เคอร์เนลที่แข็งแกร่งเศษส่วน
เบ็ดเตล็ด
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ รายการปัญหา PPAD ที่สมบูรณ์
รายการปัญหา PPAD ที่สมบูรณ์ นี่คือรายการปัญหาทั้งหมด ของ PPAD ทฤษฎีบทจุดตรึง บทพิสูจน์ของสเปอร์เนอร์ ทฤษฎีบทจุดตรึงของบราวเวอร์ ทฤษฎีบทจุดตรึงของคากุทานิ ทฤษฎีเกม สมดุลแนช...
ทฤษฎีบทจุดตรึง
บทพิสูจน์ของสเปอร์เนอร์ ทฤษฎีบทจุดตรึงของบราวเวอร์ ทฤษฎีบทจุดตรึงของคากุทานิ
ภาวะสมดุลในทฤษฎีเกมและเศรษฐศาสตร์
สมดุลตลาดของฟิชเชอร์ สมดุลแอร์โรว์-เดอบรู ดุลยภาพการแข่งขันโดยประมาณจากรายได้ที่เท่ากัน การค้นหาการชำระเงินที่โปร่งใสในเครือข่ายทางการเงิน
ทฤษฎีกราฟ
ปัญหาเส้นทางเสถียรแบบเศษส่วน การจับคู่ไฮเปอร์กราฟแบบเศษส่วน (ดูเพิ่มเติมที่ การจับคู่ไฮเปอร์กราฟ แบบ NP-complete ) เคอร์เนลที่แข็งแกร่งเศษส่วน