The battle between man and bot has a new front: your mortgage.

Federal regulators have proposed loosening real-estate appraisal requirements to enable a majority of U.S. homes to be bought and sold without being evaluated by a licensed human appraiser. That potentially opens the door for cheaper, faster, but largely untested property valuations based on computer algorithms.

The...