{"entities":{"Q840620":{"pageid":842468,"ns":120,"title":"Item:Q840620","lastrevid":50763953,"modified":"2026-01-15T02:20:00Z","type":"item","id":"Q840620","labels":{"en":{"language":"en","value":"Equilibrium in a two-agent assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603411"}},"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":"Q840620$85924E03-1C21-4F01-BA74-BA0794024436","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9356421e126da945ba82672b18d92faf06c405b2","datavalue":{"value":{"text":"Equilibrium in a two-agent assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840620$953B6154-08F4-4C58-884F-2F2B470F4A6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5b0145f3cf1cc80dc9c30641dd405aa2b9c12f6","datavalue":{"value":"1169.90409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840620$36849371-A67E-449B-9CDB-277062DFE17B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47947b3c5f71c49337fefcd0afe46e8ee795740d","datavalue":{"value":"10.1504/IJOR.2009.026241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840620$D27D01D1-C8A0-4631-82A3-EE8DC74E360F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"513c420232c94f372d220d87f8682889be1b872b","datavalue":{"value":{"entity-type":"item","numeric-id":271940,"id":"Q271940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840620$ED7BA9B7-5C83-4CF8-BF39-FB2EB4EC4BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb79857d467fac2a9ca36cf2b8a43f2ac5156d7b","datavalue":{"value":{"entity-type":"item","numeric-id":336481,"id":"Q336481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840620$7CF3698C-494C-487B-8FF8-4554BC6D4BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5be63c3960e6be84db93e9bc08ff91802cce759","datavalue":{"value":{"entity-type":"item","numeric-id":325481,"id":"Q325481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840620$5AC9ABCA-0464-44A6-B5BD-2B2D08C0AC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65286d0763f1f1daeea6b4e54e363ff2fc35023","datavalue":{"value":{"entity-type":"item","numeric-id":686199,"id":"Q686199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840620$490E16E1-9EE6-4573-A8DB-60C24B51D96E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840620$14A7B367-57A7-4CCA-A749-663C0B43046A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60de08cdec9dc56d163af99afabe1a4d652ad0ba","datavalue":{"value":{"time":"+2009-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840620$86A87BB5-BCAC-4471-8E2F-94E66E35749C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b32b4ab332c8a15776cab9f10280ed704e6077c","datavalue":{"value":"Summary: In this paper we address a particular generalisation of the assignment problem (AP) in a multi-agent setting, where distributed agents share common resources. We consider the problem of determining Pareto-optimal solutions that satisfy a fairness criterion (equilibrium). We show that the solution obtained is equivalent to a Kalai-Smorodinsky solution of a suitably defined bargaining problem and characterise the computational complexity of finding such an equilibrium. Additionally, we propose an exact solution algorithm based on a branch-and-bound scheme that exploits bounds obtained by suitably rounding the solutions of the corresponding linear relaxation. Last, we give the results of extensive computational experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q840620$EC0920EE-8EE2-48E7-A9CF-599C366530FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840620$D5C773B3-8762-45C3-B433-9C6C86F5FD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840620$3F2F3898-FF69-4A59-A63F-C64F9EE10071","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6211e8054c2bdff0c309e185555f1b3d468c7b82","datavalue":{"value":"5603411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840620$0835A7A8-E2E5-44F9-96F5-6442ECA33E88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a9d47d4500305cf7eff24cc22088d5cf6b85a1","datavalue":{"value":"competitive assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q840620$65C367CD-98E5-4735-8D0E-1A5EBF30A286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77beb914acd31b121416d0f899236e71a15eaf62","datavalue":{"value":"equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q840620$D2C16669-99B8-41F8-9509-062D43B21B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ecbf857a620dd6b37baa28f795dfddaa90e8b7d","datavalue":{"value":"Pareto optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q840620$36E3EC8D-BFF1-41A5-A67A-35C51DD3ECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7a3857cf331262edbdcf20c271985e457e12abd","datavalue":{"value":"multi-agent systems (MAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q840620$4E9FB58B-1FF2-46F6-AC91-1D1D0E51DB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e805a5d88dfda3340d61e302b22f8be2bb340df","datavalue":{"value":"agent-based systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q840620$141421B8-49E6-4CA8-BBE5-57AE6DAA8C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636b794da077dcaa1805ce93cc3d55482029d3dd","datavalue":{"value":"fairness","type":"string"},"datatype":"string"},"type":"statement","id":"Q840620$7F6522CE-8EB6-4AF4-B03C-9BB9291454CB","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":"Q840620$E73FEF1D-B1BB-410E-953E-FD80372A53DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70d16d2638e8a08be025d1929c2038d0d962118f","datavalue":{"value":"https://doi.org/10.1504/ijor.2009.026241","type":"string"},"datatype":"url"},"type":"statement","id":"Q840620$351939CE-3F9F-44F2-8168-8AEEAB21ECA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f7905f05c5641fd28e96103dce1d423c5ca63e7","datavalue":{"value":"W2105697772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840620$644F238B-1648-4C00-9CC8-341F8F9D71BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba1bc17aa56b5a7cafd688aa86c24ccaad17873","datavalue":{"value":{"entity-type":"item","numeric-id":4033152,"id":"Q4033152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5684d003e5040ac27f47cde3ff17d64cb34a11","datavalue":{"value":{"amount":"+0.775738000869751","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":"Q840620$F9AD6A82-C378-4F2F-8F53-F227F506AB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa656b5f4d16c2554efc87232a4617e38e7eae0","datavalue":{"value":{"entity-type":"item","numeric-id":1935950,"id":"Q1935950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d26921c63d1162c2c6328bc13ad0e790e6ce8f","datavalue":{"value":{"amount":"+0.775164783000946","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":"Q840620$6B337571-29B1-473C-9F5B-2884E9918641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c8d88afb4baf75eaa2c5001625c414f7c6ecf7","datavalue":{"value":{"entity-type":"item","numeric-id":2289006,"id":"Q2289006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28c6e22d60cb33319e594bb878d6148426e9765","datavalue":{"value":{"amount":"+0.7734770178794861","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":"Q840620$02EF0F57-E9F0-4047-8275-893F3FD092FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f318ea4b6de6cd8b9b8931b8628b71055b517fc","datavalue":{"value":{"entity-type":"item","numeric-id":3181484,"id":"Q3181484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9374a0d95e7fc49f272fa716cd0a28f60edbafcc","datavalue":{"value":{"amount":"+0.7686173915863037","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":"Q840620$D5F6FAC5-810A-4470-BC61-073F6F679680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b0c8a1922673471780358939e6fd87eaa5eaf4","datavalue":{"value":{"entity-type":"item","numeric-id":1785450,"id":"Q1785450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602649f7416fb9e7cbf03923b98bd3b774be09c8","datavalue":{"value":{"amount":"+0.7599202394485474","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":"Q840620$887414D5-91A7-4E26-96FD-7A28515687ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:840620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:840620"}}}}}