Yes, you may change your deck and/or mark between games, just like in the league or a tournament. This is to encourage players to create multiple decks, instead of making one and hoping it stands a chance against their opponent.
Edit: Everyone, please make sure you understand the rules. I don't want there to be any confusion once this gets underway. Again, if you have any questions, please ask.