Learning And Efficiency In Multi-Agent Systems