{"entities":{"Q868531":{"pageid":870379,"ns":120,"title":"Item:Q868531","lastrevid":64959396,"modified":"2026-04-11T23:23:00Z","type":"item","id":"Q868531","labels":{"en":{"language":"en","value":"Enumeration of all the extreme equilibria in game theory: bimatrix and polymatrix games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131136"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$F8A8B52E-1F98-4458-A11B-52DEEB1859AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32450514c2cd86caa12b97a09032b8459e267861","datavalue":{"value":{"text":"Enumeration of all the extreme equilibria in game theory: bimatrix and polymatrix games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868531$5B630160-9E62-4499-8F65-353369285C82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc07d17a229aa8cd133ca3f76a2cf9e791ff8dd3","datavalue":{"value":"1122.91009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868531$5D935C8A-0F04-472A-9689-7B28B9581A42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5870757afcfa681384b6768cc11c4343a804b3a9","datavalue":{"value":{"entity-type":"item","numeric-id":185379,"id":"Q185379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$5A704878-3A12-4782-9112-1CC4D274AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$7EFC86ED-AC60-444B-8CD7-D399799EDA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"180d4450c979445417d0c8a7aa456c20809cdd60","datavalue":{"value":{"entity-type":"item","numeric-id":337224,"id":"Q337224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$8B1CBD0A-053F-43D4-85E7-945924269EE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$C98F301D-987E-43D5-893B-BBDCCA8CB9D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5823d03fbcff5d473b8034cff96a416b6d05e19","datavalue":{"value":{"time":"+2007-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868531$E743C46D-7154-44B2-8EEA-E82F64D6E507","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ca2b8315e471c37acef2b5274bf1aad4c2ac21b","datavalue":{"value":"The autors study the problem of extreme Nash equilibria in bimatrix games and in their special generalization to \\(n\\)-person games, called polymatrix games . The first obtained result says that such games can be expressed as parametric linear 0-1 programs. Next this is used to construct the \\(E\\chi\\)-MIP algorithm for the complete enumeration of the extreme equilibria in bimatrix and polymatrix games. This algorithm is numeracally illustrated for 3-person polymatrix games of size \\(m\\times m\\times m\\) with \\(m\\) up to 13. Also, it is compared with an another EEE algorithm of Audet in computational results on randomly generated bimatrix games for sizes \\(n\\times n\\) for \\(n\\) up to 14.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868531$8C4D315C-5731-4AA8-9099-87A9B939CF9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868531$B9E5835F-2834-4731-81D0-026988372EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868531$5FBE882A-945A-4B82-B116-33D363267A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868531$466DDE8F-DEDC-48FA-80F3-3B0BE29C7C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24cdad0c4f070ea13a423276897e0bb867bad11c","datavalue":{"value":"91B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868531$9FC3B552-FBE2-4EA5-A765-BA9DD5AAE7FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f11c485587a90fbc755530bc314a7330bef37310","datavalue":{"value":"5131136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868531$6B1EFAAD-B124-4D75-85BC-A0CC69399B31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acbbde52be1c8d13f3984cf251243326a44807b","datavalue":{"value":"Nash equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q868531$EA686D87-346B-4D03-8082-795374E0500F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e51340ecdaa50c531a71ac826b4744ba98fca8da","datavalue":{"value":{"entity-type":"item","numeric-id":283988,"id":"Q283988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$EC595E53-64F1-4069-AB9F-3927DD50A43B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$94588496-9817-4C3A-8D9A-E0444093F602","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fbb1aba2f04c57f13ad30cb9b2c2d8530e74a18","datavalue":{"value":"https://doi.org/10.1007/s10957-006-9070-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q868531$B44EAB04-93AC-4CE9-92F6-9F93C6810C25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cc5f8aca4d100ec55b58711cef231b5a747c0ee","datavalue":{"value":"W2085259781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868531$834F0BBC-8AE6-4A50-9CF2-A5B7674A51E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab98f9d075e736218c3e96cb796315f50ea82db","datavalue":{"value":{"entity-type":"item","numeric-id":5793846,"id":"Q5793846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$F07C1DC3-C28F-44EC-B4EA-AEB1FA3170DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9ce2ae8a3d048c1745e010a9dda1f0a9d6c134","datavalue":{"value":{"entity-type":"item","numeric-id":4143063,"id":"Q4143063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$77EE1DA8-12A8-48BD-BB02-061437A80E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19766fb1bd2d4a8d1ba5158f17118100ffdd929","datavalue":{"value":{"entity-type":"item","numeric-id":2780527,"id":"Q2780527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$3BCA33E3-B93E-4D32-8E9B-13EEAD63DACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3a527150749f0bc27923c77686788abac38e2","datavalue":{"value":{"entity-type":"item","numeric-id":3279745,"id":"Q3279745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$25FEBBA4-99D8-4C03-A317-785F1B578C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7cac744b9e4040a229ab5069a0777fa0e485d6","datavalue":{"value":{"entity-type":"item","numeric-id":2394092,"id":"Q2394092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$77E4D375-4605-43BD-99D8-014401D0EBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a277d7a3bd56de453e9a71afd63cc372beb87d63","datavalue":{"value":{"entity-type":"item","numeric-id":5341354,"id":"Q5341354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$0AEA2CC5-CDA5-479A-8FBB-F464DC0F9ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70b63771ed495a7e92717abe7f95663973b7edb","datavalue":{"value":{"entity-type":"item","numeric-id":1378021,"id":"Q1378021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$1F246CDF-8FBE-4096-9717-2CB844FEDCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7c91b4f3ec8076921b385c57020a3e9e6fa8c7","datavalue":{"value":{"entity-type":"item","numeric-id":1293674,"id":"Q1293674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$529B3468-BF64-4873-B2F9-042C35CF986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d717de2c7acdeaa17f7d31a54975b141a1840051","datavalue":{"value":{"entity-type":"item","numeric-id":5558371,"id":"Q5558371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$DAF32D40-9370-4293-9EA0-A4FE307DD2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4147b894cc9ce75853108ec8ca9896a72c6037","datavalue":{"value":{"entity-type":"item","numeric-id":5335815,"id":"Q5335815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$213BE57A-AD53-4669-8BC0-3FF9D6E545B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a766d1ecb059d28b502ab6cfb1f8dc5c95b94a47","datavalue":{"value":{"entity-type":"item","numeric-id":4369429,"id":"Q4369429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$5115F234-9AC2-48F8-8486-E1F794C87766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2272662236b7a7e11be035a7ba5bc522e6f7442","datavalue":{"value":{"entity-type":"item","numeric-id":1090250,"id":"Q1090250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$B9F818C8-42BD-4417-AEE6-821288EA582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e096709260988ac99c3a6c306e182c8b7d8a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1379953,"id":"Q1379953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$4323C95C-1BBF-4684-BC6A-979935F8C2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb0b0a0e01cea46279517ea08d5f332a2ab1160","datavalue":{"value":{"entity-type":"item","numeric-id":5636714,"id":"Q5636714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$82A0DEBF-AF80-4042-9662-138724252835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334b696a8505120710c8ca89fb3e9aa74c3f18be","datavalue":{"value":{"entity-type":"item","numeric-id":1823172,"id":"Q1823172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$9C1D7823-DFD7-48FF-B821-C739FA9F1CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9556b07decab54f0004fc47b4383cad55a1de3f","datavalue":{"value":{"entity-type":"item","numeric-id":2527120,"id":"Q2527120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$FF5D4BF3-9839-4DC4-97BB-4D01324B2A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5dc8e210c21b663134e6361ef73743fcbd990a","datavalue":{"value":{"entity-type":"item","numeric-id":5605644,"id":"Q5605644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$054AD554-439F-4FEF-8A05-A985E413BA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$79B14AE9-109A-4E6E-B832-FA9F7A93B305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66cedda992c9a81b528f764f60965918afe5b127","datavalue":{"value":{"entity-type":"item","numeric-id":5668640,"id":"Q5668640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$EF05A6D1-8729-40F7-89A3-B90FC3FFC1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f606196d7f410e2a909180188f04e20282f0b18","datavalue":{"value":{"entity-type":"item","numeric-id":4062978,"id":"Q4062978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$B42626E0-3C42-4E21-ABA4-380D89D2F946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"263d1c11d907540cd71024d5cee7dacb7b2966a4","datavalue":{"value":{"entity-type":"item","numeric-id":3999542,"id":"Q3999542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868531$63294C9E-0BF3-462C-810D-70F0A3FA6E34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9f9a5981dd607ff9c8a95b3129a067afd2c358b","datavalue":{"value":"10.1007/S10957-006-9070-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868531$ABADA35E-4E2D-4AFF-AEBB-DD90E2304921","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d0259af206b78a2c0029022e5232fe5cf7efc4","datavalue":{"value":{"entity-type":"item","numeric-id":2780527,"id":"Q2780527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd7bc328a22e0a6abbdba578a73194a5617399fd","datavalue":{"value":{"amount":"+0.924528419971466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868531$7D35E6D2-1478-44EC-B275-6E71A70CDD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6f569ac6403f74266d72772e5e6b4c1a722d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3560092,"id":"Q3560092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f4c7f85aa977c42c5ec88c7ff4dbd44e3bc973","datavalue":{"value":{"amount":"+0.8448846340179443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868531$8FDA3B9F-2764-4001-A10A-F9A409414EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087ba7e11fb3619708c839fca5e49a2d18173a06","datavalue":{"value":{"entity-type":"item","numeric-id":5749167,"id":"Q5749167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb1e32a8c30080080db1c30544d7c6d7e7a6a14","datavalue":{"value":{"amount":"+0.8432213664054871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868531$E422189A-20A1-477A-A452-BD695F08D503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28928515f95cef168c95151a195de69f0ea4517","datavalue":{"value":{"entity-type":"item","numeric-id":847809,"id":"Q847809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49a55ab1fd27c6046e34b5637dfef33460e64bf","datavalue":{"value":{"amount":"+0.8357765674591064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868531$F70EC334-BD5C-43BB-A093-4B33F0ACCDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda74280f0a211772d06b4fa2a72d8e99a81529d","datavalue":{"value":{"entity-type":"item","numeric-id":2254918,"id":"Q2254918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f094bbba1fa82863a9cc59bed099e57578f6fa38","datavalue":{"value":{"amount":"+0.8234926462173462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868531$0F3C58FA-9567-43D6-9902-325C04410AC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of all the extreme equilibria in game theory: bimatrix and polymatrix games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_all_the_extreme_equilibria_in_game_theory:_bimatrix_and_polymatrix_games"}}}}}