Da einige Angaben fehlen, kannst du nur unter einer Annahme eine Entscheidung treffen. Hier kann man zudem den Begriff Gehalt als "Firma" definieren. Sie sind also äquivalent.
Eine diskrete Möglichkeit:
Rudi nimmt die Stelle mit dem meisten Gehalt, sobald bei der nächsten Firma weniger angeboten wird.
D. h. bei n Firmen (n>1), würde Rudi das Gehalt der Firma n-1 bekommen, da Firma n weniger bietet als Firma n-1.
Für weitere Fälle könntest du die Wahrscheinlichkeiten hochrechnen.