Local Rules for Global MAP: When Do They Work ?