ที่มาของปัญหา ของ ปัญหาการแต่งงานที่มีเสถียรภาพ

ในค.ศ. 1962 เดวิด เกล และ ลอยด์ แชปลีย์ นักคณิตศาสตร์ และนักเศรษฐศาสตร์ชาวอเมริกัน ได้ทำการพิสูจน์ว่า ทุกๆ ครั้งที่มีจำนวนของฝ่ายชาย และฝ่ายหญิงเท่ากัน จะสามารถแก้ปัญหาการแต่งงานที่มีเสถียรภาพได้เสมอ โดยพวกเขาได้ทำการเสนอขั้นตอนวิธี ที่ชื่อว่า ขั้นตอนวิธีของเกล-แชปลีย์เพื่อแก้ปัญหาดังกล่าว [1]

ใกล้เคียง

ปัญหา ปัญหาสิ่งแวดล้อมในประเทศไทย ปัญหาวิถีสั้นสุด ปัญหาราชวงศ์ ปัญหาปี ค.ศ. 2000 ปัญหาการแต่งงานที่มีเสถียรภาพ ปัญหาสิ่งแวดล้อมในประเทศอัฟกานิสถาน ปัญหาสกันทอร์ป ปัญหาวันเกิด ปัญหารางวัลมิลเลนเนียม

แหล่งที่มา

WikiPedia: ปัญหาการแต่งงานที่มีเสถียรภาพ http://sephlietz.com/gale-shapley/ http://www.cs.columbia.edu/~evs/intro/stable/Stabl... http://www.cs.columbia.edu/~evs/intro/stable/Stabl... http://www1.cs.columbia.edu/~evs/intro/stable/writ... http://www.columbia.edu/~js1353/pubs/tst-ms01.pdf http://www.academic.marist.edu/~jzbv/algorithms/Th... http://www.csee.wvu.edu/~ksmani/courses/fa01/rando... http://www.jstor.org/pss/3008420 http://kevindriscoll.org/wiki/Algorithm_design http://rosettacode.org/wiki/Stable_marriage_proble...