Complexity and Efficiency in Repeated Games and Negotiation