Im allgemeinen müssen Gegenspieler vor Spielbeginn in den Script/KI-Einstellungen eingestellt werden. Wenn das (und ggf. auch NewGRFs) geschehen ist, dann erst sollte man auf "Neues Spiel" gehen, dann stehen auch die KI zur Verfügung

Willst Du KI einem bestehenden Spielstand zufügen, so besteht nur die Möglichkeit, sie über die Konsole manuell zu starten mittels start_ai.

Auch solltest Du den KI die nötige Zeit geben, sich auf der Karte umzuschauen und zu überlegen wie sie loslegen (das kann schon 'mal ein, zwei Spieljahre dauern).