University of Southern California
Research Group
Bo An
Bo An
Computer Science Department
University of Southern California
Phone: (213) 740-6195
Fax: (213) 740-7285
Powell Hall of Engineering (PHE), Room 208
3737 Watt Way, Los Angeles, CA 90089

Announcement: I joined the faculty of the Institute of Computing Technology, Chinese Academy of Sciences. Here is my new webpage.

I am a postdoctoral research associate in computer science at the University of Southern California, working with professor Milind Tambe and the Teamcore research group. I received my Ph.D. in Computer Science from the University of Massachusetts, Amherst, where I was advised by professor Victor Lesser.

My research interests include artificial intelligence, multi-agent systems, game theory, automated negotiation, resource allocation, distributed systems, electronic commerce, and optimization. Since October 2010, I have begun work on game theory for security with colleagues at USC. Applications of this research include game-theoretic scheduling for the US Federal Air Marshals service and US Coast Guards. We have successfully demonstrated our model at the Port of Boston and next we plan to apply it in the Port of New York.

My PhD thesis work is concerned with agent-mediated negotiation for resource allocation in dynamic and complex negotiation environments in which agents 1) have conflicting objectives and preferences; 2) need to acquire a set of resources; 3) have incomplete information about others. My approaches include both theoretic analysis and heuristic implementation. From a theoretical perspective, I have analyzed agents' rational strategies in simplified bargaining games. For more realistic dynamic bargaining games involving multiple agents, I have designed heuristic based negotiation strategies by considering agents' constraints, contracting opportunities and market competition. I have applied my approaches to resource allocation problems in sensor networks, distributed streaming processing systems, and cloud computing.