{"entities":{"Q2164686":{"pageid":2175429,"ns":120,"title":"Item:Q2164686","lastrevid":55962694,"modified":"2026-02-21T13:37:23Z","type":"item","id":"Q2164686","labels":{"en":{"language":"en","value":"Optimal item pricing in online combinatorial auctions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572284"}},"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":"Q2164686$61260FEF-9967-4EC9-BDEF-8AF2ADC44BEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ae67a47ee42ce6945a87c0be766a7cd36d03e49","datavalue":{"value":{"text":"Optimal item pricing in online combinatorial auctions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164686$A2A27245-0D6E-420B-AA4F-F63F57959CD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e4024a65f6a4041c284e47a74e50247baec27a9","datavalue":{"value":"1497.91133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164686$7CF325DC-9C70-4694-A09D-7BBDF7493775","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b053156d3cdc9b6b68e40df9d3e696db00b9ad39","datavalue":{"value":"10.1007/978-3-031-06901-7_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164686$DFF0F2F0-B6D7-46AF-A827-9523F9FEC42D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bed7e8f93d139e20a825548361af68501e91d2","datavalue":{"value":{"entity-type":"item","numeric-id":250714,"id":"Q250714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$58D4BB18-88BE-488D-AE68-D4C16EE8020E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855501ad5fd294a4e8fdfc647e0ad5566348742e","datavalue":{"value":{"entity-type":"item","numeric-id":1617638,"id":"Q1617638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$7CFD5FF1-6DFB-467F-8CC4-045467A13859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8aed8d1c0ccb87f2e16f6fa43470037381921f","datavalue":{"value":{"entity-type":"item","numeric-id":2164685,"id":"Q2164685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$70068334-B22F-4EF0-9932-F38BEBE33778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5893cee6307707e48e4eec98472090c0728eacce","datavalue":{"value":{"entity-type":"item","numeric-id":776252,"id":"Q776252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$F55DB210-F4C7-4E5C-A5C2-3406DCD782FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6a173ea146367cdd62a639f9e688ec4156872a2","datavalue":{"value":{"entity-type":"item","numeric-id":681442,"id":"Q681442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$4C212832-655F-4E16-AE94-8BE8847A200E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164686$1BC80C55-AD4A-4FCF-B950-135AECF0D769","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14980889d1218a12692be5cb885b1dd7c13db35f","datavalue":{"value":"The article examines the pricing problem in combinatorial auctions under the following assumptions: given a set of indivisible items and a set of buyers with randomly drown monotone valuations over subset of items; a decision maker sets item prices and then the buyers make sequential purchasing decision, taking their favorite set among the remaining items.  In this paper, the authors parametrize an instance \\(d\\), the size of the largest set a buyer may want. It is shown that there exist prices such that the expected (over the random valuations) welfare of the allocation they induce is at least a factor \\(\\frac{1}{1+d}\\) times the expected optimal welfare in hindsight. The obtained estimate is more accurate compared to the existing ones. The article discusses additional results for the special case when buyers' valuations are known.  For the entire collection see [Zbl 1492.90008].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164686$D9EDBD9F-8F48-4181-93F6-5C3F094E70C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"282e74ca777db233b8363bf429f8526f530a428c","datavalue":{"value":{"entity-type":"item","numeric-id":282183,"id":"Q282183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$5D678B11-6C42-40C8-BDEC-6099F12BEE87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164686$9C5FA2B1-51EF-42F8-982D-145779B386BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bfabe5ee2a0d72a5248e69b7187f223dac784f2","datavalue":{"value":"7572284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164686$6012D9DE-194F-4630-A611-5D69452FA26C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df3251f67581b62e09efafd8eda8d116634f699","datavalue":{"value":"combinatorial auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164686$E5F8FC82-101D-4162-88FD-0B235000380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e891e63d2f9cbaba28d647bfe59fa1a86338bf6","datavalue":{"value":"online allocations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164686$6A26C009-950A-4506-B58A-1AAE134BFA39","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":"Q2164686$4C61990C-7C97-4DDE-AAF0-7123E70DBCD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ded81740262dfadf57107db6cff3608b93885cb","datavalue":{"value":"https://doi.org/10.1007/978-3-031-06901-7_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164686$77720517-2378-4140-A444-70CDA5DD6A5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5ff88e70dbe1d64a4823512050b53fc61b7a9d9","datavalue":{"value":"W4285273684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164686$878CEFA0-B803-46D8-97FC-01D47CFC3797","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e114533eecf64ab5a328c2ed209c53efe33e757","datavalue":{"value":{"entity-type":"item","numeric-id":5224213,"id":"Q5224213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$3BEFCD26-2D47-42EB-B0CB-371C142231B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193813ecb0b4375c9e0a2a47495bfc44a4db5c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4977970,"id":"Q4977970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$264ADF15-F4CA-4E93-834D-8EF6EC35CBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8090b63ceecd18d360b529e1fad472ea65e8770","datavalue":{"value":{"entity-type":"item","numeric-id":2875157,"id":"Q2875157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$93D7A98D-723C-4A8F-AE6A-48F8A760E239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b7ea3eb3c4f5c4cee896b9a6cfa6e9213f66ce","datavalue":{"value":{"entity-type":"item","numeric-id":3581408,"id":"Q3581408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$0F991C28-A88C-4A8D-A7C7-03C95DD4CAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a0eb911c91c90ae33a51b633c34d502677363e","datavalue":{"value":{"entity-type":"item","numeric-id":3304731,"id":"Q3304731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$6051246E-A09F-40F4-B131-251DCA29CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea9c7d2c50d230dfb817114349ca448b92129a5","datavalue":{"value":{"entity-type":"item","numeric-id":5864664,"id":"Q5864664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$96A6BDE5-1A8D-4A2D-8462-17FE8DB5E797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a471ee94d7fc18cf84925669d4e710c60e0fd7b","datavalue":{"value":{"entity-type":"item","numeric-id":5363025,"id":"Q5363025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$0D95887E-1BC0-415E-B9FE-853281D7E99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146c13841b026174d39c6cf52582e3820adc7014","datavalue":{"value":{"entity-type":"item","numeric-id":3460334,"id":"Q3460334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$8964F06C-BAC5-43AC-89BD-A54C82510534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2175d93d4047b2b44d826221f9a8a7b2fcb39220","datavalue":{"value":{"entity-type":"item","numeric-id":4575652,"id":"Q4575652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$235F3574-A2D2-4EDA-8C2F-445B96C31E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb45cba48b82bc53f3feee9a9f0377319b4874e","datavalue":{"value":{"entity-type":"item","numeric-id":4217269,"id":"Q4217269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$ACAB55C2-BE08-497A-B518-02F6DDCC25A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dad7bac140e8662c37b7e979888d06bd945d3f5","datavalue":{"value":{"entity-type":"item","numeric-id":5415470,"id":"Q5415470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$D5097AB3-1310-417F-81E4-EC43D11C4899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de80cf24c585af9f2e9c814f9c3aa534e748e97","datavalue":{"value":{"entity-type":"item","numeric-id":3167050,"id":"Q3167050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$56D1EA36-D46B-4D45-8F23-69285FAFD122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed159cef0978959783584e1a226196e36ff5db70","datavalue":{"value":{"entity-type":"item","numeric-id":2288196,"id":"Q2288196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$BD74077C-5D62-4C39-8515-17A4BB59F077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f6f6c11e7bf55b7bcb8a79523dfb981dfccc6c","datavalue":{"value":{"entity-type":"item","numeric-id":800031,"id":"Q800031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$06C06C51-74B8-4F73-8A10-26585FDDCC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164686$E4CA7661-F2EF-4AC3-9454-44130EE08CF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59574c3a7d77c6f4d1d923005f397f5baa299696","datavalue":{"value":{"entity-type":"item","numeric-id":5363025,"id":"Q5363025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0914842b13a85b17744ef40259a1269af370a8f9","datavalue":{"value":{"amount":"+0.8695412278175354","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":"Q2164686$FB71FBC5-DEDC-488D-9704-5FB4FD48E0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3639f9b826a6440678d50399aa67a66d4e3acdd","datavalue":{"value":{"entity-type":"item","numeric-id":3002785,"id":"Q3002785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca29473ee81a5832397370c763ca71c8920de6d5","datavalue":{"value":{"amount":"+0.8275367021560669","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":"Q2164686$AC4301CC-AEFC-4724-BA3E-985F25ED971D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a9c0d17b1c385ba2a172a724b1b9344cbf4f01","datavalue":{"value":{"entity-type":"item","numeric-id":5495007,"id":"Q5495007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50cdffcc68a9ff8316a55b987fb901ce50c092a6","datavalue":{"value":{"amount":"+0.822287380695343","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":"Q2164686$3088BAC9-15F3-415B-A18E-DA74763936F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d93c5413ddf7fb3d3fba7205f22936a793d5f64","datavalue":{"value":{"entity-type":"item","numeric-id":3438321,"id":"Q3438321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab13761d5d692449be3269a2f2f20314fb5cb48","datavalue":{"value":{"amount":"+0.8197140693664551","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":"Q2164686$92A0206F-9CD4-445B-9599-3A749F59980A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce62d7faabeb9468cd27250fd22a061acdfca4e","datavalue":{"value":{"entity-type":"item","numeric-id":2875157,"id":"Q2875157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434eda64a607f33864824c56469f9515e7b435ce","datavalue":{"value":{"amount":"+0.8122969269752502","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":"Q2164686$9455F198-3CB1-44A8-9AAE-ADC355D57E87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164686"}}}}}