{"id":20956,"date":"2018-01-15T23:34:42","date_gmt":"2018-01-15T23:34:42","guid":{"rendered":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/pracoviska\/umv\/vv\/hov\/thame\/"},"modified":"2022-11-13T21:34:23","modified_gmt":"2022-11-13T20:34:23","slug":"thame","status":"publish","type":"cpt_pracoviska","link":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/pracoviska\/ustavy-pf\/umat\/vv\/hov\/thame\/","title":{"rendered":"Te\u00f3ria hier a matematick\u00e1 ekon\u00f3mia"},"content":{"rendered":"
V tejto oblasti sa s\u00fastre\u010fujeme hlavne na kooperat\u00edvne hry <\/span><\/strong>n<\/span><\/strong><\/em> hr\u00e1\u010dov s neprenosn\u00fdm \u00fa\u017eitkom<\/span><\/strong><\/font>. Tieto modely maj\u00fa aplik\u00e1cie napr\u00edklad pri vyh\u013ead\u00e1van\u00ed darcov obli\u010diek, priradzovan\u00ed absolventov sk\u00f4r na pracovn\u00e9 poz\u00edcie alebo na \u0161tudijn\u00e9 miesta. \u0160tudovali sme vlastnosti rie\u0161en\u00ed r\u00f4znych variantov tak\u00fdchto hier a algoritmick\u00e9 ot\u00e1zky spojen\u00e9 s nasleduj\u00facimi probl\u00e9mami: rozhodnutie o existencii rie\u0161enia, n\u00e1jdenie rie\u0161enia, popis \u0161trukt\u00fary v\u0161etk\u00fdch rie\u0161en\u00ed. Navrhli sme nieko\u013eko efekt\u00edvnych algoritmov a v pr\u00edpade nieko\u013ek\u00fdch probl\u00e9mov sme uk\u00e1zali ich NP-\u00faplnos\u0165. Z\u00e1kladn\u00fdmi pou\u017e\u00edvan\u00fdmi n\u00e1strojmi s\u00fa okrem te\u00f3rie v\u00fdpo\u010dtovej zlo\u017eitosti aj te\u00f3ria grafov a kombinatorick\u00e1 optimaliz\u00e1cia.<\/font><\/span><\/p>\n V tejto oblasti spolupracujeme s nasledovn\u00fdmi pracoviskami:<\/font><\/span><\/p>\n BME Budapest, University of Glasgow, Universidad Aut\u00f3noma de Barcelona, Universidad Carlos III, Madrid<\/font><\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":20953,"menu_order":2,"template":"","meta":{"_acf_changed":false,"_editorskit_title_hidden":false,"_editorskit_reading_time":0,"_editorskit_is_block_options_detached":false,"_editorskit_block_options_position":"{}"},"categories":[],"tags":[],"tax_aktuality":[],"class_list":["post-20956","cpt_pracoviska","type-cpt_pracoviska","status-publish","hentry"],"acf":{"acf_link_na_externy_obsah":""},"yoast_head":"\n