Deutsche Bahn is introducing a wide range of discounts on advance bookings and easing cancellation rules in an effort to address long-standing public criticism and respond to pressure from Germany’s new federal government. The aim is to improve economic performance by filling more seats on its trains.