The Genius negotiation environment has been used successfully for several years at the graduate level of several universities to teach how to create and evaluate an efficient negotiation agent.
The assignment can be downloaded here and the LaTeX source here.
If you have suggestions on how to improve the assignment, please let us know. As part of the assignment, it may also be beneficial to let students compete in the annual Automated Negotiating Agents Competition (ANAC).