Maya averages the values of the vertices to produce a smoother surface without modifying the topology. Average Vertices is useful when you want to maintain the existing polygon count in a mesh.
To smooth by moving vertices
You can apply this action repeatedly to smooth more and more (use the ‘g’ hotkey to repeat the last action), or you can choose Mesh > Average Vertices > and set a specific Smoothing amount.