{"entities":{"Q5938627":{"pageid":8115429,"ns":120,"title":"Item:Q5938627","lastrevid":47644798,"modified":"2026-01-02T07:26:20Z","type":"item","id":"Q5938627","labels":{"en":{"language":"en","value":"Auction protocols for decentralized scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1623173"}},"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":"Q5938627$7F3333AB-7BC1-4CC2-B018-4F4CCD91B455","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23742f63d2ed05945ae3c2b196f6cc808017a09e","datavalue":{"value":{"text":"Auction protocols for decentralized scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5938627$1C680F33-CB07-44C4-AE8A-81833E439BBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8ab7a452cb43a5cdcef6d59b1ab2fc1ebe9d910","datavalue":{"value":"0996.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938627$6251F3BE-C049-44CF-8E42-62447CF3FE2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"433dfb2f7f78b1d582257dfe5ad1fab2d53abbe4","datavalue":{"value":{"entity-type":"item","numeric-id":192140,"id":"Q192140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$42DC589E-053D-4082-ABFF-364D4CE176FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f1ef34ae9d3d9526ec05098cf7c5fdceca09046","datavalue":{"value":{"entity-type":"item","numeric-id":192141,"id":"Q192141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$496E7B3F-7B54-4CF1-8AE1-B40A214B9E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9633e43b985b3fb3d462b6f7cafd20487a9a131f","datavalue":{"value":{"entity-type":"item","numeric-id":192142,"id":"Q192142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$B32BAE2D-9AA3-49E7-BE7A-24642913E3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6071513953666fbdb7b7b06342bdc812cf65f01","datavalue":{"value":{"entity-type":"item","numeric-id":192143,"id":"Q192143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$28956E6A-F037-48B5-90AD-AB5AF7E63D28","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":"Q5938627$BDAB993E-5A27-4545-A775-F1E83C455BB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"231746dd1b162532443840a32e2f1ac3f5dc4bf7","datavalue":{"value":{"time":"+2002-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5938627$8A4BEEBE-C8FA-4AB6-8B13-3B4207B7DDCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"780ef925d4d0cf18325bd2dbb03b5a910297e5b5","datavalue":{"value":"https://semanticscholar.org/paper/480493524667782dd8c24c349a462adbe2bb0afd","type":"string"},"datatype":"url"},"type":"statement","id":"Q5938627$2C49D994-A7D6-4497-A927-C14DDB18F178","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6b7a38dee902c031c5f18c164ac38757198c9b2","datavalue":{"value":"Decentralized scheduling is the problem of allocating resources to alternative possible uses over time, where competing uses are represented by autonomous agents. Market mechanisms use prices derived through distributing bidding protocols to determine schedules. The authors investigate the existence of equilibrium prices for some general classes of scheduling problems, the quality of equilibrium solutions, and the behavior of an ascending auction mechanism and bidding protocol. To remedy the potential nonexistence of price equilibria due to complementarities in preference they introduce additional markets in combinations of basis goods. Finally, they consider direct revelation mechanisms and compare to the market-based approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938627$D73F7BE7-1393-437E-AFA2-AD424EA2705D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$9EC8FE79-4A00-4146-A43D-602536C0BA67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938627$4169F07A-6BBA-49B0-97C0-A7476BC41342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938627$9196E4C1-4303-4A30-845E-1BADDC19BFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938627$86CCC5C4-8829-408B-AA7E-115FB9C6562B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68899abf72bddf26ebf53680474106fcb262399e","datavalue":{"value":"1623173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938627$F9944CF7-2E43-46A3-AA3B-D1B10B602EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9e585caaa65f99b66c0aac162a49eedbcd4ae1","datavalue":{"value":"auction protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938627$0F3681C0-945F-4F1D-885C-57D2E9EED505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7150d4d99e09fc730edece87e801100a916b4d","datavalue":{"value":"decentralized scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938627$9E30EDB0-2858-4103-BA2F-3F5864ADC5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4855caef651eacfe90af772086113026f799dad2","datavalue":{"value":"autonomous agents","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938627$2462A38D-14EE-428B-BFE8-766C5255B170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2fe70546d7c167a44ccebd5be8a40a0c58d7d21","datavalue":{"value":"existence of equilibrium prices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938627$8F441714-1E1D-4872-A192-52F4C793E297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddec18789dc7c4bb8106eaec65ee35b42d2352ac","datavalue":{"value":"quality of equilibrium solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938627$DA7C21F6-199C-431A-B733-F6C3557F2829","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":"Q5938627$C2BA217C-9A2F-40B0-8B51-C87FB6C4BC2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"371fa7ff16a1ab38f86a179ce43a5e5711313111","datavalue":{"value":"W2131801993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938627$D4C4D91D-A898-49C1-8334-277ACB9AD774","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fed7e026bb57396fa9771a8c0d197791f2c6fa29","datavalue":{"value":"Q62636522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938627$0AA438D5-7E72-4518-BEF8-CBB8695ADAAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd5d97ba8d7011dfa1bbe4442c3250c40873435","datavalue":{"value":{"entity-type":"item","numeric-id":1202585,"id":"Q1202585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$05317FCF-3696-4BEC-95E0-D913826E8679","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":"Q5938627$2328D78A-C9F6-4566-95E7-3B1FE6523006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98712daef3e79c3c960d85867e926786bfa230ec","datavalue":{"value":{"entity-type":"item","numeric-id":3115461,"id":"Q3115461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$1718FD84-4EC0-4184-992E-5D18FB1E6E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52cee08bae8ec0858dd50ce40b50b6eeb326582c","datavalue":{"value":{"entity-type":"item","numeric-id":3208356,"id":"Q3208356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$A46FA2EC-E043-4705-8BB7-23DC1683D197","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":"Q5938627$D040442E-5B14-466A-B30F-917E02BCBDDC","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":"Q5938627$60A1D57B-B840-48D2-8758-2D1A5015C343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216ed42a57afc6ee9f09fe3a7bb02b8eb96dfd38","datavalue":{"value":{"entity-type":"item","numeric-id":1165138,"id":"Q1165138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$B17182B7-2194-41E2-88B3-80919CEF5DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610b2f737074b918622a9a36d040df18412b1140","datavalue":{"value":{"entity-type":"item","numeric-id":3970126,"id":"Q3970126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$F06A085B-7CD6-4539-9EEE-D4786CB4250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e16f06f2872411f18eb374dd952035d531edb31","datavalue":{"value":{"entity-type":"item","numeric-id":3277809,"id":"Q3277809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$FE8CD545-4E5D-4033-A44B-1FC24E2D8B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9061c5f8e928b165b3a3647aa8899a7c971be11b","datavalue":{"value":{"entity-type":"item","numeric-id":4902563,"id":"Q4902563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$2F3624C4-8680-4970-AE90-E80DBF29CA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945aca08193cc6ac2719a340a8d56f60e184b87","datavalue":{"value":{"entity-type":"item","numeric-id":585101,"id":"Q585101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$41C56222-0B5F-44B5-84A5-E21220EFD0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617c1b944f799532e45efce36ce8324481b7dfc3","datavalue":{"value":{"entity-type":"item","numeric-id":2784019,"id":"Q2784019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$D95256E9-F62C-4377-A7DE-0B19B58BD3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab99bc585e0e59e33b4cd2f87ac57adf8a997280","datavalue":{"value":{"entity-type":"item","numeric-id":2552452,"id":"Q2552452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$4CACBC45-080B-40D8-93DF-4686D952E5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d0170ae68dd943f96fc1d16c2efa7d3a10bab2","datavalue":{"value":{"entity-type":"item","numeric-id":4386919,"id":"Q4386919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$96B9070B-99C8-460C-99DD-903DB61A135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd25e6a758dbbbb158f85e6d92f0c92fb7c9cb75","datavalue":{"value":{"entity-type":"item","numeric-id":5938628,"id":"Q5938628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$552768A0-DD33-46DE-993C-CC62787AD68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5345243181ec8769f43e273fedc24ad4556498b1","datavalue":{"value":{"entity-type":"item","numeric-id":4704218,"id":"Q4704218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938627$F831C2BF-C297-4A37-A055-3318F3A1EC1E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"00a48271b94ae344fe96b10f606145e88c3fc3bf","datavalue":{"value":"journals/geb/WellmanWWM01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938627$2011883C-E66F-45BC-839F-58E63080FB42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98106715ebd752d3af449b4f89ec3af9ce2ef9c0","datavalue":{"value":"10.1006/GAME.2000.0822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938627$8D1C66D3-7EAD-4B4D-B0BD-B154816A9FA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30186c58df55cf3f7dfd8e1bd0859b69201f2cfb","datavalue":{"value":{"entity-type":"item","numeric-id":550202,"id":"Q550202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6a595c1a961720102566ba1c8a061512e71439","datavalue":{"value":{"amount":"+0.8905825018882751","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":"Q5938627$AAB73459-54A2-4B5E-8D79-F82AF8649842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd76130fd76601269c40b0a8774b4766ef2cc95","datavalue":{"value":{"entity-type":"item","numeric-id":5387644,"id":"Q5387644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d94abce3d8191512522473d9365cd2fd8890583","datavalue":{"value":{"amount":"+0.8213295340538025","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":"Q5938627$7EE42D2B-2475-4D5B-8561-ED080E17EC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26c2524a1d383c4660cb03d7cd9c7745426aea0","datavalue":{"value":{"entity-type":"item","numeric-id":4420999,"id":"Q4420999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d83c6eca986de259452476ed2e4800444d1fb8","datavalue":{"value":{"amount":"+0.8056062459945679","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":"Q5938627$38F586D5-B0BA-476B-8FBA-B5FC31623E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67a50657290bdc5df37fe6c5787cfb1ddb60d56","datavalue":{"value":{"entity-type":"item","numeric-id":1928690,"id":"Q1928690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e39fbc55351ae0b4d97c1e5d058e76ed11d819b","datavalue":{"value":{"amount":"+0.7930991649627686","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":"Q5938627$F7B908BE-CE9C-4865-B622-E0290702C6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac90d163f1ae7d633553d66ea7e000bb43036ce","datavalue":{"value":{"entity-type":"item","numeric-id":2480205,"id":"Q2480205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e4476f1c35ebdcb114824c797eae7c9111ec66","datavalue":{"value":{"amount":"+0.7747743129730225","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":"Q5938627$488B44EE-0732-42B1-B9D4-9CE5AE61B26B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5938627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5938627"}}}}}