{"entities":{"Q6164502":{"pageid":13299383,"ns":120,"title":"Item:Q6164502","lastrevid":58733184,"modified":"2026-04-06T12:40:52Z","type":"item","id":"Q6164502","labels":{"en":{"language":"en","value":"Budget feasible mechanisms for procurement auctions with divisible agents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7719853"}},"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":"Q6164502$A763109A-8E53-439A-99DC-07EE24D4A6C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"376cef1ead61469e3dab122ea2a20d72dc0b4bba","datavalue":{"value":{"text":"Budget feasible mechanisms for procurement auctions with divisible agents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6164502$C5F626F8-35B8-4C7F-84F5-3F602D821BFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"734cc10d8f1b7f4aa4798ea53bf92af031df188f","datavalue":{"value":"1521.91061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164502$073FC0B0-610D-4C15-95A4-DF13666D4640","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a027ade0fd9056301ae6b8501be84d2ae6d639e","datavalue":{"value":"10.1007/978-3-031-15714-1_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164502$A17E3656-AD48-494C-86B2-25DDD5328580","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2147d5c046e4c1ba3713b89cfe3409eb2777405","datavalue":{"value":{"entity-type":"item","numeric-id":6164501,"id":"Q6164501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$AD1A27DC-BD86-4300-9FA6-A90F4BBB4D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f14a4a66399a41228794e341adb20382675782","datavalue":{"value":{"entity-type":"item","numeric-id":681873,"id":"Q681873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$B6324944-6AA9-4FD2-A869-D3AD79F46B79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b45e202b0c0b16d04fe0d69eb680f321adb140","datavalue":{"value":{"entity-type":"item","numeric-id":2819442,"id":"Q2819442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$B9C4049B-A556-415A-B72C-49B8ED6B9F5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c9357104a5534685ffa2f9bcbb37e5590217e6f","datavalue":{"value":{"time":"+2023-07-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":"Q6164502$276DE7A0-31A8-41BB-B609-2F5B51A68338","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"294f3f2a42fd227754e4455af37e73e038bb989a","datavalue":{"value":"https://arxiv.org/abs/2206.13124","type":"string"},"datatype":"url"},"type":"statement","id":"Q6164502$691DBC5B-6A6C-4264-8A55-C4098DF306EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6e32105dc17f15910b4e924a8576353db186175","datavalue":{"value":"https://research.vu.nl/en/publications/4598949a-99f2-4eb5-b397-57fde903c87d","type":"string"},"datatype":"url"},"type":"statement","id":"Q6164502$6ED42EAF-499D-402E-B820-2FF12DD889D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a3424809bb28e93649d988c6e2292340cd08f14","datavalue":{"value":"In this article, the authors study budget feasible mechanisms for procurement auctions with additive valuation functions. In the case, where agents can be allocated fractionally, there exists an optimal mechanism with approximation guarantee \\(\\frac{e}{e-1}\\) under the small bidder assumption. The authors consider also the divisible case, without the small bidder assumption, but assume that the true costs of the agents are bounded by the budget. More precisely, a mechanism with an approximation guarantee of 2.62, improving the result of 3 for the indivisible case is considered. In Section 4, the authors introduce a setting in which the agents' efficiencies (i.e. value over cost ratios) are bounded by some \\(\\theta >1\\). The extended results to a model in which agents may have different types, the reader may find in Section 5.  For the entire collection see [Zbl 1515.91014].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164502$BA025422-6425-487F-9D87-E86F4581AFFE","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":"Q6164502$2711AE03-05C2-4C66-80E4-A8C102F4DDC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a2c83f3ed548bfb0bd3d5bad2cfe44028fdf3d4d","datavalue":{"value":"91B03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164502$0DF0279D-3DB0-407B-A792-240AB5E4415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164502$09CB28EA-5C34-4BC0-870C-B43969A688EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"610392a52781cb20e155c4f977ea53757674992e","datavalue":{"value":"7719853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164502$26588205-A136-4C4A-919A-AA41230F2F3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164502$240C5D08-683F-4508-8A7E-1CECA62B7726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550f2780b2704eb16925fe0030aa7530f026867a","datavalue":{"value":"procurement auction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164502$6E23F079-E120-4606-8BB5-E0B273C051BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7474f57b85d239819b21da29e35b21f53c9bf4e","datavalue":{"value":"budget feasible mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164502$342BB2EC-3C85-4631-94D6-9B3DD02C4DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33da628b18a1976ee2dc65797b4f145f62500988","datavalue":{"value":"divisible agents","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164502$4EDC24FA-9868-4AB8-B0E7-08E2168A497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0337e284005135462af9fceacf424b4f6ed6ad8","datavalue":{"value":"knapsack auction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164502$A9ADC54F-1529-4587-B5E0-A2E2B5E62632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b59f0d9b03b9aea7eae09eae7d6bb782e0187b5","datavalue":{"value":"additive valuations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164502$AD01F017-80E3-4797-8C7F-C45F2CAA948C","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":"Q6164502$F021FB32-7BE0-4B46-96EB-3B6D21EB0D42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba3929b6d440277ea5360016a34e9b57cf40589","datavalue":{"value":{"entity-type":"item","numeric-id":5365073,"id":"Q5365073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$01229E9A-6539-4E98-AFCE-0D1AA2750674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3ace6622ba0fda64ec31e83a57a3122657822d","datavalue":{"value":{"entity-type":"item","numeric-id":2190400,"id":"Q2190400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$68B88CE4-08DE-448E-B5AF-5B0E6A98EFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e00d27a1c56c60a90c2f6453c2507756e0a61ef","datavalue":{"value":{"entity-type":"item","numeric-id":5920068,"id":"Q5920068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$9A592860-B7C6-4787-83E1-8A94BF76CFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53876e9085075a1d1e538494a25b365226fde8a","datavalue":{"value":{"entity-type":"item","numeric-id":2936978,"id":"Q2936978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$DEA211E2-0DB7-43EC-9DF1-C507EEB3C063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9c4ff4b97f379a8fb8ae7733cd64a727e7442e","datavalue":{"value":{"entity-type":"item","numeric-id":5415494,"id":"Q5415494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$851636C4-D450-414E-8F92-A9B66D31AD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0107d36a993ba63460363443a5637d327d44a33","datavalue":{"value":{"entity-type":"item","numeric-id":2959848,"id":"Q2959848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$FA336C45-E758-44D1-AC05-41628811CC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299f83d44296bd2e9aeaaa70ab950746cead7f05","datavalue":{"value":{"entity-type":"item","numeric-id":6164502,"id":"Q6164502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164502$E8BAB440-3B8D-40DD-BBD7-8191D3B55C00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ae8a4aff0f5498b7a8c5849456fbb908ae1840","datavalue":{"value":{"entity-type":"item","numeric-id":4971366,"id":"Q4971366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268587746a1f3c73a7d31d09fc771b2a4a394ae8","datavalue":{"value":{"amount":"+0.8549382090568542","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":"Q6164502$439BB666-8AEF-4E78-B941-D3EE63F4A7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f4bb3ec809230e7e6b835dd06a32942fbadf94","datavalue":{"value":{"entity-type":"item","numeric-id":5365073,"id":"Q5365073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff553c69ead574cfa6dde9fec4d3daebfff517c","datavalue":{"value":{"amount":"+0.8515276312828064","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":"Q6164502$F64C5C86-0B65-48AD-94E6-0AA0690131B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97527299f3650bf92a2969dc30d25ae9ffee1079","datavalue":{"value":{"entity-type":"item","numeric-id":2936978,"id":"Q2936978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329d81ae08b9ddbf7a4b045951b5d2698fa4db56","datavalue":{"value":{"amount":"+0.8413857221603394","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":"Q6164502$F4986050-8649-4B25-A997-B23A17FD64EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf3711cf92ff0521d8b5fc4265a847965558bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5868957,"id":"Q5868957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5644894684b155f9622725e2fcb3fc7e5b6362","datavalue":{"value":{"amount":"+0.8191782832145691","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":"Q6164502$F0FB4715-320D-4935-BC98-9FEBDCDFC515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f3630966696483c4326cf77e9bf03d88312fad","datavalue":{"value":{"entity-type":"item","numeric-id":5415494,"id":"Q5415494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069d65c16c2c939cd37ecdab777c3c4b09134945","datavalue":{"value":{"amount":"+0.8182272911071777","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":"Q6164502$62E7FD9C-C8FC-45D4-B7C1-5AB2AEA5EE60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6164502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6164502"}}}}}