En bankroetregel B is efficiënt als geldt dat voor ieder bankroetprobleem (N,E,c) precies E verdeelt wordt, dus als geldt dat ∑i∈NBi=E.
Een bankroetregel B is eerlijk als geldt dat voor ieder bankroetprobleem (N,E,c) geen enkele speler meer krijgt dan zijn claim, dus als geldt dat Bi≤ci~voor alle~i∈N.
Is de run-to-the-bank regel efficiënt en eerlijk?
De run-to-the-bank regel is niet efficiënt, maar wel eerlijk.
De run-to-the-bank regel is wel efficiënt, maar niet eerlijk.
De run-to-the-bank regel is niet efficiënt en niet eerlijk.
De run-to-the-bank regel is efficiënt en eerlijk.
Correct: We laten eerst zien dat de run-to-the-bank regel efficiënt is. Er geldt per definitie dat rσ(N,E,c) efficiënt voor iedere volgorde σ. Dit betekent dat het gemiddelde van alle rσ(N,E,c) ook efficiënt is.
Om te laten zien dat de run-to-the bank regel eerlijk is nemen we een willekeurige speler i∈N. Dan geldt voor iedere volgorde σ dat rσi(N,E,c)≤ci. Dit betekent dat het gemiddelde van alle rσi(N,E,c) kleiner of gelijk is aan de claim van speler i.
Fout: Wat is ∑i∈Nrσi(N,E,c) voor iedere volgorde σ?
Probeer de opgave nogmaals.
Fout: Wat krijgt een speler maximaal in rσ(N,E,c) voor een volgorde σ?
Probeer de opgave nogmaals.
Fout: Wat krijgt een speler maximaal in rσ(N,E,c) voor een volgorde σ?
Probeer de opgave nogmaals.