The complexity of deciding reachability properties of distributed negotiation schemes

Distributed negotiation schemes offer one approach to agreeing an allocation of resources among a set of individual agents. Such schemes attempt to agree a distribution via a sequence of locally agreed `deals'

• Type: Journal
• Year: 2008
• Where: TCS
• Authors: Paul E. Dunne, Yann Chevaleyre
• Keywords: Negotiation Schemes, Optimal Clearing Strategies, Such Schemes, TCS 2008, Theoretical Computer Science