Assigning software through group policy - how does client know if the package is installed or not

When software is installed via group policy a registry entry is created. If you want GP to reinstall the software just delete the key that references the software you are pushing out.

HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Group Policy\AppMgmt\