On an Erdős-Szekeres Game

We consider a 2-player permutation game inspired by the celebrated Erdős-Szekeres Theorem. The game depends on two positive integer parameters $a$ and $b$ and we determine the winner and give a winning strategy when $a\ge b$ and $b\in \{2,3,4,5\}$.