I’d like to add that criteria for giving and receiving gifts often applies to both sides in a lot of company policies. Specifically, my company’s policy is that I am not allowed to receive gifts of any kind, no matter how small. For example, if a vendor sends me flowers to wish me well after an illness for example, I am not allowed to accept them, even though there is clearly no intent of bribery.

As others have mentioned, these strict policies are crucial for companies to avoid lawsuits by eliminating even the appearance of any bribery occurring.