Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Algorithmic and Axiomatic Analysis of Committee Scoring Rules

2016/21/B/ST6/01509

Keywords:

committee elections complexity algorithms axioms elections voting

Descriptors:

  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms
  • ST6_7: Artificial intelligence, intelligent systems, multi-agent systems

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

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

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Piotr Faliszewski 

Number of co-investigators in the project: 1

Call: OPUS 11 - announced on 2016-03-15

Amount awarded: 203 600 PLN

Project start date (Y-m-d): 2017-01-24

Project end date (Y-m-d): 2020-01-23

Project duration:: 36 months (the same as in the proposal)

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Equipment purchased [PL]

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

Information in the final report

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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy