2nash - ອອນລາຍໃນຄລາວ

ໂຄງການ:

NAME

nash - ຊອກຫາ equilibria nash ຂອງສອງຄົນເກມ noncooperative

ສະຫຼຸບສັງລວມ

ການ​ຕັ້ງ​ຄ່າ​ ການປ້ອນຂໍ້ມູນ ເກມ1.ine ເກມ2.ine

ການ​ຕັ້ງ​ຄ່າ 2 ການປ້ອນຂໍ້ມູນ ເກມ1.ine ເກມ2.ine

nash ເກມ1.ine ເກມ2.ine

2 ນາຊ ເກມ1.ine ເກມ2.ine

ລາຍລະອຽດ

ທັງໝົດ Nash equilibria (NE) ສຳລັບເກມທີ່ບໍ່ຮ່ວມມືສອງຄົນແມ່ນຄຳນວນໂດຍໃຊ້ສອງຄົນ
interleaved reverse search vertex ຂັ້ນຕອນ enumeration. ວັດສະດຸປ້ອນສໍາລັບບັນຫາແມ່ນສອງ m
ໂດຍ n matrices A,B ຂອງຈໍານວນເຕັມຫຼືສົມເຫດສົມຜົນ. ຜູ້ນທໍາອິດແມ່ນຜູ້ນແຖວ, ທີສອງ
ແມ່ນຜູ້ນຖັນ. ຖ້າແຖວ i ແລະຖັນ j ຖືກຫຼີ້ນ, ຜູ້ນ 1 ໄດ້ຮັບ Ai,j ແລະຜູ້ນ
2 ໄດ້ຮັບ Bi,j. ຖ້າ​ຫາກ​ທ່ານ​ມີ CPU ສອງ​ຫຼື​ຫຼາຍ​ກວ່າ​ທີ່​ມີ​ຢູ່​ແລ່ນ 2nash ແທນ​ທີ່​ຈະ nash ເປັນ​
ຄໍາສັ່ງຂອງເກມປ້ອນຂໍ້ມູນແມ່ນບໍ່ສໍາຄັນ. ມັນແລ່ນໃນຂະຫນານກັບເກມໃນແຕ່ລະຄໍາສັ່ງ.
(ຖ້າທ່ານໃຊ້ nash, ໂປລແກລມມັກຈະເຮັດວຽກໄວກວ່າຖ້າ m ແມ່ນ <= n, ເບິ່ງຂ້າງລຸ່ມນີ້.) ງ່າຍທີ່ສຸດ.
ວິ​ທີ​ການ​ນໍາ​ໃຊ້​ໂຄງ​ການ nash ຫຼື 2nash ແມ່ນ​ການ​ທໍາ​ອິດ setupnash ຫຼື (setupnash2 ເບິ່ງ​ຂ້າງ​ລຸ່ມ​ນີ້​)
ຢູ່ໃນໄຟລ໌ທີ່ປະກອບມີ:

ມນ
ມາຕຣິກເບື້ອງ A
ມາຕຣິກເບື້ອງ B

ຕົວຢ່າງ. ເກມໄຟລ໌ແມ່ນສໍາລັບເກມທີ່ມີ m=3 n=2:

3 2

0 6
2 5
3 3

1 0
0 2
4 3

% setupnash ເກມ game1 game2

ຜະລິດສອງຕົວສະແດງ H, game1 ແລະ game2, ຫນຶ່ງສໍາລັບແຕ່ລະຜູ້ນ. ເພື່ອໃຫ້ໄດ້ຮັບ
ຄວາມສົມດຸນ, ແລ່ນ

% nash game1 game2

or

% 2nash game1 ເກມ2

