On Oct. 15, we will give a talk about dynamic pricing schemes at the Game Theory Seminar of the Corvinus University (Building C, Room 101, 2-3pm). Dynamic pricing was introduced as an alternative to posted-price mechanisms. In the dynamic setting, the prices can be updated between buyer-arrivals based on the remaining sets of items and…
The Hungarian Academy of Sciences first announced its excellence program, Momentum for young researchers in 2009. The primary aim of the program is to strengthen the international competitiveness of the research network of the Academy. After last week’s award ceremony, the MTA-ELTE Momentum Matroid Optimization Research Group is now officially established!
Several postdoc positions are available in Budapest in various branches of discrete mathematics and probability; for further details, please see the announcement here. Furthermore, our research group welcomes everyone who is interested in structural and optimization problems related to matroids. One of the aims of the project is to invite young and senior students and…
Our paper on Market pricing for matroid rank valuations has been recently accepted for publication in SIAM Journal on Discrete Mathematics. In the paper, we study the problem of maximizing social welfare in combinatorial markets through pricing schemes. We consider the existence of prices that are capable to achieve optimal social welfare without a central…
How does a greedy solution perform in terms of approximation? In our recent paper Approximation by lexicographically maximal solutions in matching and matroid intersection problems, we study how good a lexicographically maximal solution is in the weighted matching and matroid intersection problems. A solution is lexicographically maximal if it takes as many heaviest elements as…