It would be really helpful to see an example of one of these naughty excess demand curves, along with the utility function for each agent. For an economy with a small enough number of commodities and agents that it might be comprehensible, say two or three.
