✦ LIBER ✦

Complexity of core allocation for the bin packing game

✍ Scribed by Zhixin Liu

Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 853 KB
Volume: 37
Category: Article
ISSN: 0167-6377
DOI: 10.1016/j.orl.2009.02.009

No coin nor oath required. For personal study only.

✦ Synopsis

This paper provides complexity results and develops optimal algorithms for core membership and emptiness tests of the bin packing game. Our algorithms find the maximum surplus profit, the least integer core value, and the minimum value required by the grand coalition for the existence of an integer core allocation.

📜 SIMILAR VOLUMES

On the rate of taxation in a cooperative

On the rate of taxation in a cooperative bin packing game

✍ Gerhard J. Woeginger 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 483 KB

On the core of a traveling salesman cost

On the core of a traveling salesman cost allocation game

✍ Arie Tamir 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 262 KB

Correction to ‘probabilistic analysis of

Correction to ‘probabilistic analysis of the next fit decreasing algorithm for bin-packing’

✍ WanSoo T. Rhee 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 63 KB

Worst-Case analysis of the FFH algorithm

Worst-Case analysis of the FFH algorithm for online variable-sized bin packing

✍ G. Zhang 📂 Article 📅 1996 🏛 Springer Vienna 🌐 English ⚖ 349 KB

Note on the computational complexity of

Note on the computational complexity of least core concepts for min-cost spanning tree games

✍ Ulrich Faigle; Walter Kern; Daniël Paulusma 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 129 KB

An axiomatization of the core for finite

An axiomatization of the core for finite and continuum games

✍ Eyal Winter; Myrna Holtz Wooders 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 674 KB

We provide a new axiomatization of the core of games in characteristic form. The games may have either finite sets of players or continuum sets of players and finite coalitions. Our research is based on Peleg's axiomatization for finite games and on the notions of measurement-consistent partitions a