PENYELESAIAN GAME DENGAN MATRIK PEMBAYARAN GANDA (BIMATRIX GAME) DENGAN METODE PENAWARAN NASH

Abstract

Metode penawaran Nash adalah merupakan salah satu metode pendekatan untuk menyelesaiakan game dengan matrik pembayaran ganda (Bimatrig game). Dengan Metode penawaran ini, bentuk Bimatrix Game dibawa kebentuk 2-person zero-sum game dimana strategi. ancaman (x*, y*) untuk Bimatrix Game sama dengan strategi optimal untuk 2-person zero-sum game dengan matrix pembayaran (pA - B).,Dari strategi ancaman optimal (X*, ) tersebut diperoleh titik status quo ancaman V*) dengan Sedangkan titik Solusi Nash untuk Bimatrix Game adalah (U*, V*) dengan - V - V +p (U + U ) U - 2 --- dengan syarat, U1 U dan V2 V V -S 1 U (indeks bisa ditukar). (U 1 ,.V 1 ) dan (U 2 , V 2) adalah titik ujung dari ruas garis batas optimal pareto dengan gradien (-p). A dan B masing-masing adalah matrik pembayaran pemain I dan pemain II.