Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces

This paper proposes a negotiation protocol where agents employ adjusted sampling to generate proposals, and a bidding-based mechanism is used to find social-welfare maximizing deals that substantially outperforms existing methods in large non-linear utility spaces like those found in real world contexts.