I'm looking for a new game to get to hold me off for about a week until I get a Switch and/or a wireless network adapter for my computer so that I can go back to my Steam backlog.

Here are my criteria in order of importance: 1. I don't already have it. Not on my Steam library, or my Xbox library

1. Playable on Xbox One (can be a 360 game with backwards compatibility)

2. Open-World, Combat-based. I'm looking for something with gameplay similar to Far Cry, GTA, Assassin's Creed, or the Batman Arkham series. I'd prefer something more gunplay oriented like Far Cry/GTA, but melee-oriented like the other two is fine. I'd also like it to be somewhat linear, or at least small/short, so not something as big as The Elder Scrolls or Fallout games

3. Singleplayer. I much prefer singleplayer games, although I could live with a multiplayer game where I could just do almost everything solo, and wouldn't have to worry about people trying to kill me

4. Somewhat cheap. Mainly I just don't want a brand new $60 game, ideally it would be old enough to be > $20-$30 used at a Gamestop

5. I don't like the Witcher and I'm not looking for something in the style of Bioshock or Prey

Thanks for any help! Have a nice day