Knowledge of individual histories and optimal payment arrangements