Does UF wire allow direct burial or require conduit?
Since the deck itself protects the wire from physical damage and sunlight, you will have no problem running the UF exposed under the deck.  Attach it to the side of a joist in the same way you'd do an indoor run of NM in an unfinished space, and treat it as 60 deg C wire for ampacity purposes.