Podes cambiarla forzando la entrada del juego. Esto lo haces agregando al acceso directo (en su ruta)lo sgte xres= ancho yres= alto, donde ancho y alto representa lo q necesites. Si yo quisiera digamos jugar con 640x480
"C:\Program Files\Microsoft Games\Age of Mythology\aomx.exe" xres=640 yres=480
quedaria algo asi. Ahi vas cambiando por la res q necesites, aunque deberias tratar de hacerlo con una soportado por la tarjeta grafica y la confg del monitor. Si eso te sigue pasando a pesar de forzarlo es por q tu tarjeta no soporta esa configuracion y debes ir al panel de control y mirar las opciones del monitor disponible para saber el maximo q soporta.
Saludos y espero te sea util.