What should a data generating process for graphs be able to produce?

For good data generating models of graphs we at first need to look at how the data looks like. In this first post of a series we do just that. Continue reading What should a data generating process for graphs be able to produce?

Advertisements

Tropical Geometry and Mechanism Design

I would like to give a (very) leisurely overview to some recent work that Ngoc Tran and I did. It applies Tropical Geometry to Mechanism Design in Economics. Since I would like to keep this accessible to both, mathematicians and economists, I will start with a minimal introduction to Mechanism Design, followed by the basics of Tropical Convex Geometry. If you are versed in either subject (or ideally both), just jump ahead. I will then discuss the basic intuition of the paper and hint at why the tropical approach is useful. What is Mechanism Design about? Mechanisms can serve as a game theoretic … Continue reading Tropical Geometry and Mechanism Design