{"entities":{"Q5955113":{"pageid":8131915,"ns":120,"title":"Item:Q5955113","lastrevid":47740051,"modified":"2026-01-02T14:04:30Z","type":"item","id":"Q5955113","labels":{"en":{"language":"en","value":"The relative interior of the base polyhedron and the core"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703183"}},"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":"Q5955113$7AD6BDF6-7B68-447E-AE02-FA551F45A6F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e56430a80749e36954ac3b1c0d7f2154a8b9d556","datavalue":{"value":{"text":"The relative interior of the base polyhedron and the core","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955113$145BFFFC-89A0-4577-B66C-59D521821207","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b666fd77e834326d5b15cf863a8fbb9fcfb08d56","datavalue":{"value":"1019.91005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955113$C82A6255-305E-4399-A227-C412C46B692D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09dabde8261995740132bc1f0da796dd8b29202f","datavalue":{"value":"10.1007/PL00004203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955113$9A4F97CC-C962-4E9A-B9DE-068179E72472","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aa6be62a2af711002e50ae651b190f3c2a741bd","datavalue":{"value":{"entity-type":"item","numeric-id":228603,"id":"Q228603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955113$87145B83-2E33-43D7-8157-21CF8897F68E","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":"Q5955113$13FD2A7A-AB67-4363-B276-A949EE102846","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955113$A645D1BF-F0D2-43C5-A0B6-CB83A386A329","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"256953f154a6d3f973c6d6cc5c0a290039c259bf","datavalue":{"value":"For cooperative games in the transferable utility form, the paper provides two characterizations for the relative interior of the core to be non-empty, one of them in terms of the prenucleolus and the other in terms of the new concept of minimum no-blocking payoff.   Let \\({\\mathcal N}\\) denote the collection of subsets of \\(N=\\{1,2,\\dots, n\\}\\) and \\(v:{\\mathcal N}\\to \\mathbb{R}_+\\). \\(\\Gamma= \\{N,v (\\cdot)\\}\\) describes a cooperative game. The core of the game \\(\\Gamma\\) is given by:  \\[ C(\\Gamma)= \\left\\{x \\in\\mathbb{R}^n_+ :\\sum_{i\\in S}x^i\\geq v(S) \\text{ for all }S\\neq \\emptyset,\\;S\\in {\\mathcal N},\\sum_{i\\in N} x^i=v(N) \\right\\} \\]  Let \\(x\\) be an allocation for \\(N\\), i.e., \\(x\\in\\mathbb{R}^n_+\\) and \\(\\sum_{j \\in N}x^i= v(N)\\). The excess of \\(S\\) against \\(x\\) is \\(e(S,x)= v(S)-\\sum_{i\\in S} x^i\\). Let \\(\\Theta(x)\\) denote the \\((2^n-1)\\)-dimensional vector of excesses of all possible (non-empty) coalitions arranged in a decreasing order and, so that, if two coalitions have equal excess then they are arranged decreasing by coalition size and then lexicographically decreasing by player indices.   The prenucleolus of a game is the unique allocation \\(x\\) for \\(N\\) such that, for any other allocation \\(y\\neq x\\), there exists some \\(1\\leq j\\leq 2^n-1\\) satisfying \\(\\Theta_i (x)=\\Theta_i (y)\\) for all \\(i<j\\) and \\(\\Theta_j(x) <\\Theta_j(y)\\). The minimum no-blocking payoff is defined by  \\[ V(\\Gamma)=\\text{Min} \\sum_{i\\in N} x^i \\]   \\[ \\text{s.t. }x\\in\\mathbb{R}^n_+\\quad \\text{and} \\quad\\sum_{i\\in S}x^i \\geq v(S) \\quad \\text{for all} \\quad S\\neq N \\]  The following two theorems are established:    Theorem 1: The relative interior of \\(C(\\Gamma)\\neq \\emptyset\\) if and only if the first component of the prenucleolus is zero and the second component is negative.    Theorem 2: (i) \\(C(\\Gamma)\\neq \\emptyset\\) if and only if \\(v(N)\\geq V(\\Gamma)\\); (ii) the relative interior of \\(C(\\Gamma) \\neq\\emptyset\\) and only if \\(v(N)<V (\\Gamma)\\).   Applications are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955113$FFBDCAEC-8062-4B79-A93E-6DF9A5FB917C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955113$AC720804-6109-428F-8583-F295F06280D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9063032077431806e98412d60291c444d09bfd9","datavalue":{"value":"1703183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955113$6D5C279D-A6BB-422E-9A5E-DC9E925CE768","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d62831034ed2e03332768efe6f176cef8f9c73","datavalue":{"value":"transferable utility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955113$D2DDE1F8-3F83-4A9D-ABFE-7FAB8F48CC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955113$27C9C1A6-ADD7-49F5-94E2-DDE601AD0158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1308dfa94d42dc760f484735d24c6d80bbef9d67","datavalue":{"value":"nucleolus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955113$66D23F5A-ECC6-4649-8867-0DEB2D5BFC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7b626640a8496e0821a9afae8b1be77876ee155","datavalue":{"value":"minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955113$8FBE57A1-5EE9-431C-AA2B-9A7089F37726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee09290f36807011f7884dd431f746563747645","datavalue":{"value":"no-blocking payoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955113$CE4F6B64-E136-4F1B-AD4E-5E6A11A0386F","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":"Q5955113$DF1AE6F1-13C7-4AB8-A7F2-1A1945DB5DB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffac081512d0a68ae0fd0102ea24d289ec43ad2e","datavalue":{"value":"https://doi.org/10.1007/pl00004203","type":"string"},"datatype":"url"},"type":"statement","id":"Q5955113$94AEF896-11DA-41BE-8074-E59416963FF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f280e054403c9a8c868d147027173a90930e2ba","datavalue":{"value":"W2001761978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955113$7881CB23-C68F-4FC1-AE46-B863EE0CD934","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c463ce05157c15e8964ef88deade0ca4bd5587","datavalue":{"value":{"entity-type":"item","numeric-id":5696012,"id":"Q5696012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6aa488e130277823552af5d201595b0d830c67","datavalue":{"value":{"amount":"+0.8530260920524597","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":"Q5955113$8DEA6559-C44D-4C47-9076-A066FFD18697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f76a62c77ba8eb5e48a3decc427a43d6927b4b","datavalue":{"value":{"entity-type":"item","numeric-id":4511448,"id":"Q4511448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fdd49d489095aa74be5daa02297fe7be785d1e5","datavalue":{"value":{"amount":"+0.8499422073364258","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":"Q5955113$CB62826E-FC53-422E-A969-41965E1A9E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14f8444d5504fbacfc3588a5ce71624f1e522f9","datavalue":{"value":{"entity-type":"item","numeric-id":532716,"id":"Q532716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fdd49d489095aa74be5daa02297fe7be785d1e5","datavalue":{"value":{"amount":"+0.8499422073364258","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":"Q5955113$0312CD6E-0B2B-405A-B60D-C8A0BFB17B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5914d9d3f51a21ba1dae50265919670b185905","datavalue":{"value":{"entity-type":"item","numeric-id":2248905,"id":"Q2248905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255d5f101cccd719406f6c49c26f7c68c7c36211","datavalue":{"value":{"amount":"+0.8370779752731323","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":"Q5955113$C125C165-2E0D-48E0-8668-4BE198B6608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be8f161f3c383ec4926d2c58298faa80226eea8","datavalue":{"value":{"entity-type":"item","numeric-id":1972593,"id":"Q1972593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7d0536b6c856e457d1ad5e33baa1b1d3f00208","datavalue":{"value":{"amount":"+0.8347545862197876","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":"Q5955113$D21196C7-44DB-474E-A0D7-2581CC4C66E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5955113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5955113"}}}}}