Smaller parties hold the key, with major contenders expected to fall short of the majority needed to govern alone.