In the Morning it starts fine, but after a few minutes it shuts off?

In the morning the engine starts fine but after a few minutes' chokes down. After it stalls it starts right back up and runs for another few minutes before choking down. On the third startup engine runs but is missing until I drive it for less than half a mile then it runs fine the rest of the day. It starts fine and runs great but the next morning the same problem occurs again. Had it diagnosed and shows all 4 oxygen sensors bad.