{"entities":{"Q2442831":{"pageid":2453574,"ns":120,"title":"Item:Q2442831","lastrevid":51961091,"modified":"2026-01-20T15:36:09Z","type":"item","id":"Q2442831","labels":{"en":{"language":"en","value":"Minimum cost spanning tree problems with indifferent agents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276556"}},"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":"Q2442831$21D334E4-E055-44CF-B8B1-856E1C0AEF9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f63153247c35324bf952c91c2f652e31e87fc03c","datavalue":{"value":{"text":"Minimum cost spanning tree problems with indifferent agents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2442831$50EE8DFC-2D7A-4E85-9D96-26F022DD6056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dee894bf563dc4180714b91602288aec4b94d7d8","datavalue":{"value":"1303.91036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442831$22A3E8F6-1966-42FD-B195-3229356D7F19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44dd2368171d0545a491d225b5d3639799d81419","datavalue":{"value":{"entity-type":"item","numeric-id":404756,"id":"Q404756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$76D770CF-E354-4392-86E0-923817C3456C","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":"Q2442831$7394A160-A46E-413D-B615-7638B4575293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2442831$8D419B67-FA9B-4E50-9FB8-948B112E1E1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bd54a8a42b1d7d4528eed25126d08cd6ddca6b2","datavalue":{"value":"http://web2.uwindsor.ca/economics/RePEc/wis/pdf/1306.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2442831$F2E79934-4EFC-434E-AEF5-8EF886A25045","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e65ff027a1b6fdf7ea457930a89d864964d3bb8","datavalue":{"value":"A \\textit{minimum cost spanning tree} (mcst) \\textit{problem} consists of a finite set of customers, a joint supplier, and the collection of all connection costs between each pair of agents. The arising mcst \\textit{game} assigns to each coalition of customers the minimum cost of connecting all members of the coalition with the supplier. In an mcst game \\textit{with indifferent players} the coalition function assigns to each coalition \\(S\\) the minimum cost of connecting all non-indifferent players of \\(S\\) with the help of arbitrary indifferent players of \\(S\\) to the supplier. The author shows by means of an example that the core of such a game, differing from the traditional case where indifferent players are absent, may be empty. Moreover, this paper extends the characterization of the Shapley value [\\textit{A. Kar}, Games Econ. Behav. 38, No. 2, 265--277 (2002; Zbl 1035.91007)] to mcst games with indifferent players by suitably adapting most of the employed axioms and generalizing the equal treatment property: if the cost of the edge between two agents changes, their cost shares are affected in the same manner if they have the same demand and, otherwise, the changes in the cost shares are proportional to each other. Characterizations of weighted Shapley values are obtained, and it is shown that each of the employed axioms is logically independent of the remaining axioms. Finally, three particular weighted Shapley values are characterized with the help of additional axioms like stability, fairness and manipulation-proofness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442831$2F7E67FC-EFA9-464A-BED4-A54675E34D0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442831$E25D49BF-3371-4B9E-AF58-2162EA25D8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442831$A9E799BB-2EA8-4D4C-97E5-0606A3E0AC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442831$4E2CA1CB-4DF3-4BA3-9757-4EC1FE87F84E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad38c2ebbdaa1233f9b421a22c9027a6ee0d8ced","datavalue":{"value":"6276556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442831$5CD7D521-EF79-4A16-A22E-329E37A1681D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2660233a176740b62a5dc419bf46cd6e5c2192","datavalue":{"value":"minimum cost spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442831$FC2886AB-72F1-4B09-9015-31A59B67A1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442831$ABEAAC17-AC33-4BC7-B1C5-66F2F371EC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360e2237109b482c002bd15c7db3852d42b24572","datavalue":{"value":"cost sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442831$32D8DA22-41A0-4DD5-857B-5FE8648D742D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e3e49699cb2f4cea507b4f9cbb2c17022efc4e","datavalue":{"value":"weighted Shapley value","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442831$F51F71E8-17C8-474F-8240-0AE5B1DBAD44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af76d707a29122bdc4cda70d9e211bb849838a3a","datavalue":{"value":{"entity-type":"item","numeric-id":258947,"id":"Q258947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$94D50803-DC0A-4A26-A82B-C5273DEE64E9","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":"Q2442831$46C233AB-DE6B-4790-B57B-5E61A558AE85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03a16643e85040cb7c0f9faca37e9fa5ba1ba0d2","datavalue":{"value":"W2091236866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442831$3C9E7E81-4077-4A55-A35B-B10F7ABFF4CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e0b5fcc65457ae0f63b2914046be6f11be42b5","datavalue":{"value":{"entity-type":"item","numeric-id":2376076,"id":"Q2376076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$FB95B96C-F29C-48CA-A3A7-D76A10BFA3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e163b8e76cf3291d5abd49c434ea4a804c2b7539","datavalue":{"value":{"entity-type":"item","numeric-id":2275607,"id":"Q2275607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$39455A7E-2B3D-4259-B00C-4340ABD8F730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0865541d7faf5d750d36f516df0cfacb10ecabb","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$750AA1D7-2FB1-4080-910F-9F86659587E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$6A06FCAB-16F6-42F3-B2F9-23B09AAF7A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$92205CA8-5D6D-4732-A9F1-84BB4BC17BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5305c10d44882a8a4918de2c6a004b1a1484adcb","datavalue":{"value":{"entity-type":"item","numeric-id":1806203,"id":"Q1806203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$63A22960-0939-46DB-B20A-BEE666D9D66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ffa981f57be30e4b34b8de8160f8ff85491fd8","datavalue":{"value":{"entity-type":"item","numeric-id":548071,"id":"Q548071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$4BB1F8A6-91B1-470A-9E14-F9C7B3678F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$8EB45824-19B9-48A1-ADA7-66F049602BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d41f7653eb1b396dca9b3b62e2e2653d95ad1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1096554,"id":"Q1096554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$6E92E90A-05CA-4F2B-93CE-5D333EB70835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2224e7d811f106be97e4aab683a2dd99851f5148","datavalue":{"value":{"entity-type":"item","numeric-id":700116,"id":"Q700116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$9053F875-2698-47A2-8038-6A1753E73781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a0f4b3b93efdb8a8fdf10b375bcac7d02134b9","datavalue":{"value":{"entity-type":"item","numeric-id":4016222,"id":"Q4016222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$E4232131-A230-4073-B540-F3772AAAD5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c90b3140916cf95708390bceb8fc1911538a00","datavalue":{"value":{"entity-type":"item","numeric-id":2507857,"id":"Q2507857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$DA70989E-DF94-4CC7-A1DA-9C5A128D469F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f50e2ef6ab9f77f298eed7bc7c183ad2eff9d4","datavalue":{"value":{"entity-type":"item","numeric-id":2253411,"id":"Q2253411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$5A19F9BD-6BD5-49D3-A0D7-A7B238933EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ef97e506fcc615592442c64be61686a4f1f57b","datavalue":{"value":{"entity-type":"item","numeric-id":1036597,"id":"Q1036597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$B82ECAB0-0BC2-4BEE-A7A1-CF9E5C883DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700b2adacb44097c1a994930d35aa5baeb5faab8","datavalue":{"value":{"entity-type":"item","numeric-id":1042338,"id":"Q1042338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$E544298A-9720-45E8-A728-F412C1D52406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5623a0e2d2f379c92ce7ec29c7e85a68d44eae54","datavalue":{"value":{"entity-type":"item","numeric-id":417711,"id":"Q417711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442831$9891A448-D537-47AC-BE84-009DB3C02A91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f50f9e6ead1fa7ba11f03f68c66abb44518bd642","datavalue":{"value":"10.1016/J.GEB.2014.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442831$60DE1BD3-B116-4EC6-987D-80F48E95FB08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c375de719eadc2af7efd3490fdd106a3f1c596","datavalue":{"value":{"entity-type":"item","numeric-id":2689423,"id":"Q2689423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03882346c60e4e335c3dd9b9a14f680a1f8d5128","datavalue":{"value":{"amount":"+0.8853768706321716","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":"Q2442831$A2369C17-6E0F-4847-B868-2AB49E1E95FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2927983e42c0dc12437ade7ab491911f8b2e96ab","datavalue":{"value":{"entity-type":"item","numeric-id":417711,"id":"Q417711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2aea443a321e5f8b01e08d00fa4d64a2cd21e2e","datavalue":{"value":{"amount":"+0.8733463287353516","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":"Q2442831$07C33FB6-FD64-40F4-810C-C93AAF008818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5880b88e0a31e940a85876bb0c4029c53aadcd82","datavalue":{"value":{"entity-type":"item","numeric-id":980947,"id":"Q980947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb4af3035a3f4e06aa3dc4dc76a413216b8a695","datavalue":{"value":{"amount":"+0.8501654267311096","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":"Q2442831$780EF922-65EA-4330-8799-EB24BD4B1E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9503005f47ec1eb88645d6c99b22fa7be52ce8","datavalue":{"value":{"entity-type":"item","numeric-id":2397642,"id":"Q2397642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f331add12bca734f352af44b363eda1cd6b8a236","datavalue":{"value":{"amount":"+0.8448271751403809","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":"Q2442831$5F2B4561-864E-4A44-87BA-7E648FBBE94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21d76e5f651193ccad713ec9951f9dfe7af71a0","datavalue":{"value":{"entity-type":"item","numeric-id":404757,"id":"Q404757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bae6e4e308fba140835e7744d9d657ec0666edb","datavalue":{"value":{"amount":"+0.8435146808624268","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":"Q2442831$675BA968-95E4-4BD1-B357-04A980578212","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2442831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2442831"}}}}}