I've accidentally discovered this:
Once you open the barter window with another noble, before you trade anything with him/her, you can close the barter with the Gift button, actually offering nothing. The barter is not only accepted, but it also raises your Charm skill, so you can level it up...