Yes, avrdude is installed as part of the Arduino IDE. How are you trying to run it? If from a command line in a different directory, you will need to add the avrdude directory to your PATH.
If the message is coming as a result of running from the IDE then either there is some interaction with Windows 10 (I haven’t tried it.) or your install has become corrupted. I think a first step would be to un/re install Arduino again. Alternatively, you could chase down the location of avrdude.exe just to see that it’s there and permissions are correct.
On my machine (Windows 7) you can find it at C:/Program Files/Arduino/hardware/tools/avr/bin/avrdude.exe