Negotiation strategies for combining partials deals in one-to-many negotiations

Efficient automated negotiation is not trivial in one-to-many negotiations with partial deals, where a negotiation agent is challenged with a difficult task to plan and oversee multiple interconnected negotiations. A decision or deal made in one negotiation can affect subgoals in other subnegotiations, so substrategies in different subnegotiations should be well aligned to achieve a common goal. The interconnected nature of subnegotiations and the uncertain course of opponent actions makes this setting a complex challenge. We study the challenges faced in a one-to-many context with partial deals and explore their theoretical properties in combination with experimental research. We specifically discuss the challenges for protocol design and negotiation strategies.