Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algorytmiczna i aksjomatyczna analiza systemów punktowania komitetów

2016/21/B/ST6/01509

Słowa kluczowe:

systemy punktowania komitetów złożoność obliczeniowa algorytmy aksjomaty wybory głosowanie

Deskryptory:

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
  • ST6_7: Sztuczna inteligencja, systemy inteligentne i wieloagentowe

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Informatyki, Elektroniki i Telekomunikacji

woj. małopolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Piotr Faliszewski 

Liczba wykonawców projektu: 1

Konkurs: OPUS 11 - ogłoszony 2016-03-15

Przyznana kwota: 203 600 PLN

Rozpoczęcie projektu: 2017-01-24

Zakończenie projektu: 2020-01-23

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Zakupiona aparatura

  1. Przenośny komputer osobisty (ultrabook). Za kwotę 6 000 PLN

Dane z raportu końcowego

  • Publikacje w czasopismach (3)
  • Teksty w publikacjach pokonferencyjnych (14)
  • Publikacje książkowe (3)
  1. Robustness Among Multiwinner Voting Rules IF: 9,088
    Autorzy:
    Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
    Czasopismo:
    Artificial Intelligence (rok: 2021, tom: 290, strony: 103403), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.artint.2020.103403 - link do publikacji
  2. Axiomatic Characterization of Committee Scoring Rules IF: 1,147
    Autorzy:
    Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
    Czasopismo:
    Journal of Economic Theory (rok: 2019, tom: 180, strony: 244-273), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.jet.2018.12.011 - link do publikacji
  3. Committee Scoring Rules: Axiomatic Characterization and Hierarchy
    Autorzy:
    Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nirmod Talmon
    Czasopismo:
    ACM Transactions on Economics and Computation (rok: 2019, tom: 7(1), strony: Article No. 3), Wydawca: ACM Press
    Status:
    Opublikowana
    Doi:
    10.1145/3296672 - link do publikacji
  1. Approximation Algorithms for BalancedCC Multiwinner Rules
    Autorzy:
    Markus Brill, Piotr Faliszewski, Frank Sommer, Nimrod Talmon
    Konferencja:
    18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019) (rok: 2019, ), Wydawca: IFAAMAS
    Data:
    konferencja 13-17 maja
    Status:
    Opublikowana
  2. Between Proportionality and Diversity: Balancing District Sizes under the Chamberlin-Courant Rule
    Autorzy:
    Piotr Faliszewski, Nimrod Talmon
    Konferencja:
    17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018) (rok: 2018, ), Wydawca: IFAAMAS
    Data:
    konferencja 10-15 lipca
    Status:
    Opublikowana
  3. Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules
    Autorzy:
    Piotr Faliszewski, Piotr Skowron, Nimrod Talmon
    Konferencja:
    16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017) (rok: 2017, ), Wydawca: IFAAMAS
    Data:
    konferencja 8-12 maj
    Status:
    Opublikowana
  4. Egalitarian Committee Scoring Rules
    Autorzy:
    Haris Aziz, Piotr Faliszewski, Bernard Grofman, Arkadii Slinko, Nimrod Talmon
    Konferencja:
    Twenty-Seventh International Joint Conference on Artificial Intelligence (rok: 2018, ), Wydawca: International Joint Conferences on Artificial Intelligence
    Data:
    konferencja 13-19 lipca
    Status:
    Opublikowana
  5. Proportional Representation in Elections: STV vs PAV
    Autorzy:
    Piotr Faliszewski, Piotr Skowron, Stanisław Szufa, Nimrod Talmon
    Konferencja:
    18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019) (rok: 2019, ), Wydawca: IFAAMAS
    Data:
    konferencja 13-17 maja
    Status:
    Opublikowana
  6. Robustness Among Multiwinner Voting Rules
    Autorzy:
    Robert Bredereck,Piotr Faliszewski,Andrzej Kaczmarczyk,Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
    Konferencja:
    International Symposium on Algorithmic Game Theory 2017 (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 12-14 września
    Status:
    Opublikowana
  7. Parameterized Algorithms for Finding a Collective Set of Items
    Autorzy:
    Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
    Konferencja:
    Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-2020) (rok: 2020, ), Wydawca: AAAI Press
    Data:
    konferencja 7-12 lutego
    Status:
    Opublikowana
  8. Optimization-Based Voting Rule Design: The Closer to Utopia the Better
    Autorzy:
    Piotr Faliszewski, Stanisław Szufa, Nimrod Talmon
    Konferencja:
    17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018) (rok: 2018, ), Wydawca: IFAAMAS
    Data:
    konferencja 10-15 lipca
    Status:
    Opublikowana
  9. What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain
    Autorzy:
    Edith Elkind, Piotr Faliszewski, Jean-Francois Laslier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
    Konferencja:
    Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17) (rok: 2017, ), Wydawca: AAAI Press
    Data:
    konferencja 4-9 luty
    Status:
    Opublikowana
  10. A Framework for Approval-Based Budgeting Methods
    Autorzy:
    Nimrod Talmon, Piotr Faliszewski
    Konferencja:
    Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19) (rok: 2019, ), Wydawca: AAAI Press
    Data:
    konferencja 27 stycznia - 1 lutego
    Status:
    Opublikowana
  11. Multiwinner Rules on Paths From k-Borda to Chamberlin–Courant
    Autorzy:
    Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
    Konferencja:
    Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17) (rok: 2017, ), Wydawca: International Joint Conferences on Artificial Intelligence
    Data:
    konferencja 19-25 sierpnia
    Status:
    Opublikowana
  12. Effective Heuristics for Committee Scoring Rules
    Autorzy:
    Piotr Faliszewski, Martin Lackner, Dominik Peters, Nimrod Talmon
    Konferencja:
    Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18) (rok: 2018, ), Wydawca: AAAI Press
    Data:
    konferencja 2-7 luty
    Status:
    Opublikowana
  13. Multigoal Committee Selection
    Autorzy:
    Maciej Kocot, Anna Kolonko, Edith Elkind, Piotr Faliszewski, Nimrod Talmon
    Konferencja:
    Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-2019) (rok: 2019, ), Wydawca: International Joint Conferences on Artificial Intelligence
    Data:
    konferencja 10-16 sierpnia
    Status:
    Opublikowana
  14. The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality
    Autorzy:
    Haris Aziz, Edith Elkind, Piotr Faliszewski, Martin Lackner, Piotr Skowron
    Konferencja:
    Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17) (rok: 2017, ), Wydawca: International Joint Conference on Artificial Intelligence
    Data:
    konferencja 19-25 sierpnia
    Status:
    Opublikowana
  1. Multiwinner Voting: A New Challenge for Social Choice Theory
    Autorzy:
    Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, and Nimrod Talmon
    Książka:
    Trends in Computational Social Choice (rok: 2017, tom: 1, strony: 27-47), Wydawca: AI Access
    Status:
    Opublikowana
  2. Social Choice 2.0 and Customized Multiwinner Voting
    Autorzy:
    Piotr Faliszewski
    Książka:
    The Future of Economic Design (rok: 2019, tom: nie dotyczy, strony: 75-81), Wydawca: Springer
    Status:
    Opublikowana
  3. Optimization-Based Voting Rule Design: The Closer to Utopia the Better
    Autorzy:
    Piotr Faliszewski, Stanisław Szufa, Nimrod Talmon
    Książka:
    Collective Decisions: Theory, Algorithms And Decision Support Systems (rok: 2022, tom: 392, strony: ), Wydawca: Springer
    Status:
    Przyjęta do publikacji