En bankroetregel B is efficiënt als geldt dat voor ieder bankroetprobleem (N,E,c) precies E verdeelt wordt, dus als geldt dat iNBi=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 Bici~voor alle~iN.

Is de run-to-the-bank regel efficiënt en eerlijk?

De run-to-the-bank regel is niet efficiënt en niet 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 efficiënt en eerlijk.

En bankroetregel B is efficiënt als geldt dat voor ieder bankroetprobleem (N,E,c) precies E verdeelt wordt, dus als geldt dat iNBi=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 Bici~voor alle~iN.

Is de run-to-the-bank regel efficiënt en eerlijk?

Antwoord 1 correct
Correct
Antwoord 2 optie

De run-to-the-bank regel is niet efficiënt, maar wel eerlijk.

Antwoord 2 correct
Fout
Antwoord 3 optie

De run-to-the-bank regel is wel efficiënt, maar niet eerlijk.

Antwoord 3 correct
Fout
Antwoord 4 optie

De run-to-the-bank regel is niet efficiënt en niet eerlijk.

Antwoord 4 correct
Fout
Antwoord 1 optie

De run-to-the-bank regel is efficiënt en eerlijk.

Antwoord 1 feedback

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 iN. 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.

Antwoord 2 feedback

Fout: Wat is iNrσi(N,E,c) voor iedere volgorde σ?

Probeer de opgave nogmaals.

Antwoord 3 feedback

Fout: Wat krijgt een speler maximaal in rσ(N,E,c) voor een volgorde σ?

Probeer de opgave nogmaals.

Antwoord 4 feedback

Fout: Wat krijgt een speler maximaal in rσ(N,E,c) voor een volgorde σ?

Probeer de opgave nogmaals.