SGD: MAS Can Afford To Be Patient