Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Resource management in selfish and cooperative distributed systems

2013/09/N/ST6/03661

Keywords:

resource management resource allocation distributed systems Shapley value price of anarchy Nash equilibrium

Descriptors:

  • ST6_2: Computer systems, parallel/distributed systems, sensor networks, embedded systems, cyber-physical systems
  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • 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 :

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Piotr Skowron 

Number of co-investigators in the project: 2

Call: PRELUDIUM 5 - announced on 2013-03-15

Amount awarded: 99 875 PLN

Project start date (Y-m-d): 2014-03-18

Project end date (Y-m-d): 2016-03-17

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

Project status: Project settled

Equipment purchased [PL]

  1. komputer, monitor, klawiatura, itp. (1 991 PLN)

Information in the final report

  • Publication in academic press/journals (5)
  • Articles in post-conference publications (5)
  1. Achieving fully proportional representation: Approximability results
    Authors:
    Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
    Academic press:
    Artificial Intelligence (rok: 2015, tom: 222, strony: 67--103), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.artint.2015.01.003 - link to the publication
  2. Cooperation and Competition When Bidding for Complex Projects: Centralized and Decentralized Perspectives
    Authors:
    Piotr Skowron, Krzysztof Rzadca, Anwitaman Datta
    Academic press:
    IEEE Intelligent Systems (rok: 2017, tom: 32, strony: 17-23), Wydawca: IEEE Computer Society
    Status:
    Published
    DOI:
    10.1109/MIS.2017.4 - link to the publication
  3. Flexible replica placement for optimized P2P backup on heterogeneous, unreliable machines
    Authors:
    Piotr Skowron, Krzysztof Rzadca
    Academic press:
    Concurrency and Computation: Practice and Experience (rok: 2015, tom: 28, strony: 2166-2186), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/cpe.3491 - link to the publication
  4. The complexity of fully proportional representation for single-crossing electorates
    Authors:
    Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind
    Academic press:
    Theoretical Computer Science (rok: 2015, tom: 569, strony: 43--57), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2014.12.012 - link to the publication
  5. Finding a collective set of items: From proportional multirepresentation to group recommendation
    Authors:
    Piotr Skowron, Piotr Faliszewski, Jérôme Lang
    Academic press:
    Artificial Intelligence (rok: 2016, tom: 241, strony: 191-216), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.artint.2016.09.003 - link to the publication
  1. A Characterization of the Single-Peaked Single-Crossing Domain
    Authors:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron
    Conference:
    28th Conference on Artificial Intelligence (AAAI-2014) (rok: 2014, ), Wydawca: AAAI Press
    Data:
    konferencja Lipiec 27 -31, 2014
    Status:
    Published
  2. Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation
    Authors:
    Piotr Skowron, Piotr Faliszewski, Jerome Lang
    Conference:
    29th Conference on Artificial Intelligence (AAAI-2015) (rok: 2015, ), Wydawca: AAAI Press
    Data:
    konferencja 25-30 stycznia 2015
    Status:
    Published
  3. Geographically Distributed Load Balancing with (Almost) Arbitrary Load Functions
    Authors:
    Piotr Skowron, Krzysztof Rzadca
    Conference:
    22nd IEEE International Conference on High Performance Computing (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 16-19 grudnia 2015
    Status:
    Published
  4. People are processors: coalitional auctions for complex projects
    Authors:
    Piotr Skowron, Krzysztof Rzadca, Anwitaman Datta
    Conference:
    13th International Conference on Autonomous Agents and Multiagent Systems (rok: 2014, ), Wydawca: IFAAMAS/ACM
    Data:
    konferencja Maj 5-9, 2014
    Status:
    Published
  5. What Do We Elect Committees For? A Voting Committee Model for Multi-Winner Rules
    Authors:
    Piotr Skowron
    Conference:
    24th International Joint Conference on Artificial Intelligence (IJCAJ-15) (rok: 2015, ), Wydawca: AAAI Press
    Data:
    konferencja 25-31 lipca 2015
    Status:
    Published