
Giannis Vlachos
Athens University of Economics and Business
SHORT BIO
RESEARCH INTERESTS
Giannis’ research interests include computer vision and algorithmic game theory. In particular, his research will focus on areas such as mechanism design and combinatorial auctions.
PhD research on "The Communication Complexity of Combinatorial Auctions in Graphs"
Abstract: We study truthful and non-truthful protocols for combinatorial auctions in which every item can be allocated to one of two agents, or more generally to a fixed number of agents. We show both positive and impossibility results for the communication complexity of approximating the optimal social welfare for general, subadditive, or XOS valuations.