Forgó, Ferenc and Komlósi, Sándor (2020) Bimátrix játékok Nash egyensúlypontjának meghatározásáról: könnyen kezelhető speciális esetek. SZIGMA, 51 (1). pp. 57-68. ISSN 0039-8128
|
Text
3251-Cikkszoveg-6122-1-10-20200510.pdf Download (279kB) | Preview |
Official URL: https://journals.lib.pte.hu/index.php/szigma/artic...
Abstract
A bimátrix játékok Nash egyensúlypontjának numerikus meghatározásával foglalkozunk. Ismerve a probléma nehézségét, néhány olyan speciális esetet tekintünk át, amikor a feladat polinomiális időben megoldható. Kijelölünk egy új osztályt, amely szintén polinomiális idejű algoritmushoz vezet. Az osztály definiálásában kulcsszerepe van a "majdnem negatív definit" mátrixoknak. Egy szükséges és egy elégséges feltételt adunk a majdnem negatív definit mátrixok jellemzésére.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 15 Jul 2020 09:28 |
| Last Modified: | 15 Jul 2020 09:28 |
| URI: | http://real.mtak.hu/id/eprint/111441 |
Actions (login required)
 |
Edit Item |
