{"entities":{"Q1423664":{"pageid":1434404,"ns":120,"title":"Item:Q1423664","lastrevid":67414749,"modified":"2026-04-12T17:28:09Z","type":"item","id":"Q1423664","labels":{"en":{"language":"en","value":"Games with finite resources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2051496"}},"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":"Q1423664$F6148D79-CEDE-478E-9B2A-F00612501A1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d6b0903129a49bbe19e7115a9610396758d2e3a","datavalue":{"value":{"text":"Games with finite resources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1423664$1BCD0BA6-B9D2-46B6-A346-557981AFD9A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c60fecdffc824f7bbf1e6e7bb5f509ed76d3b7","datavalue":{"value":"1053.91003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423664$9815BF46-28BE-46CD-A3C9-DB34514FC02D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9462a97357ab66a59cc5a01d6da3fe939c13dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1423663,"id":"Q1423663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423664$20172BE3-6817-4A57-ABEF-A7CD3AB640B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7fc57bffd69dbab2da0ea9cb3c210b3123e4a2a","datavalue":{"value":{"entity-type":"item","numeric-id":200916,"id":"Q200916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423664$CCFF18E4-A583-43DA-B001-BFCEA34AC08F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423664$9C7BE0C1-33AD-40A7-820C-3F4F36B29D0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b6b6d4a806cd2f0a9402edc4992ca7a6f787c5c","datavalue":{"value":{"time":"+2004-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1423664$05E59B54-1118-40A1-AB45-EDA82FEAA1A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0e0d17a3a1c41e6a2b3a48ca67718b0137f932c","datavalue":{"value":"Games with finite resources are two-person zero-sum games defined in 1957 by \\textit{D. Gale}, ''Informaton in games with finite resources''. Ann. Math. Stud., 39, 141-145 (1957; Zbl 0078.32901)]. The resource set for each player is the set \\(A=B=\\{1,2,\\ldots,N\\}\\) for some positive integer \\(N\\). The game is played in \\(N\\) stages. At stage 1, Player I uses an element \\(a_1\\) of \\(A\\) and Player II an element \\(b_1\\) of \\(B\\). At stage \\(k>1\\), Player I uses an element \\(a_k\\) of \\(A\\backslash\\{a_1,\\ldots, a_{k-1}\\}\\) and Player II an element \\(b_k\\) of \\(B\\backslash\\{b_1,\\ldots,b_{k-1}\\}\\). There is an \\(N\\times N\\) payoff matrix \\(M=(M(i,j))\\), and at stage \\(k\\) there is an immediate (partial) payoff of \\(M(a_k,b_k)\\). Thus the total payoff for the game is \\(\\sum_1^nM(a_i,b_i)\\). Various forms of Goofspiel are special cases. Gale showed that the game value is \\((1/N)\\sum_{i-1}^N\\sum_{j=1}^NM(i,j)\\) and that an optimal strategy is to play randomly. The authors show an application to a certain inspection game, and extend Gale's result in several directions, one of which incorporates a 1971 result of S. M. Ross (Goofspiel--The game of pure strategy. J. of Appl. Prob. 8:621--625). There is also an application to a game theoretic version of the Generalized House Selling Problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423664$2DC6A1ED-D2B7-4929-B4BE-89C1C49B67B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423664$5BCBE394-221E-4986-BC9F-0EBFF51D1522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1f6c2f788a856fc95af5d0e8e41fed58501175","datavalue":{"value":"91A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423664$908E2B62-A903-4C8B-97B3-2970EDF1C946","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"601e7dbd9d256ac963ca8adc5684127c85b751bf","datavalue":{"value":"2051496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423664$BDD4074D-8667-4809-AAA4-D94A2C4DB5BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e9c393ad9b89312561df63ea497ed4b19f4e669","datavalue":{"value":"Goofspiel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423664$F22D1860-87A0-4F6D-A25B-B1093F988994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322afc41419a9d71d603400336c9c9af9d58c756","datavalue":{"value":"inspection games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423664$6DDC71ED-00EC-4A1D-9B5D-87DF1D54E8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"703a41eae180a695bf7e36f9a96f4c10ea180c01","datavalue":{"value":"generalized house selling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423664$E635FF67-457E-4652-80E1-1AD50148677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88df1ae8215bf40322f69bcf72a4af7886fa2067","datavalue":{"value":"sequential assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423664$792EB871-F279-489E-967D-9BC67F287083","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6cd669872d281c67042af939aa0a07de1efaf0d9","datavalue":{"value":{"entity-type":"item","numeric-id":227634,"id":"Q227634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423664$00E6739D-E588-417D-B6BF-4F58B3B5BBF8","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":"Q1423664$EB6DA668-B6B6-4E16-A73F-4A660B3CA2D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5abef005bd84f81a6d711328e1ad5a00685e8ebf","datavalue":{"value":"https://doi.org/10.1007/s001820050009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1423664$6B2A7B44-8F6E-4926-8AA5-C94424B72659","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac0c9d0aefeae84370da3ebb90f34cf454ee7185","datavalue":{"value":"W2011866066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423664$CB479809-FF91-4186-AC93-519AA7DF14E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a5a159b4d6080885e73f4ec129e54e02e49acf7","datavalue":{"value":"10.1007/S001820050009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423664$9DD09D0B-91BA-4B9F-812B-CCB47B300602","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207cc03151591ef300aee1da190cb112bc274f12","datavalue":{"value":{"entity-type":"item","numeric-id":5072477,"id":"Q5072477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5ca5129e6bf190b8d4c841927303c599be5365","datavalue":{"value":{"amount":"+0.7970105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423664$8E19E9E5-019F-4C04-9F38-B1752AB93E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673650fe49de1c1433dbcf6c4cb80b85f2cec273","datavalue":{"value":{"entity-type":"item","numeric-id":1078532,"id":"Q1078532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a54779ff5a2a4944144d6516306fdcda100b71","datavalue":{"value":{"amount":"+0.7631071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423664$BB69BBF8-F60D-4421-85B4-061E39965CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72194c2196342550763f43a794653a77b4992ac1","datavalue":{"value":{"entity-type":"item","numeric-id":1857038,"id":"Q1857038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4182975ad3c59aa6684c8efa6128422def2c37e3","datavalue":{"value":{"amount":"+0.76213986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423664$B52B2F49-359F-4AC5-BB41-4FAA2853E600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870a94a4b24a1ef353cfd1ebb3ff93d9b5ee9c13","datavalue":{"value":{"entity-type":"item","numeric-id":3436477,"id":"Q3436477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d924a25248fac924bc96013c5c52f8e27be07447","datavalue":{"value":{"amount":"+0.76164985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423664$7E97B432-0647-4954-B512-568E557B6503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1459636afa266e15ede80159209a4beaa21f45e","datavalue":{"value":{"entity-type":"item","numeric-id":3095792,"id":"Q3095792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1396bf6c58b93d09dbe692ea4d568d258d0e5438","datavalue":{"value":{"amount":"+0.7608097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423664$2F45085F-EA53-466F-BB0B-8CF705C0F7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503064159b011b673f2c899d13c2f93b97556738","datavalue":{"value":{"entity-type":"item","numeric-id":3754455,"id":"Q3754455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02456206d621b0f97af4b4fc5cf197be504cae9","datavalue":{"value":{"amount":"+0.7587277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423664$1F994998-37BF-4769-841C-5F2C803A137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e8916c872a195b7a60c84b68d0980777d20950","datavalue":{"value":{"entity-type":"item","numeric-id":1111479,"id":"Q1111479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98198e19fd3533b6bc03912e4b3483355430bf1c","datavalue":{"value":{"amount":"+0.75794446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423664$D2152B15-3E6C-4F5A-A06D-D1051DC7DEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ec3ec74975bd00d69cb86259d3248b7968a6af","datavalue":{"value":{"entity-type":"item","numeric-id":5336861,"id":"Q5336861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97410770372f3553e39d777e9bdc72fb53a207c5","datavalue":{"value":{"amount":"+0.7560146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1423664$B3AE8F5A-00AB-4849-AB61-816E02D6F211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Games with finite resources","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Games_with_finite_resources"}}}}}