Work Stealing

In a work-stealing thread pool, each thread has its own local deque of tasks. How does work stealing improve performance compared to a single shared work queue?