As the title says, what will medium, hard and other difficulty settings do.
Do the give:

Statistical Advantages to the computer - such as their destroyers having more hull points than the human players
Intelligence adbantages to the computer - the computer knows where you are and what you are doing
AI routine advantages to the computer - the computer actually thinks better at higher levels and is capable of complex strategies.