The problem is the cyclist trying to overtake pedestrian on sidewalk faster. The cyclist paying for it is correct person paying for it.

I say it as cyclist. Pedestrians have right to be absent minded in parks and on public sidewalks.