my play stat says :145

ally: 111

And the human players also need to be 120%, which I do hope gets changed. My multiplayer game today was not happy when we discovered that.

you'll have to use the envoy cruisers and place some at every planet that they have colonized for one way of gaining relaionship.  each planet is able to get a 1.50 relationship bonus from envoy cruisers.

another problem I ran into.  you need envoys on other planets of your allies to raise approval to get higher level pacts, but my idiot allies only (towards the end) had two planets each.  there was simply no way to get higher level pacts with an envoy at each of their planets.  I was playing on a medium map. perhaps this function of envoys needs to be scaled down on smaller maps.