The Power of Bribery