The Power of Shared Beliefs