De Meng

Papers

Total Citations

H-Index

About

De Meng is a researcher whose work lies at the intersection of algorithmic game theory, network design, and online decision-making. Their most-cited paper, "Online algorithms for network formation" (2016, 3 citations), introduces a novel online network formation game that models strategic edge selection under uncertainty. In this framework, one player sequentially proposes edges from a candidate set, while a second player must decide in real time whether to accept them, subject to a limited budget of accepted edges. This work addresses fundamental challenges in dynamic network creation, where agents must balance immediate gains against long-term network structure without knowing future opportunities. By formalizing this online adversarial setting, De Meng contributes to understanding how rational agents can form efficient networks when information is revealed piece by piece. Though early in their career, this research has implications for real-world systems like peer-to-peer networks, social media link formation, and infrastructure planning, where decisions must be made sequentially under constraints. The work bridges online algorithms with network economics, offering a foundation for future studies on strategic behavior in dynamic environments.