Eļ¬cient Market Mechanisms and Simulation-based Learning for Multi-Agent Systems by Rahul Jain B.Tech. (Indian Institute of Technology, Kanpur) 1997 M.S. (Rice University, Houston) 1999 M.A. (University of California, Berkeley) 2002 A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Engineering - Electrical Engineering and Computer Sciences in the GRADUATE DIVISION of the UNIVERSITY OF CALIFORNIA, BERKELEY Committee in charge: Professor Pravin Varaiya, Chair Professor Jean Walrand Professor Jim Pitman Fall 2004