Updates are...
...typically installed with a Shut down operation not a Restart. In Windows 8, when updates are ready to be installed there will be a message to that effect on the login screen. If you then login and select the Shut down button on the custom Shut down menu, the updates will be installed normally