Facing pressure from activist investor Carl Icahn, the board of Caesars Entertainment Corp. named a new chief executive and is forming a committee to review whether it should remain a stand-alone company.

Anthony Rodio, CEO of Affinity Gaming since October, will join Caesars in the next month, the company said. He will also become a part of Caesars’ board, it added.

Caesars...