We consider a bilevel model where the leader wants to maximize revenues fro
m a taxation scheme, while the follower rationally reacts to those tax leve
ls. We focus our attention on the special case of a toll-setting problem de
fined on a multicommodity transportation network. We show that the general
problem is NP-complete, while particular instances are polynomially solvabl
e. Numerical examples are given.