{"entities":{"Q2023116":{"pageid":2033858,"ns":120,"title":"Item:Q2023116","lastrevid":53989229,"modified":"2026-01-26T01:12:38Z","type":"item","id":"Q2023116","labels":{"en":{"language":"en","value":"Selfish colorful bin packing games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7341848"}},"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":"Q2023116$32445A1A-95AF-4155-93E5-0D9613498D2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecf0745cb099bdeee58bec56715557233f325bc7","datavalue":{"value":{"text":"Selfish colorful bin packing games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2023116$EC5E1F41-37D6-4917-A9AD-D62C0350878A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2788ae21b27b8a35f21ca1018f0c5ff74c08b64d","datavalue":{"value":"1466.91006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023116$5BB969AE-A816-43C5-89CE-D9C9D2871212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e4a4a91decd700db867e16ac23ecaf9e80741e","datavalue":{"value":{"entity-type":"item","numeric-id":346479,"id":"Q346479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$93091202-FC8F-49FB-AF8E-EDA233962F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d27d87969b6ddecfc5b9193f52b7976eef0da11","datavalue":{"value":{"entity-type":"item","numeric-id":1790982,"id":"Q1790982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$356C5234-608B-4C51-8605-646C46972FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60a4f9477ac81ad0b40edb5984a1e83238344940","datavalue":{"value":{"entity-type":"item","numeric-id":1790983,"id":"Q1790983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$B68CAA9C-FC12-45DD-8721-94A58568C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"309e3b7553f1ab74ce54ffd3a0f407faa2daa158","datavalue":{"value":{"entity-type":"item","numeric-id":436819,"id":"Q436819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$08BD3A84-82E3-4C5F-BDDC-7367348BB975","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$116D932D-813D-4948-8EFB-A150C071B7D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2023116$6FA41F54-43B9-47EB-950B-6D71CA556A93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65ba064473fb1dd3739887339308e62824926d69","datavalue":{"value":"The authors consider selfish colorful bin packing games in which a set of items, each one controlled by a selfish player, are to be packed into a minimum number of unit capacity bins. Each item has one of \\(m \\geq 2\\) colors and no items of the same color may be adjacent in a bin. All bins have the same unitary cost which is shared among the items it contains, so that players are interested in selecting a bin of minimum shared cost. Two standard cost sharing functions are considered: the egalitarian and the proportional ones. Under both cost functions, these games do not converge in general to a (pure) Nash equilibrium, however, they show that the Nash equilibria are guaranteed to exist. They also provide a complete characterization of the efficiency of Nash equilibria under both cost functions for general games, by showing that the prices of anarchy and stability are unbounded when \\(m \\geq 3\\), while they are equal to \\(3\\) when \\(m = 2\\). Furthermore, they focus on the subcase of games with uniform sizes (i.e., all items have the same size): they show a tight characterization of the efficiency of Nash equilibria and design an algorithm which returns Nash equilibria with best achievable performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023116$96CD7853-2821-47AD-8997-D6C480139266","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023116$251EF9CB-70BF-4893-BF92-0AA6DEFD1E63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7ebff85b6d0c86cf4d40c0c8d4c715438d97ca4","datavalue":{"value":"7341848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023116$32B569D4-F4C7-41C9-99CF-F62D95DD21E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4097a447714ddda65a2c1097151b892465640c","datavalue":{"value":"noncooperative games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023116$9F3AED7A-918E-4C0B-B82A-E30D6E8660DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acbbde52be1c8d13f3984cf251243326a44807b","datavalue":{"value":"Nash equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023116$509731CD-19A7-4181-8096-FB93E435DCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e70cd20d7afef42b0d9aa1eba863e81025575ad","datavalue":{"value":"price of anarchy and stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023116$A742F776-EA74-439F-AA68-B9DD9AA7405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6efe06f405a25af1306d66a84112cec8f8636b5f","datavalue":{"value":"selfish colorful bin packing games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023116$2DB81098-7467-4FA0-B5C9-CA384A350ED7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0f7742dcc712f47f9c83641eb66393a36a46c0f6","datavalue":{"value":{"entity-type":"item","numeric-id":700225,"id":"Q700225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$5E54D73A-66A2-4A54-9F3F-284F896A1A8E","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":"Q2023116$A1E34E48-3D6E-46F2-860F-81494ECFF00E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05b13a7a964424bb3be63b883d6214a881336e3c","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00599-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2023116$6403334C-467D-4AD2-A2D0-BA6E2735D294","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"765d5bdac1f365e91746d17a934ddf7428031e5d","datavalue":{"value":"W3034380711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023116$EC9E1D58-E743-460E-AE94-0F79C01592AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"090f10bf691ea022084beaf16935450a2065db2f","datavalue":{"value":{"entity-type":"item","numeric-id":391143,"id":"Q391143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$DD552255-1FFA-459C-891B-D71011BDE8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60926b549816145483761424f8c67295b631603","datavalue":{"value":{"entity-type":"item","numeric-id":2355707,"id":"Q2355707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$203BD9A5-A306-4E80-8FFA-CDB266111C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e8eea0507c73dffaa1225f00f72bb097c305cf","datavalue":{"value":{"entity-type":"item","numeric-id":2344213,"id":"Q2344213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$CD7635E7-3280-48A8-82AD-981DDC1A426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c5f90273d134b12faf7a2d31aab0cdbe0316d6","datavalue":{"value":{"entity-type":"item","numeric-id":1790984,"id":"Q1790984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$5EE54F56-8167-4B17-AB5D-0C2521894D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f95fce851c2f43bc9c3f3d3f29f42424f453d32","datavalue":{"value":{"entity-type":"item","numeric-id":3453281,"id":"Q3453281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$5D082742-B280-41C9-8395-B92AC4D08ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f5a8a344dcdd75ce9e3528c66fe104f125f0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1702125,"id":"Q1702125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$44A400F2-8E63-4805-99B1-6D02333F7EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb82ac4a7fce517d5baafc890ccea770be147a2","datavalue":{"value":{"entity-type":"item","numeric-id":650947,"id":"Q650947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$A3E91CB9-A6E2-401D-BC9B-83FC235D040C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$F9144A92-7AA8-40ED-8846-B5D19832A0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c605aa85f68d9c7b898b1f7ca8bfde2286e7db32","datavalue":{"value":{"entity-type":"item","numeric-id":4584657,"id":"Q4584657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$DDDE966F-E490-448B-8124-2FC05359DCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36781a8a69832e62fd641628f542393d9798eff0","datavalue":{"value":{"entity-type":"item","numeric-id":3188892,"id":"Q3188892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$F6DA62FE-876C-4DFB-A62D-1F8AAD3E344B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0953d7ce6a4d3c43f54cdd0ad728e1b8e018877","datavalue":{"value":{"entity-type":"item","numeric-id":2938644,"id":"Q2938644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$A070792F-472F-4313-98A8-01A23AC686AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8deef635de5f8a31326b14f13c14e99b52a6133b","datavalue":{"value":{"entity-type":"item","numeric-id":2274500,"id":"Q2274500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$37A26B9D-55A1-4AA3-9BD2-862BD6E1247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60be3ace24904d35ca45810f696c48709a23fbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2849895,"id":"Q2849895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$B7106464-8340-47A3-9FC1-B3AC8AA9A283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e455a26b493c39c2f3a6dc673aa8bf69c3d6a00f","datavalue":{"value":{"entity-type":"item","numeric-id":534779,"id":"Q534779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$B6CD8AA8-BE2F-4E94-8977-5BC329C929DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4576f3d7790056826667784b24f359f521c09eff","datavalue":{"value":{"entity-type":"item","numeric-id":3452809,"id":"Q3452809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$3B9BE90E-4B4E-4F5D-BE77-CB8D6B021E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738529dee868d837959190b36995ea73057c67cc","datavalue":{"value":{"entity-type":"item","numeric-id":411255,"id":"Q411255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$A0E668E4-FF20-4DF2-BE37-466EB11BBC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1687eaeb859483d937a41be71f7eb0ddae346000","datavalue":{"value":{"entity-type":"item","numeric-id":4210213,"id":"Q4210213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$B2CD3E83-9704-4FC7-A011-FAE0F7DE0ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aee01a185dcfd1a95829c5dfc437ce4b7978bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2840737,"id":"Q2840737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$92017FE1-B504-453C-A75C-CE07E1B7B3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eafb7fd5fb7514723aeebc62e24415b5227033","datavalue":{"value":{"entity-type":"item","numeric-id":954994,"id":"Q954994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$B2ACA6D5-F02A-4A5E-A46F-3E2025329620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d3fd7e3425cf3df9d4006012cd077b06f60d66","datavalue":{"value":{"entity-type":"item","numeric-id":2393075,"id":"Q2393075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$E827BB84-37CB-47DA-BD05-EF5FB6E7CB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d2433212d18731ea5f34caff1ab33c1ae77156","datavalue":{"value":{"entity-type":"item","numeric-id":265072,"id":"Q265072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023116$65510042-A9F9-428B-B77D-25FE1B9DAC51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4693fa2f3b16a133cc4e34297c4870529d9f1b0d","datavalue":{"value":"10.1007/S10878-020-00599-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023116$41A76A90-EAFB-4945-95AC-DF5F07AC2622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8145a82bdb7f4dd304328348f2c114694c77aa3c","datavalue":{"value":{"entity-type":"item","numeric-id":411255,"id":"Q411255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fae6553b17a08ad5d6c67ec938859076cb2cb2a","datavalue":{"value":{"amount":"+0.9269605278968812","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":"Q2023116$4E3A89F1-D033-4ED8-8739-FFA030811009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c56aec04be4d2de133ea2c0f1490eea2c7dd34e","datavalue":{"value":{"entity-type":"item","numeric-id":3541100,"id":"Q3541100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ccd2f6507d96abb20309da652572f69c20159f","datavalue":{"value":{"amount":"+0.8746040463447571","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":"Q2023116$9CBE3F96-B11A-4481-A43E-0899390E2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ee4977ac31dfb306d15f1838e1a39e0827116c","datavalue":{"value":{"entity-type":"item","numeric-id":2218642,"id":"Q2218642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33e2526515143bc61ad7be1b8f446365734288d","datavalue":{"value":{"amount":"+0.8713265061378479","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":"Q2023116$3520DF2E-42E4-4BDE-9B88-78E6AA353136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cd2b1f7ccf9007afd74eed9c0a87cb178e74ee","datavalue":{"value":{"entity-type":"item","numeric-id":5384121,"id":"Q5384121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adaa9b5a8729f8f10d0227deda246c16335394b4","datavalue":{"value":{"amount":"+0.863349974155426","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":"Q2023116$07BAA16E-FD82-4097-AE18-B800D523B5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c7fdc43cafa41229c6d677a78dc2cf39322ab7","datavalue":{"value":{"entity-type":"item","numeric-id":534779,"id":"Q534779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4313a618f7bfb6bae7875f57c47b41fe0f780b08","datavalue":{"value":{"amount":"+0.8629975914955139","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":"Q2023116$9F5BB454-911E-4D63-A73F-B157E3E474CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2023116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2023116"}}}}}