Method for computing payment discounts to achieve budget-balance in exchanges

摘要

Disclosed is a method for computing payment discounts awarded to winning agents in an exchange, said method comprising computing a Vickrey discount to each said winning agent as the difference between available surplus with all agents present minus available surplus without said winning agent, and computing said payment discounts by adjusting said Vickrey discounts so as to constrain said exchange to budget-balance.