Benedek Márton PhD értekezése elnyerte a brit The Operational Research Society éves díját

2020.11.26 | 09:50
Benedek Márton PhD értekezése elnyerte a brit The Operational Research Society éves díját

Gratulálunk kutatónknak!

2020 Doctoral Award Winner

 

Márton Benedek: Computing the Nucleolus of Cooperative Games

 

Márton Benedek’s thesis on cooperative game theory addresses the issue of how decision makers collaborate by forming coalitions and how the players within a coalition share the benefit in a fair and stable way. A key problem in this area is to compute the nucleolus, which is designed to minimize the dissatisfactions that coalitions could experience under the sharing scheme that is used. However, computing the nucleolus is notoriously difficult because of the large number of potential coalitions that could be formed.

The thesis contains the development of a novel algorithm for computing the nucleolus. It exploits the relationships between primal and dual representations of the problem. Computational tests show that it can handle problems involving over 30 players, whereas previously proposed algorithms are limited to 15 players. Open-source code for different algorithm implementations has been made available. A recent publication has applied the algorithms to model a European gas network with a view to using the nucleolus to assess the bargaining strengths of the different countries in the coalition. 

The external examiner commented that: “Márton produced a truly remarkable PhD thesis in Operational Research. 

It has all the features of a fine piece of work in this discipline”. Further comments are “the theoretical and algorithmical achievements are significant and influential to the field” and “the descent-based algorithm should be the current benchmark for computing the nucleolus of a general-structure cooperative game”.

« Vissza a listához

Eseménynaptár

H

K

Sz

Cs

P

Szo

V

28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
2021 Január

Kiemelt híreink

Newsletter 4/2020

Newsletter 4/2020 October - December

A koronavírus-vakcinák és a bizonytalanság: számokon mutatjuk, miért éri meg beoltani magunkat - Sziklai Balázs cikke a Portfolio KRTK Blogjában

A koronavírus-vakcinák és a bizonytalanság: számokon mutatjuk, miért éri meg beoltani magunkat - Sziklai Balázs cikke a Portfolio KRTK Blogjában Az mRNS alapú vakcinákat övező bizonytalanság sok, egyébként nem oltásszkeptikus embert is eltántorít attól, hogy beoltassa magát. Érdemes tudatosítani, hogy a bizonytalanság irracionálisan felnagyítja a veszélyérzetünket. A cikkben számszerűleg is végigvesszük az ismert kockázatokat. Elöljáróban hadd mondjam el, hogy a cikk csak a védőoltás egy aspektusát tárgyalja. Nevezetesen, hogy rögzült gondolkodási sémáink mennyire akadályoznak minket abban, hogy észszerű döntést hozzunk. Nem lesz szó az mRNS működési mechanizmusáról, az oltást övező sok álhírről, vagy éppen etikai kérdésekről.

Megjelent az első nemzetközi autóipari konferencia eredményeit összefoglaló tanulmánykötet, benne Sass Magdolna és szerzőtársainak elemzésével

Megjelent az első nemzetközi autóipari konferencia eredményeit összefoglaló tanulmánykötet, benne Sass Magdolna és szerzőtársainak elemzésével ICAI 2020 - Proceedings of the 1st International Conference on Automotive Industry 2020 - ŠKODA AUTO University

További híreink »