did you check all the fans to see if they are running, including the one in the power supply. one way to check if it is a heat issue is to take off the cover and run a fan over it as you use the computer as normal. If it does not shutdown, then it is heat.
Specs: Geforce GTX 1080, Running Windows 10 Pro 64 bit, default BIOS settings. Intel Core i5-2500 CPU 3.30 Ghz Processor.
After 5 or 6 minutes of playing a graphically intensive game (Tested Middle Earth: Shadow of War, Mordhau, Red Dead Redemption 2, etc.), my PC just shuts down and then tries to boot back up but shuts down again, and this cycle of trying to reboot and then shutting down again occurs for around 2 minutes until it finally starts up again. This screams heating issue to me, but the PC is very clean and doesn't have much dust in it at all. I'm hoping someone could help me solve this issue. I asked my dad and my friends about it but nobody seems to know exactly what to do.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic