Multi-issue negotiations are a central part of many coordination challenges, and thus represent an important research topic. Almost all previous work in this area has assumed that negotiation issues are independent, but this is rarely the case in real-world contexts. Our work focuses on...