Una misma red de area local comparte (normalmente) la misma ip publica de conexion a internet, asi que si se conectan desde una lan tendran la misma IP. Tambien puede ser que el mismo ordenador lo usen 2 personas diferentes.
Y las cookies son independientes por navegador, si tienes instalado IE y firefox y te conectas con ambos a la misma pagina no comparten cookies. Y ya le podemos añadir SO virtualizados, para que pueda tener mas instancias en el mismo ordenador.
La solucion mas sencilla: que tengan que pagar por la cuenta
Sinceramente, dudo mucho que puedas implementar un sistema 100% seguro. Creo que hasta los juegos online mas punteros pueden colarse usuarios con varias cuentas. La solucion es implementar algo que el 99% de los usuarios no sepan saltarse (los usuarios con nulos conocimientos tecnicos) y luego monitorear el juego para detectar posibles tramposos (y ahorcarle publicamente en la plaza del pueblo).