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 – Bakó Tamás 05.23.

      2019.05.23.
      2019.05.23.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Célzott K&F adókedvezmény hatása termékpiaci verseny esetén A legtöbb országban az adótörvények lehetőséget biztosítanak a cégek számára, hogy k&f tevékenységükhöz kapcsolódóan adóalap-kedvezményt, és adott esetben ...   Részletek »

    • KTI szeminárium – Neszveda Gábor (Corvinus) – 2019. május 30.

      2019.05.30.
      2019.05.30.
      14:00 - 16:00

      Helyszín: MTA Humán Tudományok Kutatóháza, 1097 Budapest, Tóth Kálmán utca 4. földszinti K11-12. sz. előadóterem Neszveda Gábor (Corvinus) Aspiration Level, Probability of Success, and Stock Returns: An Empirical Test The probability of achieving the aspiration level, i.e., the probability ...   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 »

    • Sass Magdolna előadása a Pécsi Tudományegyetemen

      2019.05.14.

      Sass Magdolna tudományos főmunkatárs Poszt-szocialista multinacionális vállalatok címmel tartott előadást a Pécsi Tudományegyetem, a Regionális Innováció- és Vállalkozáskutató Központ (Regional Innovation and Entrepreneurship Research ...   Részletek »

    • Lengyel Balázs a Fiatal Kutatók Akadémiájának alapító tagja

      2019.05.10.

      A Magyar Tudományos Akadémia Elnöksége 2019. március 21-i ülésén jóváhagyólag tudomásul vette a Fiatal Kutatók Akadémiája polgári jogi társulás létrejöttét. Lengyel Balázs tudományos főmunkatársat ...   Részletek »

    • 2019. május 9.

      2019.05.09.

      Tíz évvel később – működött-e a mennyiségi könnyítés? S. Luck, T. ZimmermanTen Years Later—Did QE Work?Stephan Luck and Tom ZimmermanMay 08, 2019 – Liberty ...   Részletek »

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.