Biró Péter és szerzőtársainak cikke az Artificial Intelligence szakfolyóiratban

Pareto optimal allocation under uncertain preferences: uncertainty models, algorithms, and complexity

Haris Aziz – Péter Biró – Ronald de Haan – Baharak Rastegari

Artificial Intelligence

Volume 276, November 2019, Pages 57-78

Abstract

The assignment problem is one of the most well-studied settings in multi-agent resource allocation. Agents express preferences over indivisible items and then the items are allocated based on these preferences. Pareto optimality is regarded as a desirable property for the chosen allocation, requiring that no other allocation exists in which no agent is worse off and at least one agent is better of. We consider the assignment problem with the additional feature that agents’ preferences involve uncertainty. The setting with uncertainty leads to a number of interesting questions including the following ones. How to compute an assignment with the highest probability of being Pareto optimal? What is the complexity of computing the probability that a given assignment is Pareto optimal? Does there exist an assignment that is Pareto optimal with probability one? We consider these problems under five natural uncertainty models. For all of the models, we present a number of algorithmic and complexity results highlighting the differences and similarities in the complexity of the models. We also present some general characterization and algorithmic results that apply to large classes of uncertainty models.

  • Események

    • KTI szeminárium- Csillag Márton, Márk Lili 2020.01.23.

      2020.01.23.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K011-12-es előadóterem Csillag Márton , Márk Lili Is sickness insurance a way to postpone job search? Abstract: In Hungary, employees could claim sickness insurance benefit within 3 ...   Részletek »

    • Munkaerőpiaci Tükör – 2018 könyvbemutató

      2020.01.24.
      2020.01.24.
      10:00 - 12:00

      MEGHÍVÓ A KRTK Közgazdaság-tudományi Intézete és az MTA Emberi Erőforrások Gazdaságtana Tudományos Bizottsága tisztelettel meghívja Önt a „Munkaerőpiaci Tükör – 2018 Közelkép: Fiatalok az ...   Részletek »

    • KTI szeminárium – Horváth Gergely 2020.01.30.

      2020.01.30.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K011-12-es előadóterem Horváth Gergely (International Business School Suzhou, Xi’an Jiaotong Liverpool University.) Curbing the Consumption of Positional Goods: Behavioral Interventions versus Taxation[1] Armenak Antinyan,[2],[3] Gergely Horvath,[4] and Mofei Jia[5] Little ...   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 »

    • Kutatóink cikkei a Külgazdaságban

      2020.01.17.

      Laki Mihály és Soós Károly Attila írása az alábbi linkre kattintva olvasható: 63. évfolyam 2019/9-10 Megosztás:FacebookLinkedinTwitter

    • 2020. január 16.

      2020.01.16.

      A farmerek milliárdokat kaptak az adófizetőktől – D. Charles Farmers Got Billions From Taxpayers In 2019, And Hardly Anyone Objected Dan Charles December 31, ...   Részletek »

    • Lemorzsolódó közmunkások – beszélgetés Molnár Györggyel

      2020.01.16.

      Új Egyenlőség 2020. 01. 15. PODCAST A közfoglalkoztatás, a szociális ellátórendszer és az iskolai lemorzsolódás összefüggéséről, a közmunka országos politikai funkciójáról Molnár György közgazdásszal ...   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
Közgazdaság- és Regionális Tudományi Kutatóközpont Közgazdaság-tudományi Intézet
© Copyright 2019. Minden jog fenntartva.