Lucy (Skillet song) Lucy (Skillet song) "Lucy" is the fifth single of the 2009 album "Awake" by the Christian rock band Skillet, and is the twelfth and final track on the album. John Cooper initially refrained from discussing the song's full meaning, stating that it has "a gist of regret where you wish you had done things differently" and "even though there's a specific story, it has a lot of interpretations that have kind of meant a lot to a lot of people already." In November 2010, at a concert at the Target Center in Minneapolis, Cooper revealed it is about a young
Envy-free item assignment the agents' utilities are not additive, the MNW solution is not necessarily EF1; but if the agents' utilities are at least submodular, the MNW solution satisfies a weaker property called "Marginal-Envy-Freeness except-1-item" (MEF1). There is an alternative criterion called Envy-freeness-except-cheapest (EFx): For each two agents A and B, if we remove from the bundle of B "any" item, then A does not envy B. EFx is strictly stronger than EF1. As of this writing, it is not known whether EFx allocations always exist. Given an allocation "X", define the envy ratio of "i" in "j" as: so the ratio is