Is it permissible for a merchant to agree with a person to buy authentic olive oil and deliver it to him, in exchange for a commission that increases the lower the price at which he is able to buy the oil?

This person is an agent for hire, and his wage must be known. If it is unknown, as appears from the question, then that invalidates the contract. The way to correct it is to specify the commission percentage or amount beforehand.