Rules: Superman is restricted to the speed of sound, and flying 300 meters above ground, and cannot dig underground.
Fight takes place in a cell games arena 10,000 times bigger area. Boundaries of arena extend above the arena (i.e. can't just fly outside). Both combatants start at opposite sides of the arena in plain sight of each other. Yugi has a 0.75 second head start (equal to human reaction time) so that superman can't just use his superhuman reactions to instantly finish Yami Yugi. Yami Yugi has all his powers. Edit: To clarify, this means that Yugi can use any power he has been shown to possess, regardless of their situational requirements.
Both will try their best to incapacitate/kill/banish into shadow realm their opponent