We explore a broad class of values for cooperative games in characteristic function form, known as compromise values. These values efficiently allocate payoffs by linearly combining wellspecified upper and lower bounds on payoffs. We identify subclasses of games that admit nontrivial efficient...