GRAF USTIDA BIR QUVISH VA QOCHISH MASALASI
Authors/Creators
Description
O’yinlar nazariyasi amaliy matematikaning bir bo’limi bo’lib, unda
traraflarning (o’yinchilarning) qarama-qarshi maqsadlarni ko’zlash va har taraf o’z
maqsadlarini amalga oshirishga intilish masalalariga tadbiq qilinadi. Graf ustida o’yinlar
( , ) A G u = juftliк G grafda va grafning u uchida aniqlangan. Grafning uchlari A o’yinda
o’yinchilarning o’rnashish joylari, uning yoylari esa A o’yinda yurishlari deyiladi. Agar G
graf va ( , ) A G u = va ( , ) B G v = o’yinlar berilgan bo’lsa, u holda grafda uv yoy mavjud va A
o’yindan B o’yinga yurish mavjud deyiladi. О’yin jarayoni ushbu tartibda olib boriladi:
O’yinchilar o’yinda navbati bilan yurishlarni amalga oshiradi. O’yinda A o’yindagi mavjud
barcha yurishlarni amalga oshiradi. Agar buning iloji bo’lmasa yurish qilish kerak bo’lgan
o’yinchi o’yinda mag’lub bo’ladi. О’yin borayotgan grafda jarayon o’zgarmaydi, faqatgina
о’yin paytidagi uchlar o’zgaradi. Bunda esa o’yinchilarni fishkalar bilan almashtirish qulay
hisoblanadi.