{"entities":{"Q2100637":{"pageid":2111380,"ns":120,"title":"Item:Q2100637","lastrevid":57735000,"modified":"2026-04-01T04:16:16Z","type":"item","id":"Q2100637","labels":{"en":{"language":"en","value":"Combinatorial auctions with endowment effect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7622958"}},"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":"Q2100637$05FDCE64-E97F-41F6-8560-547724C2D958","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0383856f7dbed539e7f3345f0a5083cddf9cb779","datavalue":{"value":{"text":"Combinatorial auctions with endowment effect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2100637$0A0A34FF-F78E-4494-B362-21B7CF2BC768","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62fd96f04c9cc128ca48b8451e1d535af877042b","datavalue":{"value":"1505.91178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2100637$34CDCEB9-91FD-4184-AD0C-8D3CD3DE6754","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3aa0e2d27707f8840d0e9ec50b91a8a2edbfc91","datavalue":{"value":{"entity-type":"item","numeric-id":380911,"id":"Q380911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$A36F35CE-512B-4935-A0A0-331222AB92BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a777b40854ebfe3522ac94fd6282c2b3ab3a48eb","datavalue":{"value":{"entity-type":"item","numeric-id":414843,"id":"Q414843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$95EC0014-B07E-4C75-956F-C87B07A9B6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64b29cd5090d4ad1c98dd175a4631b4f0f41a1bc","datavalue":{"value":{"entity-type":"item","numeric-id":832516,"id":"Q832516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$77C4498E-7D47-45DC-9663-5E5F94C8913D","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":"Q2100637$441EAA6E-475C-47EB-A602-94D25C0D3A70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"674288f3c102438eaafab7dbcd61b85a188c64f6","datavalue":{"value":{"time":"+2022-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2100637$68B1E29E-CCEA-4AB0-8D81-96468DC54E71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af4b136d83b4a040e582f3d42e5b4bb0565adc3a","datavalue":{"value":"https://arxiv.org/abs/1805.10913","type":"string"},"datatype":"url"},"type":"statement","id":"Q2100637$20D89124-57A0-4F89-8FEA-94AD1E994A51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b9a87bb0fa30972fa9e905d9bcc89729185e0c6","datavalue":{"value":"The paper is devoted to the combinatorial auctions with bidders that exhibit an endowment effect. The authors consider bidders in combinatorial auctions that exhibit an endowment effect. Our main contribution is utilizing the cognitive biases of the bidders to extend the valuations classes for which a Walrasian equilibrium exists: if bidders exhibit a mild endowment effect then a Walrasian equilibrium is guaranteed to exist even when the valuations are submodular.  It is shown (see Theorem 4.2.):  Let \\(\\nu_1,\\ldots , \\nu_n\\) be submodular valuations. Let \\(O = (O_1,\\ldots , O_n)\\) be a local optimum. Then \\(O\\) is supported by any \\(\\alpha \\ge 2\\). As an immediate corollary, the endowment gap of every instance with submodular valuations is at most 2.  Appendix A. discusses the complexity of finding a local optimum. Some lower bounds on the endowment gap are given in Appendix B.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2100637$29E95662-D899-453D-B39D-62A38DC222FA","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":"Q2100637$1E470166-6CF8-4599-A897-F6C7EF52A36B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2100637$1705E98A-7A36-4F80-B434-844F912F48E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a7d60404102185f796c21562a8666d782098944","datavalue":{"value":"7622958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2100637$662BC110-1B7B-408C-901F-EEEC6BA7143A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df3251f67581b62e09efafd8eda8d116634f699","datavalue":{"value":"combinatorial auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2100637$3E5F52AC-2F09-4908-84E0-88C243BBB1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01f0057570acfec8d50ab0c6d90bb98403eaf0d","datavalue":{"value":"Walrasian equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q2100637$98870E8D-1CB5-4A9C-9CA6-77756E28EA34","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":"Q2100637$BF60371E-79CF-4070-BC7C-45C8AEB65571","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2db62d7dd8e8b5a12a247b7178db8303866cd69a","datavalue":{"value":"W2801788605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2100637$6B72BD65-CC4D-4DA3-BA9E-1B27DB2C3703","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d642aa386d4633ec5a319b608ef711e4cb5d7a","datavalue":{"value":{"entity-type":"item","numeric-id":2959838,"id":"Q2959838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$7DDC999B-D33B-4E55-AB7E-BD470F9D63C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc17b48c5316b1c587fdd61a7b2951e5f2cfb757","datavalue":{"value":{"entity-type":"item","numeric-id":5111339,"id":"Q5111339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$0B5F6BE1-D5AA-4047-ACF3-8776B0D43260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52d58b08a24ba9f1895ebd47494de27e8b52bae","datavalue":{"value":{"entity-type":"item","numeric-id":4614080,"id":"Q4614080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$C3A3D0A8-6226-4162-9391-DD77B81CCA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5688466a345a0510c149bd6b1dcf0f16b8eaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5212806,"id":"Q5212806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$02654471-941D-41A5-8472-C05F60D3DB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b53c4cbfbab4c86d30daabcc8e74de182967d3","datavalue":{"value":{"entity-type":"item","numeric-id":1367898,"id":"Q1367898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$42E18E08-148D-4124-9D97-AAADD1F827AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70144d1d02a5f992ec9785a0fbbc75f6a384b87","datavalue":{"value":{"entity-type":"item","numeric-id":3068630,"id":"Q3068630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$E410FB24-2ECC-4D69-89E4-66B5DEAA03E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d8d7ba63f7f6051cacbd35df24a0f29624fb5c","datavalue":{"value":{"entity-type":"item","numeric-id":5900245,"id":"Q5900245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$759E7182-17D6-4581-87E5-C495E31F30D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adc018b390e0f0cc028634d4d999a55c0fd8988","datavalue":{"value":{"entity-type":"item","numeric-id":3580952,"id":"Q3580952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$8A532682-4AED-4454-A3F6-0E860D823958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dcd0a490f30a1e636f53191646b1731363866f","datavalue":{"value":{"entity-type":"item","numeric-id":3002824,"id":"Q3002824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$A5F0509E-ACCF-42C8-B90E-F66BF78C1E3D","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":"Q2100637$6B4DFCB4-2523-4411-92AA-DABE5501058C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a171e5392446f11926f0197ef45e041c27b28c15","datavalue":{"value":{"entity-type":"item","numeric-id":5918584,"id":"Q5918584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$ABC7891E-0156-46EC-ADF6-2E6E0B11E79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc567c6f878bf2ddfc1d06c80af7500ea368113","datavalue":{"value":{"entity-type":"item","numeric-id":1306762,"id":"Q1306762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$513E1B52-797B-4189-8F56-C268CD2D9AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$E2812EB3-655F-4747-A1DC-8998A2661A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4357d69f66c65c0a5d34847887b652f9768cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4198292,"id":"Q4198292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$E5436D16-7947-43F1-9659-3BD064D52ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518ca9584b9b824c1ca4b124c444036a1cd38214","datavalue":{"value":{"entity-type":"item","numeric-id":3401193,"id":"Q3401193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$1AD4D4C6-C229-46BE-92F3-69C2A5557DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$7EBC8019-E4AF-46A8-B360-678E65CE75A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91e0d1ecd315f471f956493a21219df33168ffc","datavalue":{"value":{"entity-type":"item","numeric-id":2178594,"id":"Q2178594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$AE125AB7-ACED-4054-B253-B10301C779DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c59daeb11af9863cda58728e3f2c110fc108534","datavalue":{"value":{"entity-type":"item","numeric-id":4418263,"id":"Q4418263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$5F8B9E16-02F7-41D9-B554-2D9E30CEFC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2ad1fa914184a7a393b3947d20663081c05d3b","datavalue":{"value":{"entity-type":"item","numeric-id":1772664,"id":"Q1772664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$F8C47745-044E-4456-8628-66E97E22F18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967c29a91f0ded06c8fcc10977ef009ba14fce94","datavalue":{"value":{"entity-type":"item","numeric-id":2496786,"id":"Q2496786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$2F8E56DC-2282-46E9-A75D-C6A1155D52E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9589d97531ea4d0cf3ff2c08f0b5b56b2af91d35","datavalue":{"value":{"entity-type":"item","numeric-id":5901075,"id":"Q5901075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2100637$2D02250A-7883-486A-B42F-6E44B4BAB22B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c2060b787dc6f38c8ae10c095edbaa6258d69fc","datavalue":{"value":"10.1016/J.GEB.2022.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2100637$CB4CD5EF-C683-4FB0-81BB-1D0D43DE9B65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97d3cf6170ba442bbcd2e3a3b7c287c429f5dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2938656,"id":"Q2938656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7347e331d6a722eb2e03b1debf7a34456987ae51","datavalue":{"value":{"amount":"+0.7472803592681885","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":"Q2100637$34FE66A2-07E6-4E19-AABA-B4BF07B693B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569ecc097e428cc7b1e3d0edfdf1ff677b721064","datavalue":{"value":{"entity-type":"item","numeric-id":3460334,"id":"Q3460334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c1bee17efc9585793a284d10f3dba82e29556a","datavalue":{"value":{"amount":"+0.7433754801750183","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":"Q2100637$DA42A7A7-2CF0-4BEB-A89C-DD481A420CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f872d1c915f1d3649ae24ab4ca764faf827773c","datavalue":{"value":{"entity-type":"item","numeric-id":5495776,"id":"Q5495776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175cb19ff0e2d80d0bc8c41b6c029ecb6c4a692f","datavalue":{"value":{"amount":"+0.7428014874458313","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":"Q2100637$0588AE9A-3957-4863-BE49-DF27CB7B4834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa133692e192772653bc6f8acea5ca24d834e7f","datavalue":{"value":{"entity-type":"item","numeric-id":5363024,"id":"Q5363024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff3b6c8573029a3b54578aa97457334a10df3ae","datavalue":{"value":{"amount":"+0.7384673953056335","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":"Q2100637$0EE93E85-8558-4BE8-95CF-F3CFAD69C6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d688950b8dc9089656ddab5eb8bd83dc748123","datavalue":{"value":{"entity-type":"item","numeric-id":2959823,"id":"Q2959823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a249381e312df72d81fe6cebb805e315c772a9","datavalue":{"value":{"amount":"+0.7371314167976379","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":"Q2100637$C07F615C-64C6-4A9A-88BE-8CB1529ED6DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2100637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2100637"}}}}}