No PHP não tem jeito porque a linguagem não trabalha com isto, mas em HTML tem jeito e está errado no seu código. O PHP é só um agente que está gerando o HTML para você, portanto a questão nada tem a ver com esta linguagem, a não ser que ela seja outra bem diferente do que está descrito.
A tag <a href>
é a que determina que haverá um link ali. Ela existe por si só, o que terá dentro pode ser vários elementos do HTML, pode ser um texto ou pode ser uma imagem. HTML são tags umas dentro das outras.
<a href = 'seu URL aqui'><img src = 'empat1.png'/></a>
Se quiser mais legível:
<a href = 'seu URL aqui'>
<img src = 'empat1.png'/>
</a>
No caso das outras é só reproduzir este código com o nome da imagem que quer que seja exibida e o devido link:
if ($formaCombate == "patk") {
if($patk1 > $patk2) echo "<a href = 'jogador1ganhou.html'><img src = 'venceu1.png'/></a>";
elseif ($patk1 < $patk2) echo "<a href = 'jogador2ganhou.html'><img src = 'venceu2.png'/></a>";
else echo "<a href = 'empatou.html'><img src = 'empat1.png'/></a>";
}
Coloquei no GitHub para referência futura.
Documentações:
<img href='link'>
... o certo é algo assim:<a href='link'><img src='imagem.jpg'/></a>