There are 2 parts of the difficulty:
- changes which apply to the humans
- changes which apply to the AI
(
list)
In MP, the AI is on the level of the human player with the lowest difficulty. For the humans, their own choosen difficulty applies (AFAIK).