Both are Windows 8.1 in local network. Remote access is enabled, firewall rule is enabled:
Nevertheless, I am unable to RDS into this computer if firewall is running. I can RDS into if I turn of the firewall.
What to do?
The firewalls rules in Windows aren't that clear. You see the "Public" rules, right above the ones you have highlighted? Those also apply when Windows thinks it's on a public network. To test, try enabling those rules. If you can now RDP to your computer, then that's the problem.
Depending on what you're trying to accomplish, you've got two options: