Marcin Malawski - Academia.edu (original) (raw)

Papers by Marcin Malawski

Control and Cybernetics, 2002

We study power indices for simple games which have the following "uniform transfer property" : wh... more We study power indices for simple games which have the following "uniform transfer property" : when only one losing coali tion in a game becomes winning, worths of all other coalitions remaining unchanged, t he index increases equally for all players in that coalition and decreases equally for all players not in that coalition. We show t hat both for superadditive simple games and fo r all simple games there is only one such index: t he Shapley-Shubik index, the restriction of Shapley value to the class of simple games. Moreover, the proof of this fact does not even require t he standard assumption of symmet ry of power indices which can be replaced by a weaker equal t reatment condition. Keywor d s: simple game, power index, uni form t ransfer, Shapley value.

Decyzje, Jun 15, 2013

Anegdota opowiedziana przez diabła Iwanowi Fiodorowiczowi (tom 2, s. 339-341) Owszem, znam anegdo... more Anegdota opowiedziana przez diabła Iwanowi Fiodorowiczowi (tom 2, s. 339-341) Owszem, znam anegdotę, jest to właśnie na nasz temat, właściwie to nie anegdota, lecz taka legenda. Zarzucasz mi niewiarę: "Widzisz, lecz nie wierzysz". No, przyjacielu, przecie nie tylko ja jestem taki, u nas tam wszyscy teraz potracili głowy, i to wszystko z powodu waszych nauk. Póki jeszcze były atomy, pięć zmysłów, cztery żywioły, no, wtedy się jeszcze wszystko jakoś kleiło. Atomy były również i w starożytności. Ale jakeśmy się dowiedzieli, że wy tam u siebie odkryliście "chemiczną molekułę" i "protoplazmę", i diabli wiedzą co jeszcze-to stuliliśmy ogony. Zaczął się po prostu galimatias; przede wszystkim-zabobony, plotki; plotek to i u nas tyle, co i u was, nawet trochę więcej, nie brak i donosicielstwa, bo i u nas jest taki wydział, gdzie przyjmuje się wiadome "informacje". Tak więc ta niezwykła legenda pamięta jeszcze nasze wieki średnie-nie wasze, lecz nasze-i nikt w nią nie wierzy nawet u nas, prócz siedmiopudowych kupcowych, nie waszych oczywiście, lecz naszych. Wszystko, co jest u was, jest też i u nas, mogę ci po przyjacielsku zdradzić jedną naszą tajemnicę, chociaż mi nie wolno. Będzie to legenda o raju. Był, powiadają, u was na ziemi pewien taki myśliciel i fi lozof, "wszystko odrzucał: prawo, sumienie, wiarę", a zwłaszcza życie przyszłe. Umarł, myślał, że idzie w mrok i w śmierć, a tu przed nim-życie przyszłe. Zdumiał się i rozgniewał: "To, powiada, sprzeciwia się moim przekonaniom". Za to właśnie go zasądzono... to znaczy, widzisz, jak by ci tu powiedzieć, powtarzam tylko to, co sam słyszałem, więc się nie gniewaj, to tylko legenda... skazano go, widzisz, aby w mroku przeszedł kwadrylion kilometrów (u nas przecie teraz na kilometry) i kiedy przejdzie ten kwadrylion, to mu otworzą wrota rajskie i wszystko przebaczą...

Decyzje, 2016

W dniach 11-13 lipca tego roku w Odense odbyła się europejska konferencja z teorii gier, SING12. ... more W dniach 11-13 lipca tego roku w Odense odbyła się europejska konferencja z teorii gier, SING12. Goszczącą konferencję instytucją był Uniwersytet Południowej Danii (Syddansk Universiteit), a głównym organizatorem Peter Sudhölter, profesor tej uczelni i jeden z czołowych ś wiatowych specjalistów od matematycznych aspektów gier kooperacyjnych.

Decyzje, 2018

Gdy kilka miesięcy temu zastanawialiśmy się w redakcji "Decyzji" nad tym, czyje sylwetki powinny ... more Gdy kilka miesięcy temu zastanawialiśmy się w redakcji "Decyzji" nad tym, czyje sylwetki powinny zostać zaprezentowane w najbliższych numerach pisma, i ktoś wspomniał nazwisko Kennetha Arrowa, ogarnęło nas pewne zakłopotanie. Rzeczywiście zdumiewające jest, że nikt w redakcji nie pomyślał o tym już o wiele lat wcześniej. Arrow nie tylko był jednym z największych ekonomistów XX wieku, ale także położył fundamenty pod wiele gałęzi współczesnej teorii decyzji. Był wielkim uczonym o bardzo rozległych zainteresowaniach i wszechstronnej wiedzy, zajmował się wieloma zagadnieniami i we wszystkie wniósł znaczący wkład , a w niektóre zupełnie zasadniczy. Był jednym z pierwszych laureatów Nagrody Nobla w dziedzinie nauk ekonomicznych i do dziś pozostaje najmłodszym-otrzymał ją w wieku 51 lat-a niektórzy uważają, że jego dorobek dobrze uzasadniałby zostanie potrójnym noblistą za trzy zupełnie niezależne osiągnięcia naukowe.

Transactions on Computational Collective Intelligence XXVII, 2017

A multicameral simple game is an intersection of a number of simple games played by the same set ... more A multicameral simple game is an intersection of a number of simple games played by the same set of players: a coalition is winning in the multicameral game if and only if it is winning in all the individual games played. Examples include decision rules in multicameral parliaments where a bill must be passed in all the houses of the parliament, and voting rules in the European Union Council where a winning coalition of countries must satisfy two or three independent criteria. This paper is a preliminary study of relations between the positions and power indices of players in the "chamber" games and in the multicameral game obtained as the intersection. We demonstrate that for any power index satisfying a number of standard properties, the index of a player in the multicameral game can be smaller (or greater) than in all the chamber games; this can occur even when the players are ordered the same way by desirability relations in all the chamber games. We also observe some counterintuitive effects when comparing the positions and decisiveness of players. However, as expected, introducing an additional chamber with all the players equal (a one man-one vote majority game) to a complete simple game reduces all the differences between the Shapley-Shubik indices of players. Keywords: Simple games • Multicameral voting • Complete games • Power indices • Reducing power inequalities 1 Of course, if some independent MPs are present, they also are voters.

Control and Cybernetics, 2002

We study power indices for simple games which have the following "uniform transfer property" : wh... more We study power indices for simple games which have the following "uniform transfer property" : when only one losing coali tion in a game becomes winning, worths of all other coalitions remaining unchanged, t he index increases equally for all players in that coalition and decreases equally for all players not in that coalition. We show t hat both for superadditive simple games and fo r all simple games there is only one such index: t he Shapley-Shubik index, the restriction of Shapley value to the class of simple games. Moreover, the proof of this fact does not even require t he standard assumption of symmet ry of power indices which can be replaced by a weaker equal t reatment condition. Keywor d s: simple game, power index, uni form t ransfer, Shapley value.

Decyzje, Jun 15, 2013

Anegdota opowiedziana przez diabła Iwanowi Fiodorowiczowi (tom 2, s. 339-341) Owszem, znam anegdo... more Anegdota opowiedziana przez diabła Iwanowi Fiodorowiczowi (tom 2, s. 339-341) Owszem, znam anegdotę, jest to właśnie na nasz temat, właściwie to nie anegdota, lecz taka legenda. Zarzucasz mi niewiarę: "Widzisz, lecz nie wierzysz". No, przyjacielu, przecie nie tylko ja jestem taki, u nas tam wszyscy teraz potracili głowy, i to wszystko z powodu waszych nauk. Póki jeszcze były atomy, pięć zmysłów, cztery żywioły, no, wtedy się jeszcze wszystko jakoś kleiło. Atomy były również i w starożytności. Ale jakeśmy się dowiedzieli, że wy tam u siebie odkryliście "chemiczną molekułę" i "protoplazmę", i diabli wiedzą co jeszcze-to stuliliśmy ogony. Zaczął się po prostu galimatias; przede wszystkim-zabobony, plotki; plotek to i u nas tyle, co i u was, nawet trochę więcej, nie brak i donosicielstwa, bo i u nas jest taki wydział, gdzie przyjmuje się wiadome "informacje". Tak więc ta niezwykła legenda pamięta jeszcze nasze wieki średnie-nie wasze, lecz nasze-i nikt w nią nie wierzy nawet u nas, prócz siedmiopudowych kupcowych, nie waszych oczywiście, lecz naszych. Wszystko, co jest u was, jest też i u nas, mogę ci po przyjacielsku zdradzić jedną naszą tajemnicę, chociaż mi nie wolno. Będzie to legenda o raju. Był, powiadają, u was na ziemi pewien taki myśliciel i fi lozof, "wszystko odrzucał: prawo, sumienie, wiarę", a zwłaszcza życie przyszłe. Umarł, myślał, że idzie w mrok i w śmierć, a tu przed nim-życie przyszłe. Zdumiał się i rozgniewał: "To, powiada, sprzeciwia się moim przekonaniom". Za to właśnie go zasądzono... to znaczy, widzisz, jak by ci tu powiedzieć, powtarzam tylko to, co sam słyszałem, więc się nie gniewaj, to tylko legenda... skazano go, widzisz, aby w mroku przeszedł kwadrylion kilometrów (u nas przecie teraz na kilometry) i kiedy przejdzie ten kwadrylion, to mu otworzą wrota rajskie i wszystko przebaczą...

