When should the agency fee be paid to the broker?

Dear sir/madam,

When should the agency fee be paid to the broker?

Or when does any real estate agency deserve to take a commission; as soon as the contract is signed by both parties or something else?