Three essays on random mechanism design