A Mechanizmustervezés csoport tagjai az EAADS Workshopon

Kutatóink az alábbi előadásokat tartották a kassai Workshop on 
EFFICIENT ALGORITHMS, AUTOMATA AND DATA STRUCTURES című rendezvényen:

Péter Biró: Complexity of finding Pareto-efficient allocations of highest welfare
We allocate objects to agents as exemplified primarily by school choice. Welfare judgments of the object-allocating agency are encoded as edge weights in the acceptability graph. In this way, the welfare of an allocation is the sum of its weights. We introduce the constrained welfare-maximizing solution, which is given by the allocation of highest welfare among the Pareto-efficient allocations. From a computational point of view, we identify conditions under which this solution is easily determined. For the general, unrestricted case, we formulate an integer program. We find that this is a viable option in practice, solving a real-world instance quickly. Incentives to report preferences truthfully is discussed briefly.

Tamás Fleiner: The complexity of cake cutting with unequal shares
We study the complexity of a particular proportional division problem. On one hand, we offer an efficient protocol and on the other hand, we prove a lower bound on the complexity, as well. The robustness of our approach is illustrated by the fact that it can be extended to a more general division model in a straightforward way. We also present a method that guarantees proportional division in case of demands with irrational ratio. Joint work with Agnes Cseh.

Ágnes Cseh: Popular matchings in complete graphs
Our input is a complete graph G=(V,E) on n vertices where each vertex has a strict ranking of all other vertices in G. Our goal is to construct a matching in G that is popular. A matching M is popular if M does not lose a head-to-head election against any matching M’, where each vertex casts a vote for the matching in {M,M’} where it gets assigned a better partner. The popular matching problem is to decide whether a popular matching exists or not. The popular matching problem in G is easy to solve for odd n. Surprisingly, the problem becomes NP-hard for even n. Joint work with T. Kavitha.

Attila Juhos: Pairwise preferences in the stable marriage problem
We study the classical, two-sided stable marriage problem under pairwise preferences. In the most general setting, agents are allowed to express their preferences as comparisons of any two of their edges and they also have the right to declare a draw or even withdraw from such a comparison. This freedom is then gradually restricted as we specify six stages of orderedness in the preferences, ending with the classical case of strictly ordered lists. We study all cases occurring when combining the three known notions of stability—weak, strong and super-stability—under the assumption that each side of the bipartite market obtains one of the six degrees of orderedness. By designing three polynomial algorithms and two NP-completeness proofs we determine the complexity of all cases not yet known, and thus give an exact boundary in terms of preference structure between tractable and intractable cases.

 

  • Események

    • KTI szeminárium – Muraközy Balázs 03.21.

      2019.03.21.
      2019.03.21.
      10:00 - 12:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Lindner Attila, Muraközy Balázs, Reizer Balázs Skill-Biased Innovation Activities: Evidence from Hungarian Firms   This paper investigates the consequences of innovation activities. We exploit ...   Részletek »

    • Varga Júlia MTA doktori értekezésének nyilvános védése

      2019.04.01.
      2019.04.01.
      11:00 - 13:00

      Helyszín: MTA Székház Felolvasóterme (1051 Bp., V., Széchenyi István tér 9.) Az MTA Doktori Tanácsa meghívja Önt VARGA JÚLIA MTA doktora címre benyújtott „A felsőfokú végzettségűek foglalkozási mobilitása” című értekezésének 2019. április 1-jén 1100 órakor, ...   Részletek »

    • KTI szeminárium – Kónya István, Krekó Judit, Oblath Gábor 04.04.

      2019.04.04.
      2019.04.04.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Kónya István, Krekó Judit, Oblath Gábor Bérhányadok az EU – ban – az iparági hatások és a relatív árak szerepe A tanulmány a bérhányad ...   Részletek »

  • Hírek

    • Az MTA KRTK Közgazdaság-tudományi Intézet teljesítményéről

      2018.09.12.

      Az MTA KRTK Közgazdaság-tudományi Intézet teljesítményéről Az MTA KRTK KTI a RePEc/IDEAS rangsorában, amely a világ közgazdaságtudományi tanszékeit és intézeteit rangsorolja publikációs teljesítményük alapján, ...   Részletek »

    • MTA KRTK állásfoglalás

      2018.06.20.

      Tisztelt Kollégák! Tudományos kutatóként, intézeti vezetőként egész életünkben a kutatói szabadság és felelősség elve vezetett bennünket. Meggyőződésünk, hogy a tudomány csak akkor érhet el ...   Részletek »

    • 2019. március 14.

      2019.03.14.

      Két írás a közgazdaságtanról – M. El-Erian és D.Rodrik Why Economics Must Get Broader Before It Gets Better Mohamed A. El-Erian Mar 8, 2019 ...   Részletek »

    • 2019. március 7.

      2019.03.07.

      Új e-könyv a fintechről és a digitális pénzekről – A. Fatás The economics of fintech and digital currencies: A new eBook Antonio Fatás 5 ...   Részletek »

    • Elhunyt Dr. Csapó László

      2019.03.06.

        Szomorúan tudatjuk, hogy életének 89. évében elhunyt Dr. Csapó László közgazdász, az MTA doktora. Emlékét az Intézet munkatársai tisztelettel megőrzik. Megosztás:FacebookLinkedinTwitterGoogle

Felhasználási feltételek
Impresszum
Intézményünk országos és nemzetközi hálózati kapcsolatát az NIIF program biztosítja
Magyar Tudományos Akadémia Közgazdaság- és Regionális Tudományi Kutatóközpont Közgazdaság-tudományi Intézet
© Copyright 2017. Minden jog fenntartva.