Co-authored by Milind Tambe, David V. Pynadath, Nicholas Chauvat, and Abhimanyu Das, our paper in the International Conference on Multi-Agent Systems (ICMAS) was invited for publication in the best of ICMAS 2000 special issue of the journal Autonomous Agents and Multi-Agent Systems.