AI prestige victory too early?

Hi,

Im playing small games medium to large maps with single sector only.

Currently on medium one with 4 godlike opponents. As you can see from the picture, Mimot is near Prestige victory. But cmon, it is turn 43, sector is far from being conquered, there are still planets to colonize. 

From my perspective, we are still in the early phase of the game. I have just set up the economy running and produced couple of warships just to prevent being attacked. Maybe they are sure already they will win, but thats a false assumption. Speaking of military power, we got exactly the same atm despite me not focusing on it, only switching policies to war economy would give me an immediate advantage.

So, look at the map. Is this how the prestige victory should look like? And what shell I do? If they were at the opposite side of the sector I would not even have enough ship range to go there to kill them, not speaking of the travel time.