{"entities":{"Q1294037":{"pageid":1304787,"ns":120,"title":"Item:Q1294037","lastrevid":46677660,"modified":"2025-12-25T09:31:03Z","type":"item","id":"Q1294037","labels":{"en":{"language":"en","value":"Combinatorial games under auction play"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1310788"}},"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":"Q1294037$56A4B5EC-F741-49DF-8B16-A82F0190FAA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ded48406198336b6dc59c165a20a9882d2c9ecce","datavalue":{"value":{"text":"Combinatorial games under auction play","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1294037$7C21E164-8ABA-4B24-A7E0-C1607F3ED0FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb1fb05b6a6517ff672a6b4514d4a15ac263c822","datavalue":{"value":"0949.91001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294037$2EEFD441-4A2A-4E22-8E3E-6792E8F8EC1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40486183131c9261e0a5d89d3ccd3d150b6dab1f","datavalue":{"value":{"entity-type":"item","numeric-id":1294034,"id":"Q1294034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$300AD456-D366-47D1-8CAD-790E9E67B128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df1fa5e588c7c1e4815044683df0703fbb1fe881","datavalue":{"value":{"entity-type":"item","numeric-id":685581,"id":"Q685581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$658E9582-200B-4B93-965C-9652AC4995CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"051d376d3b77663a61cb93e31ffbc5194d0d18f1","datavalue":{"value":{"entity-type":"item","numeric-id":183298,"id":"Q183298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$F98BA6E7-64B9-486D-B4F2-07ADA24887AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"852574a9e668f673e45d92a19e3211e07f7d572a","datavalue":{"value":{"entity-type":"item","numeric-id":1294035,"id":"Q1294035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$9C350D4E-30F0-4F17-99A0-CDD98FE0AABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a510d9ea40e29fb6f1ceb63da9d836fadc9efda","datavalue":{"value":{"entity-type":"item","numeric-id":1294036,"id":"Q1294036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$A0EAC7B8-5C87-492F-88B7-42DAF94FE4D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e00ea88ea3f447dc19c061387db33f0d05e8233","datavalue":{"value":{"entity-type":"item","numeric-id":167674,"id":"Q167674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$49CF3045-2EEA-4C83-9DAE-EF6440B0F155","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f89bcec740856c9ecb06d8226131dcbbb4afd7c9","datavalue":{"value":{"time":"+2000-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1294037$C556E91B-95FB-4A69-871A-E98D1DB7A83A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7317c680019e6994b8bc572a5d16f1b3c3cf83dd","datavalue":{"value":"https://semanticscholar.org/paper/833b7e9c93c175ab3b9c280cf7b2b1e9c8b878eb","type":"string"},"datatype":"url"},"type":"statement","id":"Q1294037$8CE025BA-FF7F-4CB1-92EF-3A6218308D9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63efd88806d09aeabb80c670b5febfac6613c788","datavalue":{"value":"The authors consider two-person games played on directed graphs where each player aims at reaching a designated vertex, and where the right to move next is determined either by chance (spinner game), or by some sort of auction (Richman games, after David Ross Richman). In this readable exposition, they review earlier results (for finite graphs), and extend them to infinite graphs and several variants of the auction procedure (with different ways how to treat the money) (poorman's games, etc.).    The main result: There exists a deterministic optimal strategy, and the amount needed to win, starting from some vertex, is closely related to the probability to win, from this vertex, a corresponding spinner game. Computational aspects, and special cases (game on a path), are discussed as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294037$D403BB58-7373-4DB6-9BB3-B34AB1D27541","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294037$EF88ECB5-D5F9-42B8-852D-000E1D71E72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294037$12A771FE-3414-4259-8028-8E4770D7A892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294037$2BD6BE97-BC04-4BA8-9DCB-90B67C105E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294037$9F3F195A-590A-43ED-BBBF-CBE3C8FAA070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1af4d4fecec27e31d2038d8d89b629e67e4a471b","datavalue":{"value":"91A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294037$EF2BC668-D00B-43F4-AB3A-AB7E59E59F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b82822b0c826124521c556c58ca665754daa9c1","datavalue":{"value":"1310788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294037$543E5FAE-2AF6-48AD-9741-8A61361161E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a91a4c0c897d065a4103affe35165afa722379","datavalue":{"value":"impartial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294037$4509F405-2B83-416D-A77F-0EC99CDCEC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535d360cb8c0c1aa80f78a968709bdfad17bee58","datavalue":{"value":"combinatorial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294037$89442AE7-E3C1-4FD4-BD8C-C1446BB14A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294037$9FE47511-2D42-4346-BC2A-F246F62E82A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae37f732c5cde4c28673c8556990ea1580d2fd6d","datavalue":{"value":"two-person games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294037$FCEC7752-2A94-4EF4-8672-0F9EF17B5B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38102f98319403fb710fe0d1d969e4ea9ff587df","datavalue":{"value":"auction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294037$EEE92316-1D33-49AF-903C-5E47F3EBEEB7","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":"Q1294037$26F5E113-F6FB-4F78-ACB8-45FAA1558C38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1afbfa7c585cf7fb3f9d0897e3fcc4427694078a","datavalue":{"value":"W1987197791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294037$328E130A-4F87-448E-AF33-ADCE7AB44644","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8fbfd0e854a0fdb252311937d68f18663e8cd9","datavalue":{"value":{"entity-type":"item","numeric-id":1893476,"id":"Q1893476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$1BCF34CD-0864-4C73-BFFE-84FE6DFD23FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$4C3FFD24-FE14-42CD-91B2-3A0571852675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab3bdd7d7fbfac1006a4b16e8a3687950389993","datavalue":{"value":{"entity-type":"item","numeric-id":4099541,"id":"Q4099541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$47325927-D872-4FFF-8556-73F6865B1F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$897F60DC-23B9-4ECF-8565-22256FBDB415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35980f34945e2c84205347cad5d3e2f1d84ccef2","datavalue":{"value":{"entity-type":"item","numeric-id":3123683,"id":"Q3123683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$7AE3EF8D-0C1E-4012-A6B2-48D865B01B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb76d4ffa6bc8143dfe89a91613d58a16a416d9","datavalue":{"value":{"entity-type":"item","numeric-id":5545175,"id":"Q5545175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$56D94E07-4576-4CF8-A731-64F292F65A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$5FDBE093-F6CF-40B1-948C-B1318D834DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe96bbf69176ec6d5bcf141228092ebf66b4fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4369414,"id":"Q4369414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$F1AE7E50-9667-42EA-A7A4-7E37BA56BE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a08192d2b763a809fa84089dcb104d286c605c","datavalue":{"value":{"entity-type":"item","numeric-id":4289472,"id":"Q4289472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294037$9CE43A53-C2DB-4B07-8FBE-D9F6D26E46C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32f945940c3e272a3b7fdc729a5e81fa61410349","datavalue":{"value":"10.1006/GAME.1998.0676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294037$E49A0D83-3D73-4A06-BD0C-EC503F366274","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b506294675acf531028cdacab6bb26703f81d071","datavalue":{"value":{"entity-type":"item","numeric-id":2662675,"id":"Q2662675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664107017975af2b9d876fedd94ca2ab9e15de7c","datavalue":{"value":{"amount":"+0.817891001701355","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":"Q1294037$644A0FE4-8B8E-47A4-938A-A3F359BAF12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d999674ec78f90b9a0dd0a59c17bf2b69820294c","datavalue":{"value":{"entity-type":"item","numeric-id":3123683,"id":"Q3123683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a945d560fe7c0fc6bf1e8e6509629393f6bad9d","datavalue":{"value":{"amount":"+0.8121724128723145","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":"Q1294037$D5CE1789-7218-4CCF-8C67-72EE1751006E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4097cdf8699892475eddf5faed5e3e2f9d84e9b8","datavalue":{"value":{"entity-type":"item","numeric-id":2230546,"id":"Q2230546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470f3330d42c0ef10627e886748bdb65ca0c987c","datavalue":{"value":{"amount":"+0.7941562533378601","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":"Q1294037$15C16B5F-1193-44F2-9919-2B5DA2A6D480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07fbef2bd506f984791ded0391a428fbde301b7","datavalue":{"value":{"entity-type":"item","numeric-id":976745,"id":"Q976745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4cc99d96e9532400d972a120a66fd35dfade972","datavalue":{"value":{"amount":"+0.7897820472717285","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":"Q1294037$3C660867-9EC2-4309-8349-13776F49B9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf45b58da968534ad3091c4813445c2f71d2e43","datavalue":{"value":{"entity-type":"item","numeric-id":2190378,"id":"Q2190378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061247c04b394dfded295562237152350ce347a3","datavalue":{"value":{"amount":"+0.7881332635879517","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":"Q1294037$006EACF2-08E6-4BBD-8403-966357A6B63C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1294037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1294037"}}}}}