Teori Komplementaritas

Problem komplementaritas pada awalnya dipelajari karena Kondisi-kondisi Karush-Kuhn-Tucker (di bidang pemrograman linier dan pemrograman kuadratik) memunculkan Problem Komplementaritas Linier (LCP) dan Problem Komplementaritas Campuran (MCP). Pada tahun 1963 Lemke dan Howson membuktikan bahwa penghitungan Keseimbangan Nash untuk game 2 pelaku adalah identik dengan problem LCP. Pada tahun 1968 Cottle dan Dantzig menyatukan masalah pemrograman linier, kuadratik dan bimatriks game. Sejak saat itulah penelitian di bidang komplementaritas dan inequalitas variasional berkembang dengan pesat.