Local Computation Mechanism Design

HassidimAvinatan,MansourYishay,VardiShai

Local Computation Mechanism Design

2016

HassidimAvinatan
MansourYishay
VardiShai

We introduce the notion of local computation mechanism designdesigning game-theoretic mechanisms that run in polylogarithmic time and space. Local computation mechanisms reply to each query in poly...

Keywords:

Computer science
Theoretical computer science
Mathematical optimization
Mechanism design
Spacetime
Computation

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations