{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T20:13:04Z","timestamp":1773778384517,"version":"3.50.1"},"reference-count":13,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11201439"],"award-info":[{"award-number":["11201439"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p> We consider the bin packing problem with cardinality constraints in a non-cooperative game setting. In the game, there are a set of items with sizes between 0 and 1, and a number of bins each of which has a capacity of 1. Each bin can pack at most [Formula: see text] items, for a given integer parameter [Formula: see text]. The social cost is the number of bins used in the packing. Each item tries to be packed into one of the bins so as to minimize its cost. The selfish behaviors of the items result in some kind of equilibrium, which greatly depends on the cost rule in the game. We say a cost rule encourages sharing if for an item, compared with sharing a bin with some other items, staying in a bin alone does not decrease its cost. In this paper, we first show that for any bin packing game with cardinality constraints under an encourage-sharing cost rule, the price of anarchy of it is at least [Formula: see text]. We then propose a cost rule and show that the price of anarchy of the bin packing game under the rule is [Formula: see text] when [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s1793830919500228","type":"journal-article","created":{"date-parts":[[2019,1,11]],"date-time":"2019-01-11T04:18:59Z","timestamp":1547180339000},"page":"1950022","source":"Crossref","is-referenced-by-count":2,"title":["A bin packing game with cardinality constraints under the best cost rule"],"prefix":"10.1142","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0895-7793","authenticated-orcid":false,"given":"Qingqin","family":"Nong","sequence":"first","affiliation":[{"name":"School of Mathematical Science, Ocean University of China, Qingdao, Shandong 266100, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiapeng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematical Science, Ocean University of China, Qingdao, Shandong 266100, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suning","family":"Gong","sequence":"additional","affiliation":[{"name":"School of Mathematical Science, Ocean University of China, Qingdao, Shandong 266100, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saijun","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Mathematical Science, Ocean University of China, Qingdao, Shandong 266100, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,4,24]]},"reference":[{"key":"S1793830919500228BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.05.041"},{"key":"S1793830919500228BIB002","doi-asserted-by":"publisher","DOI":"10.1137\/070680096"},{"key":"S1793830919500228BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-4338-4_3"},{"key":"S1793830919500228BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40313-2_2"},{"key":"S1793830919500228BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9348-6"},{"key":"S1793830919500228BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(76)90001-7"},{"key":"S1793830919500228BIB014","doi-asserted-by":"publisher","DOI":"10.1006\/game.1997.0592"},{"key":"S1793830919500228BIB016","doi-asserted-by":"publisher","DOI":"10.1137\/0203025"},{"key":"S1793830919500228BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-012-9856-9"},{"key":"S1793830919500228BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-006-0056-1"},{"key":"S1793830919500228BIB019","doi-asserted-by":"publisher","DOI":"10.2307\/1969529"},{"key":"S1793830919500228BIB020","first-page":"1","volume":"2","author":"Nong Q. Q.","year":"2017","journal-title":"J. Combin. Optim."},{"key":"S1793830919500228BIB021","doi-asserted-by":"publisher","DOI":"10.1145\/506147.506153"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830919500228","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T02:03:47Z","timestamp":1569377027000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830919500228"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":13,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2019,4,24]]},"published-print":{"date-parts":[[2019,4]]}},"alternative-id":["10.1142\/S1793830919500228"],"URL":"https:\/\/doi.org\/10.1142\/s1793830919500228","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}