{"entities":{"Q2501071":{"pageid":2511814,"ns":120,"title":"Item:Q2501071","lastrevid":73500798,"modified":"2026-04-14T16:14:27Z","type":"item","id":"Q2501071","labels":{"en":{"language":"en","value":"A simple algorithm for the nucleolus of airport profit games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5051172"}},"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":"Q2501071$F26958BC-F311-4E62-A3F9-810729D9B553","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a12bf23095aa6ac9d9f69d1d1c4293d4c5a3917","datavalue":{"value":{"text":"A simple algorithm for the nucleolus of airport profit games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501071$9EC6E7B3-BAC1-4215-BE0A-D3E863AACF32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25ce97d8ce8496a70179bafec0e2aabf1aacc802","datavalue":{"value":"1126.91004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501071$8142072E-B4B1-460A-9B64-0CE0CCD13B76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"742a4c05319fd5c11cf75fbe9c23369f14ca51bd","datavalue":{"value":{"entity-type":"item","numeric-id":585102,"id":"Q585102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$C6E3BE22-C540-438A-843B-ED4D2B0A39D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e967175e14b1d68b87dbad1f4a0fe670def44a5","datavalue":{"value":{"entity-type":"item","numeric-id":716359,"id":"Q716359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$CB818509-86B3-47DA-B420-C06AFEF7A886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e605bef326de53df1951162bbf3e49d11bec8c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1375578,"id":"Q1375578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$816235C3-245C-4BF4-A4E4-0197156E1E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"769401966bd5c9091d03942cdb8a9e14f4389519","datavalue":{"value":{"entity-type":"item","numeric-id":635996,"id":"Q635996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$86EE07BA-201A-43AC-804C-453EC261B5C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$78ACF7F9-2502-4110-A7BC-8D579DA76FBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4eb0b1efdc761df70e65c3012800f0bd5424c33d","datavalue":{"value":{"time":"+2006-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501071$5C3A7228-6259-405A-A067-5E0D2EED8EDC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ad3f8ca2d25dceba73ffe9b2aedc8b6104049e1","datavalue":{"value":"This paper studies a cooperative game problem in the characteristic function form induced by a model described by \\(\\left( N,\\preceq ,C,b\\right) \\) where \\(N\\) is a finite non-empty set, \\(\\preceq \\) is a total order relation on \\(N,\\) \\(C:N\\rightarrow \\mathbb R_{+}\\) is non-decreasing, i.e., \\(i\\preceq j\\) implies \\( C\\left( i\\right) \\leq C\\left( j\\right) ,\\) and \\(b\\in \\mathbb R_{++}^{N}.\\) \\ The problem could be interpreted as one of sharing the cost of construction of an airport landing strip. \\ \\(N\\) is the set of agents. \\ Every agent \\(i\\) wishes to implement a project (runway strip) whose cost of construction is \\( C\\left( i\\right) \\) with the understanding that if \\(i\\preceq j\\) the project (runway strip) of agent \\(j\\) is an extension of the project of \\(i\\) and that is why \\(C\\left( i\\right) \\leq C\\left( j\\right) .\\) \\ If the project of \\(i\\) is carried out then that player receives a revenue \\(b_{i}>0.\\)   For a vector \\(x\\in \\mathbb R^{N}\\) and a coalition \\(S\\subset N,S\\neq \\emptyset ,\\) write \\(x^{S}\\) for the restriction of \\(x\\) to \\(R^{S}\\) and \\(x\\left( S\\right) =\\sum_{i\\in S}x_{i}.\\) Similarly \\(b\\left( S\\right) \\) denotes the total revenue of the members of \\(S\\). Let \\(C\\left( S\\right) \\equiv \\max \\left\\{ C\\left( i\\right) :i\\in S\\right\\} ,\\) with \\(C\\left( \\emptyset \\right) =0,\\) which represents the cost of attending to the needs of the coalition \\(S.\\)   Define the transferable utility game \\(\\left( N,v^{\\left( N,\\preceq ,C,b\\right) }\\right) \\) by defining the characteristic function \\(v^{\\left( N,\\preceq ,C,b\\right) }\\) as follows.  \\[  v^{\\left( N,\\preceq ,C,b\\right) }\\left( S\\right) \\equiv \\max \\left\\{ b\\left( R\\right) -C\\left( R\\right) :R\\subset S\\right\\} ,\\text{ for each }S \\subset N \\]  The value of a coalition \\(v^{\\left( N,\\preceq ,C,b\\right) }\\left( S\\right) \\) represents the profits obtained by coalition \\(S\\).   The paper determines an algorithm to calculate the nucleolus of such games based on maximal excesses of coalitions and a sequence airport problems each of which is a suitably restricted version of the previous problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501071$A3B1F21B-0EA0-40ED-845B-61DD454A3DF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501071$3F6F3B2B-E826-41A0-978B-445492CA943A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64c67ed997dcde904fa1085387c389ea44cd3047","datavalue":{"value":"5051172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501071$F13ACA43-8C25-42FB-A8F8-F15AD116CF40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13ffb8bd4b514b241a69efb4fafb9c2c2d7e0196","datavalue":{"value":"airport profit (cost) games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501071$7A0B6D2F-0F92-43A7-AB60-9EF2314D08BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1308dfa94d42dc760f484735d24c6d80bbef9d67","datavalue":{"value":"nucleolus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501071$B54354A3-263B-4BF8-81B3-038DBA9028AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501071$1F937AFD-8FE5-4E1E-90FF-F6554DD508E8","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":"Q2501071$A0D73D6B-E525-4CAE-8660-A0D510EB4269","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f208911f862ca63b6341c943b4ce3b4a2931a57","datavalue":{"value":"https://doi.org/10.1007/s00182-006-0019-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501071$E821259A-B58C-4FFF-A512-6655A1D00637","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a49a401bd66ecbbe920ef56c63274f35d5a1763d","datavalue":{"value":"W2080430389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501071$5B9FE7D8-52FC-46CA-905D-B0D483D086C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"964cbda12c5d1e01f41a816cd3e6a73ae2851e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1268632,"id":"Q1268632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$2E755354-A2DD-4E61-AB4F-75C85E882C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4da1e2592ba64e284d5dab1d252a402c67dd5b","datavalue":{"value":{"entity-type":"item","numeric-id":5602576,"id":"Q5602576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$08E5BD75-2D48-4DCB-B2F2-D1ECBDCAD1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd00a48bf6d71cc625b0bf05a2b472ed20bf62b","datavalue":{"value":{"entity-type":"item","numeric-id":3948902,"id":"Q3948902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$F5B00DAD-DD51-4F94-B5DA-B6453C3FE770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8460c3386c42fe5cc09798446ca102409d9c3387","datavalue":{"value":{"entity-type":"item","numeric-id":1843388,"id":"Q1843388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$21DF1502-A5DB-4026-9D4D-51DC19C4E3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1aa447f7b1c562719aec569cd2359d2c4bb89b","datavalue":{"value":{"entity-type":"item","numeric-id":4065340,"id":"Q4065340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$1AC0CF87-A714-46E7-8023-BCD5C4901FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31f905d90e7621854e89e52568e46fe26c7b8fa","datavalue":{"value":{"entity-type":"item","numeric-id":1234645,"id":"Q1234645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$945A6D5C-0E06-4D46-A5B2-E91A483E2753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee497bd9419545440e353de996f869d39b3e382","datavalue":{"value":{"entity-type":"item","numeric-id":1303885,"id":"Q1303885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$F084909B-F31D-495D-A5C3-8C7D47892898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb9fa934f444f09eb1ef077341f0b719867a75d","datavalue":{"value":{"entity-type":"item","numeric-id":5585899,"id":"Q5585899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501071$6B34015D-5696-4097-B53B-CCFFC72CC154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23417c10bc5bd93d67690e0d5e15189c6f8a5c4b","datavalue":{"value":"10.1007/S00182-006-0019-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501071$A1BBCA67-33A4-44D0-8AA6-5412847637CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0be8822c81bbc77967d84a97afc362e2d7867ec","datavalue":{"value":{"entity-type":"item","numeric-id":5953348,"id":"Q5953348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dce1c7ec07f8b5e9165cb5918a6e7fb94dd83b0","datavalue":{"value":{"amount":"+0.8366453051567078","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":"Q2501071$685C8A1A-5A64-4370-9469-0CAA98902A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6fb0181fda79517dfabb9e63c52208fee42554","datavalue":{"value":{"entity-type":"item","numeric-id":3481525,"id":"Q3481525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d778640ea70ce44ba37db8b969771a4c417e1138","datavalue":{"value":{"amount":"+0.8249474167823792","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":"Q2501071$7A3D97B6-29C9-4565-B51F-82E4A241BD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9faf3572394bd1502f200d65f9049b8511c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1303885,"id":"Q1303885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d439bfa89dc32fd8b6fd532b278e512e3020ab","datavalue":{"value":{"amount":"+0.8243913054466248","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":"Q2501071$B0CF7F8F-95EC-40DE-9707-BB3F0497BC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444edfcf3a8c6bec471442dfa0e9610fda26bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":843748,"id":"Q843748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9669ef229ce7b16a6b665ef47d953986d62440","datavalue":{"value":{"amount":"+0.8203641772270203","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":"Q2501071$D7E6812E-157D-463B-A204-72391D095F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18edc95a519508cab1b972636f200b5392cb458e","datavalue":{"value":{"entity-type":"item","numeric-id":2757577,"id":"Q2757577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32065db0cabd762dbb2f430af6b2542fe946df3b","datavalue":{"value":{"amount":"+0.8151419758796692","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":"Q2501071$D3CCECBB-536E-459F-9BDD-EA36A7B8B55B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm for the nucleolus of airport profit games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_for_the_nucleolus_of_airport_profit_games"}}}}}