Projektowanie mechanizmów i aukcje

Mechanism design and auctions · id mechanismdesign · aliases: mechanism design, projektowanie mechanizmów, algorithmic mechanism design, algorytmiczne projektowanie mechanizmów

Odwrotna teoria gier: konstrukcja reguł (mechanizmu) tak, by strategiczne zachowania graczy realizowały zadany cel, np. efektywny przydział.

Reverse game theory: constructing rules (a mechanism) so players' strategic behaviour achieves a set goal, e.g. efficient allocation.

In one sentence

Projektowanie zasad gry tak, żeby uczestnicy, dbając o własny interes, i tak doprowadzili do dobrego dla wszystkich wyniku.

Designing the rules of a game so that participants, pursuing their own interest, still reach an outcome good for everyone.

Problem it solves

Ludzie i programy kłamią lub kombinują, gdy reguły na to pozwalają, przez co aukcje, przetargi i przydziały dają złe wyniki.

People and programs lie or scheme when rules allow it, so auctions, tenders and allocations produce poor results.

What it does

Działa jak dobre zasady dzielenia tortu: jedna osoba kroi, druga wybiera, więc uczciwość opłaca się sama.

Like a fair cake-cutting rule: one person cuts, the other chooses, so honesty pays for itself.

Everyday example

Przy każdym wyświetleniu strony reklamodawcy w ułamku sekundy licytują miejsce na reklamę według z góry ustalonych reguł aukcji.

Each time a page loads, advertisers bid for the ad slot in a fraction of a second under pre-set auction rules.

This concerns you if you…

Related topics

Sources