Conflict Without War: How to Solve the Borders Issue

Allow the AI or the human player to destroy foreign ships in their influence territory without having to declare war.  

Problem solved.  

You want to fly through my space? Fine.  But this gives me the right to shoot it down.  

That's how we do it on Earth.