{"entities":{"Q1416784":{"pageid":1427524,"ns":120,"title":"Item:Q1416784","lastrevid":71838213,"modified":"2026-04-14T00:52:36Z","type":"item","id":"Q1416784","labels":{"en":{"language":"en","value":"Neighbor games and the leximax solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2018324"}},"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":"Q1416784$88EBFE55-6DE0-47C5-91DE-B24258A58127","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63f8139a1fd7277c4cfb334fd8a7018e61255b1f","datavalue":{"value":{"text":"Neighbor games and the leximax solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1416784$FFA122EF-7F4B-4D33-8251-1E77DF2DE04B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd1b201666f6ddd3d1a321f52f71d2fbc4cb345a","datavalue":{"value":"1064.91021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416784$D881AFB8-412F-4E4C-8D8C-D115E445411F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cb71ce76ab7b55aff722183c79f91ce93ddd18","datavalue":{"value":{"entity-type":"item","numeric-id":386061,"id":"Q386061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416784$96CDB4B5-55CA-4602-9F84-0769F6F4CAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63e30c10880954d3589d214cfc0a8e5a36fa19ea","datavalue":{"value":{"entity-type":"item","numeric-id":177548,"id":"Q177548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416784$97989864-1F33-4532-9FF2-D07B01EBDDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"155e39c38de9f5faf0a3a72842c1804e993089fe","datavalue":{"value":{"entity-type":"item","numeric-id":256684,"id":"Q256684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416784$E3965DAD-DC6E-4804-8203-D9C63179139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1552f305de096f60b4d5572d356c33429f9deccd","datavalue":{"value":{"entity-type":"item","numeric-id":302127,"id":"Q302127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416784$B776321D-EB80-4D72-B37A-B0507841E46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04aa75a140ce9d5ab330ffcc4ae92dd7d7c2ac99","datavalue":{"value":{"entity-type":"item","numeric-id":700113,"id":"Q700113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416784$3BD2EADA-1799-4C63-B5BF-6837409FDE87","rank":"normal"},{"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":"Q1416784$F6E0B861-9DD4-460C-A9AB-DB81F0322B7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416784$E4973CC6-A556-4522-B326-A7F18C074553","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a15526a466ac56a4cd2e715a1209b7ff01addaf6","datavalue":{"value":{"time":"+2003-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1416784$673C3DE9-AED9-471A-8981-962353942A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"499a19f9d20b863a9bdee880ab46cbe956f52479","datavalue":{"value":"https://cris.maastrichtuniversity.nl/ws/files/652296/guid-2f0485af-64e9-4d49-9ff8-4ee704983391-ASSET1.0.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1416784$A5801CF1-1749-4131-B30E-0AD9FCE73E9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"510ea9cec05a9a7e7c9c5df4e29835974864452d","datavalue":{"value":"The authors introduce neighbor games, which are assignment (cooperative) games where the players are located on a line and matchings are only possible between neighbors. The core of such games is nonempty, and the problem arises of selecting a suitable element from it. The result of the paper is an operational characterization for neighbor games of the leximax solution (an imputation with minimum maximal element among core vectors) which is directly applied to finding an algorithm that identifies the leximax vector in a finite number of steps (polynomially bounded of order equal to the number of players to the cube).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1416784$ECEE64A4-BCBE-41B2-9187-42411D6DB726","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"837fae7fdad112305bfa75dd12a28d16370dc3fe","datavalue":{"value":{"entity-type":"item","numeric-id":588438,"id":"Q588438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416784$AC498448-96C8-4E65-AF95-B7A7F9A09D17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416784$A4C831DC-14C9-47FE-93F3-CC0D5A9EFAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416784$D6DBA618-908F-47FC-88FA-B8F911555972","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71a641ce9e38a4187dac97d2971846ecb4bb43b8","datavalue":{"value":"2018324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416784$ABF74FE6-F74B-4EDC-BF89-BDCBC3757ECC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4291f65958d396a207bc9e61f5d04bde9359edd","datavalue":{"value":"neighbor games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1416784$644310FE-02DC-49FB-A1FF-DB244FEEC29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"501617b4eb958ebda1f7449fbd0cc31059eb7992","datavalue":{"value":"leximax solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1416784$FDD81F00-C9B6-4085-8AB2-A1D611904AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78624b530391389be6498e405c41b67259c7bfb3","datavalue":{"value":"assignment games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1416784$37DD5393-D02A-4333-A3D1-BBEDCE9168F2","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":"Q1416784$710F17D1-5CAE-45C3-8CD3-F4427638D5A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4e0b4153639a68e1cd654bfbe707349b7036904","datavalue":{"value":"W2142825934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416784$059CF9E5-8A5A-4C79-AEF5-7121B032887B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"404a404e4ae348e270fe828778766ca5075da2f2","datavalue":{"value":"10.1007/S001860300298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416784$036737F1-105F-4D50-A8BF-FD755527DE7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f77c0353ae98c4470c0fd08bb122970ca30267f","datavalue":{"value":{"entity-type":"item","numeric-id":1869507,"id":"Q1869507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a02d5f005824a4a819541e47542221c1b22b31","datavalue":{"value":{"amount":"+0.8586702942848206","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":"Q1416784$3B68E02C-7C70-4B03-A719-9BBBDCFEF39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2110b1068b8a0709c89483ec6473a7c69091f67","datavalue":{"value":{"entity-type":"item","numeric-id":3481528,"id":"Q3481528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a02d5f005824a4a819541e47542221c1b22b31","datavalue":{"value":{"amount":"+0.8586702942848206","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":"Q1416784$161AA9D0-CD5C-49C2-A691-FCA868D9D576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674a9d28e534d731ac54639cd5d63ff7a9fec7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4363010,"id":"Q4363010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c42799060def80402ed90232b676ca90ea83f4","datavalue":{"value":{"amount":"+0.7849119901657104","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":"Q1416784$327BE51A-5F62-4033-AD0D-B7E225D35F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204c76a158a1cf60bc8741ce91fa8a24e259014a","datavalue":{"value":{"entity-type":"item","numeric-id":2400015,"id":"Q2400015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95368ba9ca3fd284a89371ebc8e33d0b8c6f4134","datavalue":{"value":{"amount":"+0.7766399383544922","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":"Q1416784$F357B37A-4A86-47C1-8944-7CAE4C29316F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02cdf32c1201a8822c7197d621eeae8bef3c612","datavalue":{"value":{"entity-type":"item","numeric-id":5704127,"id":"Q5704127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eba9f80046c9a4472bb7757900dbca789410bb2","datavalue":{"value":{"amount":"+0.7709773778915405","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":"Q1416784$D5E1BD72-861F-4EE7-AA42-7ECB10E46B2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neighbor games and the leximax solution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Neighbor_games_and_the_leximax_solution"}}}}}