The lex game and some applications