{"entities":{"Q2209236":{"pageid":2219979,"ns":120,"title":"Item:Q2209236","lastrevid":57263607,"modified":"2026-03-27T17:00:44Z","type":"item","id":"Q2209236","labels":{"en":{"language":"en","value":"The cross-entropy method for the winner determination problem in combinatorial auctions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7268259"}},"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":"Q2209236$887CA764-029E-40C1-AF3A-B46A596E229F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5953936d37717eb4cbf974783cb48bca8b2dfe7","datavalue":{"value":{"text":"The cross-entropy method for the winner determination problem in combinatorial auctions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2209236$7A9C788C-369E-4B3E-B505-CBE0B8709E92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cf1d382db41554144c1a49fc8f7c84fb5f88795","datavalue":{"value":"1459.91066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209236$E5736DC8-6506-4774-BF01-210DE9404137","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5b90356b054c9e364ad5e00b173a93e47514b10","datavalue":{"value":"10.1155/2020/5691719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209236$B3D46727-71AD-4C95-AA3C-293FCDBD4EB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f90385da523055f4cbd468a277f477b1ab2ebbb","datavalue":{"value":{"entity-type":"item","numeric-id":2209233,"id":"Q2209233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$E94F4652-2E1F-43AE-9D63-8901A8827064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aca3f76c90f4339780fba1be99a55c4c97aa6a2","datavalue":{"value":{"entity-type":"item","numeric-id":2209234,"id":"Q2209234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$CFBDE8CB-B4BF-4C9B-B754-76D9E4A60F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"275378a241ae9fb98e2ef8b209e82cc545679487","datavalue":{"value":{"entity-type":"item","numeric-id":2129801,"id":"Q2129801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$572A6EDD-3799-4175-B3FA-F753E42025B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c43808e811368c648d0842a4966fb6150f8fbb7","datavalue":{"value":{"entity-type":"item","numeric-id":2209235,"id":"Q2209235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$A36ACBCB-F530-4D53-B146-B4FDA74A532F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8870fb408fa2819f991a617080c7664e62c1888d","datavalue":{"value":{"entity-type":"item","numeric-id":1722229,"id":"Q1722229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$BD2AC1DC-EF2A-46CB-B1D0-F356708F11F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$10721F03-4EC4-4C4E-B8A1-AE96AD93104D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d46f73cb0fc6587da6dfd2d47f409f34579d012","datavalue":{"value":{"time":"+2020-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2209236$60592221-2BFC-4520-AC71-BE7ADB0A077A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c84f9d0db682fac87fd38b0386265d83d17d608e","datavalue":{"value":"Summary: The combinatorial auction is one of the important methods used for multi-item auctions, and the solution to the winner determination problem (WDP) is the key factor in the widespread application of combinatorial auctions. This paper explores the use of the cross-entropy method to solve the WDP, which is an NP problem. The performance of the proposed approach is evaluated on the basis of two well-known benchmark test cases. The experimental results show that, compared with the genetic algorithm and the particle swarm optimization algorithm, the cross-entropy (CE) method has the advantages of a higher success rate and a shorter time for solving the WDP. Therefore, the CE method provides a high-quality solution for the effective solution of the problem of determining winning bids in combined auctions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209236$A4AAA514-3AE3-4EAD-931C-962E3155155A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209236$18206E58-5416-4CEB-96BC-B28788868E69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de28ba86018a60a6efe956fa6720d14b062b20eb","datavalue":{"value":"7268259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209236$0A7DBEC2-6209-4FC9-B3D5-6B48CDE69628","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":"Q2209236$10A4B36C-384A-45D5-8143-27D611995953","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c38e3a36a3bc0eefbe7207da62f5d0bc9485c36","datavalue":{"value":"https://doi.org/10.1155/2020/5691719","type":"string"},"datatype":"url"},"type":"statement","id":"Q2209236$B2CC5CEE-48C0-44C0-954C-8C1798E2CCA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"891e6f1383b8840a316a0a57856c0fe987d4a01b","datavalue":{"value":"W3092101726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209236$6F1D9E2B-FBC6-4DD6-9CA4-5134C5EF0CD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6736966bedf05fe4b3f9c7f6b3db32907f3b70f2","datavalue":{"value":{"entity-type":"item","numeric-id":3588651,"id":"Q3588651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$C7E4FD2D-8E2B-4F5A-A2ED-2F8EC5E08FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270d65e89085ab75ebb668f2b7b768cf8a3e17b6","datavalue":{"value":{"entity-type":"item","numeric-id":2514752,"id":"Q2514752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$3579A638-9223-49C1-BA1B-8B4F5554236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6319417e1978d0049261667c5fc3155cbebb247d","datavalue":{"value":{"entity-type":"item","numeric-id":5901932,"id":"Q5901932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$CD236C07-1876-4021-A204-C5A828E650A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9d186514c93676196c8f8ccbecf10a38d37bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2275626,"id":"Q2275626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$61ED04AB-1FA6-4031-A5B8-4AD4E546726F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b4635995c76e09be71fb3f76b65bb20a5e63df","datavalue":{"value":{"entity-type":"item","numeric-id":5891528,"id":"Q5891528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$67A2BB2D-9D5B-4FD2-A1FF-C226CC12F2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7096ec902424467e3f9c558cda89df902a7eb27","datavalue":{"value":{"entity-type":"item","numeric-id":4682748,"id":"Q4682748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$8D72B45B-D959-4534-994D-786B15CD38D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b01fcb14e0b86cf58a29f5c4aa890cadbc8603e","datavalue":{"value":{"entity-type":"item","numeric-id":1698906,"id":"Q1698906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$B6E55063-43C3-4F69-B638-EF63968655DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901a03e9aab60874aa42e33739df2c97175a4b7f","datavalue":{"value":{"entity-type":"item","numeric-id":306103,"id":"Q306103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$9D5F0063-721D-4806-A81E-A083C23F451E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304f059d9c3c83d182d7cb0e785cf58214ece46e","datavalue":{"value":{"entity-type":"item","numeric-id":2489281,"id":"Q2489281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$94D956E7-FD39-4901-82A1-A33E1BF8725A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf46a5a8c04251d8d501f700a84bd143d27e9adb","datavalue":{"value":{"entity-type":"item","numeric-id":2883609,"id":"Q2883609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$439F1256-FB3F-4087-8B76-9C3A55286859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393c658b5c5812868e7dd78ffbece8a7a38f91c5","datavalue":{"value":{"entity-type":"item","numeric-id":5233126,"id":"Q5233126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$82F7CD74-5245-4287-9DFB-76984D64AA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617c1b944f799532e45efce36ce8324481b7dfc3","datavalue":{"value":{"entity-type":"item","numeric-id":2784019,"id":"Q2784019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$C641AB7F-F391-4221-90E8-EEA91D979185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678312c8b4e749153ccb8e4cf3bdd8418a9378c9","datavalue":{"value":{"entity-type":"item","numeric-id":4828558,"id":"Q4828558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$F3A018FA-D17C-408B-96F7-FD9713436820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ee417197187952c964de3e521a7ca5c56122f5","datavalue":{"value":{"entity-type":"item","numeric-id":4828423,"id":"Q4828423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$5238599E-C05C-429D-8EA1-1E85F43E9050","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed90ef9e254474625f084a22c0185865fb875776","datavalue":{"value":{"entity-type":"item","numeric-id":4473059,"id":"Q4473059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf1decf8f7074c52d740840a2e1ce60df83f8ef","datavalue":{"value":{"amount":"+0.8837228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2209236$68A04EB3-D514-4BF4-878C-B6389EB198F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f644ee31128a94d9ba97bb24df5977c0d3ac40","datavalue":{"value":{"entity-type":"item","numeric-id":4932630,"id":"Q4932630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d7df673813651a1b9ae944dde03fed04a0a444","datavalue":{"value":{"amount":"+0.87502795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2209236$5BFBBBE2-29DD-4C2F-BB15-813DB750B32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e87eb1ed67f88313ac009a05dd10a8ba9c5f11","datavalue":{"value":{"entity-type":"item","numeric-id":5898068,"id":"Q5898068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e38afb947c5c74279d9cbe4e94b4ae7a8c55dc","datavalue":{"value":{"amount":"+0.8696306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2209236$D9623F09-B864-45D8-A0FD-FF30D082B8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f04e34e5a6082222e867a94a98756541dbdc698","datavalue":{"value":{"entity-type":"item","numeric-id":319409,"id":"Q319409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00836f05d6d9f4fe79cf527886af2f657692830","datavalue":{"value":{"amount":"+0.86902845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2209236$A774B2CB-78EC-4586-9C22-9541D5658640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcd5eaafb2edb2fbaa53aa62b84526d04004172","datavalue":{"value":{"entity-type":"item","numeric-id":5958538,"id":"Q5958538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0888a2ce92f89664decc2eae8cc26e14eeb6aa6d","datavalue":{"value":{"amount":"+0.8664957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2209236$29B959F4-2870-4B0B-B1E4-BB6530098B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578f82de3157195dc0715e6becbca29a6c599340","datavalue":{"value":{"entity-type":"item","numeric-id":2892265,"id":"Q2892265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7477a39df1cb9d6715cc53128f824c89f8e1e50d","datavalue":{"value":{"amount":"+0.86614627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2209236$615B17DD-BD34-4BB9-A29E-2FC21C160B86","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209236$10E948DD-1321-4260-8FCC-832A7A9BA26F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2209236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2209236"}}}}}