{"entities":{"Q1177222":{"pageid":1187971,"ns":120,"title":"Item:Q1177222","lastrevid":66766167,"modified":"2026-04-12T12:42:51Z","type":"item","id":"Q1177222","labels":{"en":{"language":"en","value":"Implementing the modified LH algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20072"}},"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":"Q1177222$CC044D06-9264-483C-905A-9D738296CCA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f8661c4267b4450e1fb3041fbb60b57fd123b76","datavalue":{"value":{"text":"Implementing the modified LH algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177222$212ACAA6-CB12-4B26-962F-D3E38142A6C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76bb3edd83e9a3ef0e0eaac4bb1a8030ac9ab310","datavalue":{"value":"0753.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177222$82AFC7E5-7BA6-4BA5-8B8A-ADBD449510BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eb426f851410db65488eddb1b7577cf77ba24b2","datavalue":{"value":"10.1016/0096-3003(91)90088-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177222$502C8A90-0EA8-47B3-BB69-5C320617C69C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d429dce6e56a2d208b4129ef02059853969a5009","datavalue":{"value":{"entity-type":"item","numeric-id":1177218,"id":"Q1177218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$1D69F075-8BA0-4F5C-A838-B0E7790F6B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15b9b62e670e902982c677077126ef0ef8970102","datavalue":{"value":{"entity-type":"item","numeric-id":1177219,"id":"Q1177219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$4F7D9FCA-1CA6-4152-BC3C-F525C256979B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18e538aaf1271eda40ad7a38846a2854c46b261","datavalue":{"value":{"entity-type":"item","numeric-id":532738,"id":"Q532738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$9E7BC810-CA34-41F1-AAFB-8CD919E0B144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d97e803a887c949fbbfbd6b880fdd626c6b413b6","datavalue":{"value":{"entity-type":"item","numeric-id":258947,"id":"Q258947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$A7B6AD8D-C2A3-4970-9DDA-B7C0427C3D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e71d7bc412eba7c843bb371eba5100477f52badc","datavalue":{"value":{"entity-type":"item","numeric-id":1111478,"id":"Q1111478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$F42E2746-8685-4101-9438-74938D97BF15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$5840414C-84CD-4EC4-BF43-5C2890A89B01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177222$FDE2899B-30F7-4083-8B66-0A67FCC342DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b9c9f7ac3666124d29e0c0dcd6e079941241296","datavalue":{"value":"https://pub.uni-bielefeld.de/record/2909721","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177222$0CBF7E93-C5D6-4D36-8672-7B1B44F15856","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0cc526771635703cd477d1eb21584814fb3769ec","datavalue":{"value":"In this lengthy paper the authors give an explicit method to use a modified Lemke-Howson algorithm for the computation of equilibria in bimatrix games. The algorithm works for non-degenerate games only (as usual for Lemke/Howson-like algorithms). The advantage of this algorithm in contrast with other already known solution methods lies in the fact that the algorithm works directly on the payoff matrices \\(A\\) and \\(B\\) of the game. The authors prove that the algorithm works and provides an APL- program doing the job. There is no complexity analysis included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177222$FFF090CD-F423-43B5-9BBF-CEF2E1D3513D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177222$4FD6931C-A88C-4B9E-8ACF-D0C669A64F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177222$B60B7A3A-25C9-4C3F-B981-11D2741106E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177222$380F9CCD-E5C8-42A0-84CF-43B8B55DAC87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a29a5d57c847d3b2313525a46d8f9b406e05a4b4","datavalue":{"value":"20072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177222$A365DA83-277C-4FA0-8118-C925F80CA4D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"102a3dfcd5d345a6fa0c056cd4930a6d06a9b820","datavalue":{"value":"computation of equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177222$3AF18BAB-A49B-46C8-A3D0-E0525CDB15EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9489c4908f0707e19c78ed23e49afef57630bc","datavalue":{"value":"bimatrix games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177222$86F725ED-43C5-4F95-A13B-78425A09D92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d429abba7effa96b295048aa434c5c662a538e0","datavalue":{"value":"modified Lemke-Howson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177222$CCC236FF-F4AC-469F-A374-F71E3EB7F2E5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd719c4f11d2952bc90ad30c4ca5c193ef4c682a","datavalue":{"value":{"entity-type":"item","numeric-id":1414390,"id":"Q1414390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$C1AF2C5D-2270-47DF-A9B2-F8FCD9121B4E","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":"Q1177222$0698728C-2A6D-4C34-B63B-58557B23164A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03ef16cd7907541bfa6163b53ef413730d50b652","datavalue":{"value":"W2160727206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177222$7C62BAEC-A187-4927-899B-D31682AEEE7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d0b541ffae3121e54bb463d82aa6cd4fb0f02c","datavalue":{"value":{"entity-type":"item","numeric-id":5671807,"id":"Q5671807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$CEDE6BCC-941D-45A4-8463-0FBB545B7640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55a141d0794ca88bd04c2907028dd09c79bd064","datavalue":{"value":{"entity-type":"item","numeric-id":4123114,"id":"Q4123114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$7133B75A-D3CF-444A-9063-1D8182835056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c49d101401929f0005906d3179ba9869597628a","datavalue":{"value":{"entity-type":"item","numeric-id":4732328,"id":"Q4732328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$8E23A9B1-73BB-43A5-AA08-946C4C7AAA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4783f55f8220da71fefbcda641e6506aa29f3dd0","datavalue":{"value":{"entity-type":"item","numeric-id":5635555,"id":"Q5635555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$32FE796D-C66A-4237-BABB-3053F08F6017","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":"Q1177222$4A6C87C0-EE45-494D-B71F-18E28B9B94EF","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":"Q1177222$37FD1062-9406-4165-A3CD-331125107351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c689f68fd612190dff730b9ba1724164338117","datavalue":{"value":{"entity-type":"item","numeric-id":5632378,"id":"Q5632378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$1284AA0D-4875-4E70-A94F-213343CBDFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b856d929dc29f3c1e591a3222a8259ce094b68","datavalue":{"value":{"entity-type":"item","numeric-id":4143064,"id":"Q4143064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$6257AC4D-2A3D-497D-B894-7232B70864D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88195ea00d9e28ae0b865da55b27f4c895a96a3","datavalue":{"value":{"entity-type":"item","numeric-id":5627935,"id":"Q5627935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$1F9A8FEB-7B12-4CDC-9A63-57B3667D11E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877ee74ff61c6943f7b64d4ac70070026be20014","datavalue":{"value":{"entity-type":"item","numeric-id":3916401,"id":"Q3916401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$A3BC9824-4457-4C09-8F31-DE2870736C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb066ae9ff5013b0af3c58c18bb8bd642f84025","datavalue":{"value":{"entity-type":"item","numeric-id":4083225,"id":"Q4083225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$DC16C8EA-AFDA-4353-8082-F44993172BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfe9184076b14551a5b6a8af68fc093390cecf1","datavalue":{"value":{"entity-type":"item","numeric-id":4158857,"id":"Q4158857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$C9F9F33A-5623-4A50-90FA-A9C0914D2B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cf90a237600f65ef1485128ad8c0260dfd177e","datavalue":{"value":{"entity-type":"item","numeric-id":5623549,"id":"Q5623549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$36E85AD1-E305-4278-A8D4-3CE94EFBADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3223323d1c6215bfb2ca00fac2471a05c75ea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":3287702,"id":"Q3287702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177222$21F41949-8A54-4C06-9053-5F9756D380D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a509215e6088480f95c776c7dbbf10a272ee6855","datavalue":{"value":{"entity-type":"item","numeric-id":3468904,"id":"Q3468904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3591369d0e9f406f2947e34e07d90d8ee06d08","datavalue":{"value":{"amount":"+0.8501424193382263","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":"Q1177222$60B352A4-F534-4246-96D5-25DE1E775E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784a63c81776731d6268a9c6306f363f658682ed","datavalue":{"value":{"entity-type":"item","numeric-id":5489083,"id":"Q5489083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc36484ded4bf79019cef277a5bcd5df5fe0af37","datavalue":{"value":{"amount":"+0.8348007202148438","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":"Q1177222$ED67A6ED-BC52-445C-9BA7-F298304525EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ef70c3a48b8fbb3f29703b585162f6a20339a4","datavalue":{"value":{"entity-type":"item","numeric-id":308592,"id":"Q308592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033f904a709fde62552be808daccd5a947e66943","datavalue":{"value":{"amount":"+0.8226220011711121","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":"Q1177222$5AE81890-F935-4B1A-B599-668A1B97A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d35f11b444b036ad3c651b22c6039c10149ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3354485,"id":"Q3354485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d12b9f033920574a223a5ae6acbe4740f8cd91","datavalue":{"value":{"amount":"+0.8219440579414368","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":"Q1177222$FD964A84-64D1-4517-95F2-3DCC722E29BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464dfc0c5da888d9d528d78a21fc80922685bf56","datavalue":{"value":{"entity-type":"item","numeric-id":3316993,"id":"Q3316993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066670991d981e2f4b573c646f134363d04c8d6f","datavalue":{"value":{"amount":"+0.8127031326293945","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":"Q1177222$B2FABA0D-2C12-4712-A83F-BEFA159B567E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementing the modified LH algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implementing_the_modified_LH_algorithm"}}}}}