This thesis contains material from 1 paper published in the following peer-reviewed journals and 3 papers published at conferences in which I am listed as an author.Chapters 3, 4 and 5 are published as Y. Pang, G. Hu, "Randomized Gradient-Free Distributed Optimization Methods for a Multi-Agent System with Unknown Cost Func-