A full-pay video poker machine is a game that offers the highest possible payout percentages for each specific hand, providing better odds for players.