ແຕ່ລະແຖວເລີ່ມຕົ້ນ 1 ແມ່ນຍຸດທະສາດສໍາລັບຜູ້ຫຼິ້ນແຖວທີ່ໃຫ້ຄະແນນ NE ກັບແຕ່ລະແຖວ
ເລີ່ມຕົ້ນ 2 ລະບຸໄວ້ທັນທີຂ້າງເທິງມັນ. ການຈ່າຍເງິນສໍາລັບຜູ້ນ 2 ແມ່ນຕົວເລກສຸດທ້າຍໃນ
ເສັ້ນເລີ່ມຕົ້ນ 1, ແລະໃນທາງກັບກັນ. ຕົວຢ່າງ: ສອງແຖວທຳອິດຂອງຜົນຜະລິດ: ຜູ້ນ 1 ໃຊ້ແຖວ
ຄວາມເປັນໄປໄດ້ 2/3 2/3 0 ສົ່ງຜົນໃຫ້ມີການຈ່າຍ 2/3 ໃຫ້ກັບຜູ້ຫຼິ້ນ 2.Player 2 ໃຊ້ຖັນ
ຄວາມເປັນໄປໄດ້ 1/3 2/3 ໃຫ້ຜົນຕອບແທນຂອງ 4 ໃຫ້ກັບຜູ້ຫຼິ້ນ 1. ຖ້າທັງສອງ matrices ບໍ່ເປັນລົບ.
ແລະບໍ່ມີຖັນສູນ, ທ່ານອາດຈະໃຊ້ setupnash2 ແທນ:

% setupnash2 ເກມ game1 game2

ໃນປັດຈຸບັນ polyhedra ທີ່ຜະລິດແມ່ນ polytopes. ຜົນຜະລິດຂອງ nash ໃນກໍລະນີນີ້ແມ່ນບັນຊີລາຍຊື່ຂອງ
ຄວາມເປັນໄປໄດ້ທີ່ບໍ່ໄດ້ປັບຂະໜາດ vectors x ແລະ y. ເພື່ອປົກກະຕິ, ແບ່ງແຕ່ລະ vector ໂດຍ v = 1^T x ແລະ
u=1^T yu ແລະ v ແມ່ນການຈ່າຍໃຫ້ກັບຜູ້ຫຼິ້ນ 1 ແລະ 2 ຕາມລໍາດັບ. ໃນກໍລະນີນີ້, ຕ່ໍາກວ່າ
ຂອບເຂດຂອງຫນ້າທີ່ຈ່າຍໃຫ້ກັບຜູ້ຫຼິ້ນທັງສອງຫຼືທັງສອງອາດຈະຖືກລວມເຂົ້າ. ເພື່ອໃຫ້ຕ່ໍາກວ່າ
ຜູກມັດຂອງ r ໃນການຈ່າຍເງິນສໍາລັບຜູ້ນ 1 ເພີ່ມທາງເລືອກໃນການໄຟລ໌ game2 (ແມ່ນແລ້ວ
ຖືກ​ຕ້ອງ​!)​ເພື່ອ​ໃຫ້​ຂອບ​ເຂດ​ຕ​່​ໍ​າ​ຂອງ r ກ່ຽວ​ກັບ​ການ​ຈ່າຍ​ເງິນ​ສໍາ​ລັບ​ຜູ້ນ 2 ເພີ່ມ​ທາງ​ເລືອກ​ໃນ​ການ​ຍື່ນ​
ເກມ 1

minimize
0 1 1 ... 1 (n entries to begiven)
ຜູກມັດ 1/r; (ຫມາຍ​ເຫດ​: ຕ່າງ​ປະ​ເທດ r​)

ຖ້າ​ຫາກ​ວ່າ​ທ່ານ​ບໍ່​ຕ້ອງ​ການ​ທີ່​ຈະ​ນໍາ​ໃຊ້​ໂຄງ​ການ 2-cpu 2nash​, ກະ​ລຸ​ນາ​ອ່ານ​ຕໍ່​ໄປ​ນີ້​. ຖ້າ m ແມ່ນ
ຫຼາຍກ່ວາ n ຫຼັງຈາກນັ້ນ nash ປົກກະຕິແລ້ວແລ່ນໄວໂດຍການຖ່າຍທອດຜູ້ນ. ນີ້ແມ່ນບັນລຸໄດ້
ໂດຍການແລ່ນ:

% nash game2 game1

ຖ້າ​ຫາກ​ວ່າ​ທ່ານ​ຕ້ອງ​ການ​ທີ່​ຈະ​ສ້າງ​ໄຟລ​໌ game1 ແລະ game2 ດ້ວຍ​ມື​, ເບິ່ງ​ lrslib ຜູ້ໃຊ້ ຄູ່ມື[1]

ໃຊ້ 2nash ອອນໄລນ໌ໂດຍໃຊ້ບໍລິການ onworks.net