{"entities":{"Q6535796":{"pageid":14146939,"ns":120,"title":"Item:Q6535796","lastrevid":99988580,"modified":"2026-06-05T21:09:31Z","type":"item","id":"Q6535796","labels":{"en":{"language":"en","value":"Understanding the relationship between core constraints and core-selecting payment rules in combinatorial auctions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7810578"}},"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":"Q6535796$29C5EE31-86FC-40E5-8D1D-84FD76479A53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1de74f9b27678fbba20a6cff1bdc53e810f60e4","datavalue":{"value":{"text":"Understanding the relationship between core constraints and core-selecting payment rules in combinatorial auctions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535796$55AFB472-32DB-4C9B-BAA2-8BB021727C71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cc75bdd3c5e7be5c3977c817897b8d8f39fcedc","datavalue":{"value":"10.1007/978-3-031-39344-0_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535796$9C93F386-5AC4-4E61-A4D0-F63CB46B8E2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e081ee751d25e0679e4b6663740c30e058fc39e8","datavalue":{"value":{"entity-type":"item","numeric-id":2117726,"id":"Q2117726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$D1F8F476-55FB-4CBB-A3A9-FDC8E85D9998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ad7583f12158703819902b0aaec8f7497cfd192","datavalue":{"value":{"entity-type":"item","numeric-id":6196837,"id":"Q6196837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$8C8086F1-5DF7-44E3-AB00-E57FEB5C5576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5372c2ce80bf59fa186d48ac78364faef453b9f5","datavalue":{"value":{"entity-type":"item","numeric-id":777955,"id":"Q777955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$D48687B5-A241-4C08-B714-207EF1A1891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a94011bcd320c28b0bed5c85a1e94e1462fcf9c9","datavalue":{"value":{"entity-type":"item","numeric-id":392892,"id":"Q392892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$C91E05C7-D823-4623-A77C-3072C50D3061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$DD23BF76-64F7-4429-8278-FEF3E4B6FC78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-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":"Q6535796$076591ED-0C89-404D-A7F5-D3C0E027E44D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d31c45a4e260a9d0463a78ed52524025e2dad76","datavalue":{"value":"In this paper, the authors study payment rules for welfare maximizing known single-minded combinatorial auctions (CAs) in which each bidder is interested in a single known bundle. The profile of desired bundles together with the profile of bids define a number of linear constraints (the core constraints) which form a polytope (the core). It has been shown that bidders can sometimes decrease their payments by announcing higher-than-truthful bids under the VN payment rule. The limitations of VN payments are studied. It is shown that the non-decreasing property holds whenever a single effective core constraint exists. More precisely, the authors introduce a graph-based representation of CAs and construct a conflict graph based on the overlap between the desired bundles of the bidders. Sufficient conditions on the conflict graph are obtained to have a single effective core constraint.\\N\\NFor the entire collection see [Zbl 1535.68009].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535796$F94389E8-C2E8-46CD-8BB9-82FCFFF98DDB","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":"Q6535796$BD7FAB4F-DA17-4673-BAB3-8E5BB7B6C601","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535796$868A0E95-E5FB-48F8-9867-E1CC87A80065","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36f337ddcfb5027757c745effbf416cd212ae435","datavalue":{"value":"7810578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535796$7F78E57C-4F74-4B53-A903-886B856804FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df3251f67581b62e09efafd8eda8d116634f699","datavalue":{"value":"combinatorial auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535796$EC1B7808-0BE1-410F-87E2-18CA41C160E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6577310e8519d52e54f67bcb7fb22a641d5a5011","datavalue":{"value":"core-selecting payment rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535796$49B5F239-7E31-4952-893E-79B09CC85D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5a4857d0decee50f6d04d06817c86f7a63cc3c2","datavalue":{"value":"VGC-nearest payment rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535796$A12DECFC-A716-40C1-B330-131A502298D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e79bb4081ad87e226e1192cf780ddcb044e24f6","datavalue":{"value":"non-decreasing payment rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535796$C991BECD-088A-4A57-9A3F-BF817B03F01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c3dc1ae011c04b9e68a4f7bb3b5fe29c48b3be8","datavalue":{"value":"overbidding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535796$638B9B94-F04E-4131-A54B-2DACFE2DC651","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":"Q6535796$466E9FE5-FA21-416C-8F38-9F6869604CD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27068c25d1b6b0e76cc2ee8aad19bf35883a16e5","datavalue":{"value":{"entity-type":"item","numeric-id":2178647,"id":"Q2178647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$10A32D80-38D0-4977-91FB-2FBCF3AB15C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8722f6fc3821ef6ce92381a8287b58c19a03a591","datavalue":{"value":{"entity-type":"item","numeric-id":5130014,"id":"Q5130014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$F892F842-D938-4246-B0E4-46E55958F9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39960b6cbc93b1f19705b5674f475fe515370d50","datavalue":{"value":{"entity-type":"item","numeric-id":2482666,"id":"Q2482666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$63EB33FE-D50E-46B1-A310-5D00050CE6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b328f9dccf8310a418d0b13e0890cb962dde041a","datavalue":{"value":{"entity-type":"item","numeric-id":4648256,"id":"Q4648256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$BD11D9BA-3B32-4BEF-940C-1C22832799A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1ff252bd37dfcbe6d485d03372754414b9f20e","datavalue":{"value":{"entity-type":"item","numeric-id":3116137,"id":"Q3116137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$41AAC04D-2FA6-41B4-87B6-2814264E308F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4336ad73aa9b16d2352fa85607f702c167066698","datavalue":{"value":{"entity-type":"item","numeric-id":4586066,"id":"Q4586066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$D8913750-937C-45D5-AC01-22DAC0CC6262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7c5d2860ccfcc3ea9f9d696db75bb4de37d436","datavalue":{"value":{"entity-type":"item","numeric-id":4070951,"id":"Q4070951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$3AD934F0-CEB2-4AE1-B49D-90B63F689905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b600af7afaa8729dc6a88388be9e9bbcdd5209","datavalue":{"value":{"entity-type":"item","numeric-id":777973,"id":"Q777973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$874E798D-6BB3-4F36-9B2E-4713601F65EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b3d34511fbd1a8eef1b3246c635eef4b5ea68d","datavalue":{"value":{"entity-type":"item","numeric-id":2571439,"id":"Q2571439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$2A1D3EF8-F694-43AC-9E96-4D8A68E7E1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46f0493e8f66da3877e1fea17f192dcf1cf6f08","datavalue":{"value":{"entity-type":"item","numeric-id":5031009,"id":"Q5031009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$BB8DD5CD-09F7-4B39-91CC-8737EE560C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b1c8f85994aa3776bb98c014d84034da3cad47","datavalue":{"value":{"entity-type":"item","numeric-id":550207,"id":"Q550207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535796$0B4D3ABD-C496-4F47-BFB1-CEE5E4B88A73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734ecd10f135bea8344d24aa943d9663b82d753c","datavalue":{"value":{"entity-type":"item","numeric-id":4648256,"id":"Q4648256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d22c460e3d032c011ac6069673e5115de5efc77","datavalue":{"value":{"amount":"+0.7554932832717896","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":"Q6535796$EAE6390E-633D-4D66-A2BB-3861197246D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87038c5788c3288106af703cd499426f9069cde3","datavalue":{"value":{"entity-type":"item","numeric-id":777973,"id":"Q777973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d492af65c2800d2861f324f2b8f566eb378b75cd","datavalue":{"value":{"amount":"+0.7488816380500793","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":"Q6535796$E37B35AD-A07A-4D2B-8B42-CD0D60F1C863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"718d3bb3f9740c9b70bca5e2ba62b9a68d8cf025","datavalue":{"value":{"entity-type":"item","numeric-id":4586066,"id":"Q4586066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42faaacc8a5fdccdbd80ac0a3e45e997b65c52f","datavalue":{"value":{"amount":"+0.7450023293495178","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":"Q6535796$7E6BDE39-B62B-46A0-8833-F891C18F5839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66eb9a8d349f52b114a9c8f882cdac773efdac56","datavalue":{"value":{"entity-type":"item","numeric-id":1042133,"id":"Q1042133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b854bb7d3388406116433ec41b3add609634ec","datavalue":{"value":{"amount":"+0.7358488440513611","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":"Q6535796$527D2CFB-801C-4177-A0F8-F762A65C0998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6290c3f0b74aad1a29d3d473e2bb7e8ce5bd85a1","datavalue":{"value":{"entity-type":"item","numeric-id":2482666,"id":"Q2482666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561499b064e63bac3e395632375120d8c60043bc","datavalue":{"value":{"amount":"+0.7260020971298218","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":"Q6535796$46CB5B62-F9EF-44C5-99CA-FA3BEF9DE2A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Understanding the relationship between core constraints and core-selecting payment rules in combinatorial auctions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Understanding_the_relationship_between_core_constraints_and_core-selecting_payment_rules_in_combinatorial_auctions"}}}}}