Decyzje, 2016

W dniach 11-13 lipca tego roku w Odense odbyła się europejska konferencja z teorii gier, SING12. ... more W dniach 11-13 lipca tego roku w Odense odbyła się europejska konferencja z teorii gier, SING12. Goszczącą konferencję instytucją był Uniwersytet Południowej Danii (Syddansk Universiteit), a głównym organizatorem Peter Sudhölter, profesor tej uczelni i jeden z czołowych ś wiatowych specjalistów od matematycznych aspektów gier kooperacyjnych.

Decyzje, 2018

Gdy kilka miesięcy temu zastanawialiśmy się w redakcji "Decyzji" nad tym, czyje sylwetki powinny ... more Gdy kilka miesięcy temu zastanawialiśmy się w redakcji "Decyzji" nad tym, czyje sylwetki powinny zostać zaprezentowane w najbliższych numerach pisma, i ktoś wspomniał nazwisko Kennetha Arrowa, ogarnęło nas pewne zakłopotanie. Rzeczywiście zdumiewające jest, że nikt w redakcji nie pomyślał o tym już o wiele lat wcześniej. Arrow nie tylko był jednym z największych ekonomistów XX wieku, ale także położył fundamenty pod wiele gałęzi współczesnej teorii decyzji. Był wielkim uczonym o bardzo rozległych zainteresowaniach i wszechstronnej wiedzy, zajmował się wieloma zagadnieniami i we wszystkie wniósł znaczący wkład , a w niektóre zupełnie zasadniczy. Był jednym z pierwszych laureatów Nagrody Nobla w dziedzinie nauk ekonomicznych i do dziś pozostaje najmłodszym-otrzymał ją w wieku 51 lat-a niektórzy uważają, że jego dorobek dobrze uzasadniałby zostanie potrójnym noblistą za trzy zupełnie niezależne osiągnięcia naukowe.

Transactions on Computational Collective Intelligence XXVII, 2017

A multicameral simple game is an intersection of a number of simple games played by the same set ... more A multicameral simple game is an intersection of a number of simple games played by the same set of players: a coalition is winning in the multicameral game if and only if it is winning in all the individual games played. Examples include decision rules in multicameral parliaments where a bill must be passed in all the houses of the parliament, and voting rules in the European Union Council where a winning coalition of countries must satisfy two or three independent criteria. This paper is a preliminary study of relations between the positions and power indices of players in the "chamber" games and in the multicameral game obtained as the intersection. We demonstrate that for any power index satisfying a number of standard properties, the index of a player in the multicameral game can be smaller (or greater) than in all the chamber games; this can occur even when the players are ordered the same way by desirability relations in all the chamber games. We also observe some counterintuitive effects when comparing the positions and decisiveness of players. However, as expected, introducing an additional chamber with all the players equal (a one man-one vote majority game) to a complete simple game reduces all the differences between the Shapley-Shubik indices of players. Keywords: Simple games • Multicameral voting • Complete games • Power indices • Reducing power inequalities 1 Of course, if some independent MPs are present, they also are voters.