{"entities":{"Q2376381":{"pageid":2387124,"ns":120,"title":"Item:Q2376381","lastrevid":51754136,"modified":"2026-01-19T20:47:54Z","type":"item","id":"Q2376381","labels":{"en":{"language":"en","value":"Optimal combinatorial mechanism design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6179686"}},"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":"Q2376381$5920325D-DEF9-41BA-9510-8A594FF5CF57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3a3e8d6082d58e204a7abb9211d27278c0ae350","datavalue":{"value":{"text":"Optimal combinatorial mechanism design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376381$1D9DA090-D044-4301-9E1D-77449B69001A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a873fbd6df6c70fbfe92e5c3db23f827af549a45","datavalue":{"value":"1282.90159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376381$F0E0F9FF-2520-4483-A74A-478EC0DE21C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"199f8c19a0a235c3eb00a2440e6ee39e89e3b227","datavalue":{"value":{"entity-type":"item","numeric-id":898676,"id":"Q898676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$354B2FA2-6812-4A6F-894C-5522EA733B76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68143f6d277bb02adbea2879eaeff1303cbecc35","datavalue":{"value":{"entity-type":"item","numeric-id":166318,"id":"Q166318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$3597873A-B444-4543-968D-A23BABD03A45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73d54c068024a6691e3eddf5e7c06aaa450df9e3","datavalue":{"value":{"time":"+2013-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376381$D314A960-420C-4FBA-B7DB-76C4E2ED06FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2864a4e62e7c145e7c25a28c32dc74505a33bd4e","datavalue":{"value":"http://ftp.itam.mx/pub/academico/inves/ulku/09-03.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376381$88F1AD09-E587-4A8A-9B8A-FA57D00CE44A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25118c07864cc69374d6ed296bf1f8503b92f78b","datavalue":{"value":"The paper studies the optimal mechanism design problem, in which a finite set of indivisible objects will be allocated by an uniformed principal among privately informed agents in return for monetary transfers. No assumptions on the relationships between objects are made. First, general assumptions for the model are stated and the concept of Nash incentive compatibility is introduced. Next, the class of mechanisms that satisfy Nash incentive compatibility is characterized in terms of implementability and an envelope condition. Then, environments in which implementability is implied by simpler conditions are identified. In Section 4, the optimal mechanism design problem is analyzed and a sufficient condition as well as a rule for choosing an optimal mechanism for regular problems are given. Section 5 analyzes regular problems further and gives sufficient conditions for regularity in terms of weak quasi-supermodularity conditions. Examples are given to illustrate these results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376381$859E47B3-09BA-4015-98C7-31355331CC27","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$D0074C28-3AF1-400D-8E3A-8AE0E3477B52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376381$1E6770D7-D6CA-4F8C-8A89-E30E51BF2214","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf79a41a3d98730c19c36ef35e70c4b55af6d68e","datavalue":{"value":"6179686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376381$E40CBBE1-D28F-4943-98E7-3B33F0283278","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"515523cf58105dd29ed407606fdc962421ccc7e8","datavalue":{"value":"combinatorial mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376381$53F8BC59-9A8E-410A-A107-117F91B85F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e11b4e9bbeb47d5caf87fd2cdecfa9752bf09889","datavalue":{"value":"supermodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376381$7BD0996A-2A35-4695-BD70-FDFC9802CA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376381$BBEBE3F5-403C-4A89-B9E2-226A3573E692","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":"Q2376381$D75274EA-51E5-4EF5-BFF6-5EC2EEFD01D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75e9336c01c1224729a717627a888e021a36840c","datavalue":{"value":"W2027237750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376381$877AF535-37BA-4B1A-AFAF-8FB1276EA530","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70d59bd0fa1102f430f913892c2772b4ac95319","datavalue":{"value":{"entity-type":"item","numeric-id":453217,"id":"Q453217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$1FA86899-A956-40BC-8395-E1BAC0E1695F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4766ac9de6b84d240490cc9e2590bea78be85d","datavalue":{"value":{"entity-type":"item","numeric-id":4284151,"id":"Q4284151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$4A806CAB-EAFB-4D88-8870-2C1EF7A6C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9623de1fd4727069c720cc017455812083e01609","datavalue":{"value":{"entity-type":"item","numeric-id":1920962,"id":"Q1920962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$A708315C-AD94-4760-AEC8-119035A33CF4","rank":"normal"},{"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":"Q2376381$A5F68BDF-1B4F-4A1A-A9F8-E53827C2C3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e5a07df6c72c9d75eb207f359242fc611ed608","datavalue":{"value":{"entity-type":"item","numeric-id":3683835,"id":"Q3683835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$01AD28F1-ECDE-44D0-9AE2-F7241C3F3216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60756852c5813c4f31c6909cbf7ab7a180ef3848","datavalue":{"value":{"entity-type":"item","numeric-id":4495443,"id":"Q4495443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$DA0A34DB-15F1-418C-A174-D0D6F1A7168C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73994b8cbba35c7ec899fa656328855621d0ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3412095,"id":"Q3412095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$2A824682-1925-4236-A28F-C4576BB0B5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094126cd91922ed7a9726429316f652af1708bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1414615,"id":"Q1414615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$43A73C20-626A-4168-B25E-357D1120D544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32038f966702a7975c95963dcbf1ff6d6a24f415","datavalue":{"value":{"entity-type":"item","numeric-id":1950350,"id":"Q1950350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$0382FCF8-71E7-4CF2-84E7-E50B9310E437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ffde0698881120b6181a953fdffc59b61bd573","datavalue":{"value":{"entity-type":"item","numeric-id":1357402,"id":"Q1357402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$EC371544-8E9E-4FB6-85F3-463F67AB9D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7913f72cd3715e525b841ffa58a879d9d8302c5","datavalue":{"value":{"entity-type":"item","numeric-id":5474973,"id":"Q5474973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$C4CBE039-00DC-44CE-9385-1573644D48D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d36b61685f8c15fe6e1b31836101df02b53cfde7","datavalue":{"value":{"entity-type":"item","numeric-id":1611768,"id":"Q1611768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$B2F9469F-2315-4F56-97BC-41CC78434ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b838811d18b85836b8fa01218c7b2a8acc0fa50b","datavalue":{"value":{"entity-type":"item","numeric-id":1190249,"id":"Q1190249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$27334256-727F-4AF3-BDC3-0911B41B3F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a157df0c037c05a3ad31d788b5861e53b330e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":3960505,"id":"Q3960505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$6184CC40-1D7D-4B7D-BE6F-24F8D27A7832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888c23b32d4691234e6e0b37f055a15fd606d75b","datavalue":{"value":{"entity-type":"item","numeric-id":5474991,"id":"Q5474991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376381$757DCD79-5053-41C2-9D52-CC7133BB10A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed0ff974186a29902c9316be15d3f725de861625","datavalue":{"value":"10.1007/S00199-012-0700-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376381$F08307E2-9484-4F92-840B-77C546516A7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf65045381548f338881bbd71ccc97c43c5d17b","datavalue":{"value":{"entity-type":"item","numeric-id":5384058,"id":"Q5384058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8083c01e70f32b2fc99c1aad9a7ac3d8ff5a4637","datavalue":{"value":{"amount":"+0.8033972382545471","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":"Q2376381$69A7778E-FDEB-4E04-8C4B-31EA35214128","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":"50bf862bb18ede3971e48cf65e12fb14cc8a8388","datavalue":{"value":{"amount":"+0.8027639985084534","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":"Q2376381$B672BC09-4CA2-4A98-9E3E-B9963BB0C6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b04f405a12e0d0cefe22eba965d2c9976dabccf","datavalue":{"value":{"entity-type":"item","numeric-id":660100,"id":"Q660100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229386a3dd369ae424272f142b42f9ccd2e3f938","datavalue":{"value":{"amount":"+0.8006419539451599","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":"Q2376381$EB7AC5DA-4A3E-4C6B-A032-D75FFBE51B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22eaaf5a490dadf7d4dfd654ddedf2b8c19ede62","datavalue":{"value":{"entity-type":"item","numeric-id":715235,"id":"Q715235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a4895f16633c158f3ccd0a9a7149d0712d99f7","datavalue":{"value":{"amount":"+0.800239622592926","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":"Q2376381$AC2ADC72-AA33-426D-A8EB-56A6BA262CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50863a548eded3cb2ea11f98c4b766ca7cf06a5b","datavalue":{"value":{"entity-type":"item","numeric-id":645061,"id":"Q645061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3643a58905f3a120668f6dfe60036cd20b29e38c","datavalue":{"value":{"amount":"+0.7979353070259094","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":"Q2376381$20A9B272-8517-4073-A749-B0FA411E8A8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376381"}}}}}