Recreate whatever the chickens might be seeking on the deck, such as shade or shelter, in an acceptable part of the yard.
Reward chickens that wander away from the deck or that go to the acceptable part of the yard with treats and a soothing voice. This will encourage them to repeat their good behavior.
Shout "Go!" or "Shoo!" in a loud, startling voice when you see a chicken venture onto the deck or come close to it. You want to create the impression that it is an unpleasant place to be. If a loud voice doesn't work, try an air horn or a squirt gun of cold water.
Bar off the easiest access points to the deck. For instance, if your deck is higher and reached by stairs, use a baby gate to block the entrance. If the birds are able to hop up through the railing, hang chicken wire along the inside.