Emergence and progression are two aspects of creating systems for gameplay. Emergence refers to the creation of very simple rules with open ended results. Progression is an order of predefined challenges. Most video games use both of these concepts in their design. Some games favor emergent models and other favor progressive models.
Examples of emergence can be found in games like chess or The Sims.
Examples of progressive games include Super Mario and King's Quest.