The communication burden of payment determination

► How much additional communication is required for computing equilibrium-supporting payments? ► The overhead can be linear in the number of players for some (one-parameter) objective functions. ► The overhead is a small constant for some well-studied objectives.