Networks and externalities in the lab  Page description

Help  Print 
Back »

 

Details of project

 
Identifier
109354
Type K
Principal investigator Kóczy, László Áron
Title in Hungarian Hálózatok és externáliák a laboratóriumban
Title in English Networks and externalities in the lab
Keywords in Hungarian játékelmélet, kísérleti közgazdaságtan
Keywords in English game theory, experimental economics
Discipline
Economics (Council of Humanities and Social Sciences)100 %
Ortelius classification: Microeconomics
Panel Economics
Department or equivalent Institute of Economics, (Centre for Economic and Regional Studies)
Participants Csóka, Péter
Keresztúri, Judit Lilla
Kiss Hubert, János
Nás, Andor Attila
Németh, Brigitta
Radványi, Anna Ráhel
Somogyi, Róbert
Sziklai, Balázs Róbert
Starting date 2013-10-01
Closing date 2018-09-30
Funding (in million HUF) 20.033
FTE (full time equivalent) 11.57
state closed project
Summary in Hungarian
A kutatás összefoglalója, célkitűzései szakemberek számára
Itt írja le a kutatás fő célkitűzéseit a témában jártas szakember számára.

Az elmúlt években a közgazdaságtan kísérleti tudománnyá vált, ahol az elméleti modellek által jósolt viselkedést kísérleti laboratóriumokban vizsgálhatjuk. Célunk egy nemzetközileg is versenyképes kutatási labor kialakítása, hogy egymással anonim játékokat játszó alanyok segítségével az MTA LD-004/2010 projekt elméleti modelljeit vizsgálhassuk.

Kísérleteink 3 fő csoportra bonthatók. Először partíciós játékokat vizsgálunk, ahol a koalíciók létrejötte externáliákat okoz. Ezután hálózati játékokat, azon belül az együttműködés struktúráját tanulmányozzuk. A párosítási problémákban a valós preferenciák felfedése okoz gondot. Először azt teszteljük, mi történik akkor, ha az ágenseknek fizetniük kell a preferenciáik felfedéséért, míg egy másik kísérletben a párosítási piacok dinamikáját, azaz, hogy a stabilitást olyan gyorsan érjük-e el, mint ahogy azt az elméleti és szimulációs eredmények jósolják.

A projekt maga is kutatók heterogén koalíciójának együttműködése mind kutatóhely, mind szakterület szempontjából egyesítve a kooperatív játékelméleti, kísérleti gazdaságtani, gazdaságpszichológiai és egyéb speciális területeken szerzett tapasztalatot.

Mi a kutatás alapkérdése?
Ebben a részben írja le röviden, hogy mi a kutatás segítségével megválaszolni kívánt probléma, mi a kutatás kiinduló hipotézise, milyen kérdéseket válaszolnak meg a kísérletek.

Míg nonkooperatív játékokban a Nash egyensúly és különböző változatai túlélték a terület több évtizedes fejlődését, a kooperatív játékelméletben új, egyre bonyolultabb megoldáskoncpeciók kerülnek bevezetésre valahányszor egy új típusú probléma jelenik meg. Bővelkedünk tehát a megoldásokban, ráadásul egy részük komplex számításokat igényel. Aligha várhatjuk az átlagos döntéshozótól ugyanezt az alaposságot. Ugyanakkor csak olyan modelleket kellene az emberi kölcsönhatások elemzésében alkalmazni, amit használnak is, tudnak is használni. Itt laboratóriumi kísérletek egész sorát tervezzük megvizsgálandó, hogy egyes megoldások megfelelnek-e az emberi gondolkodásnak.

Mi a kutatás jelentősége?
Röviden írja le, milyen új perspektívát nyitnak az alapkutatásban az elért eredmények, milyen társadalmi hasznosíthatóságnak teremtik meg a tudományos alapját. Mutassa be, hogy a megpályázott kutatási területen lévő hazai és a nemzetközi versenytársaihoz képest melyek az egyediségei és erősségei a pályázatának!

A kooperatív játékelmélet biztosítja az alapot a konfliktushelyzetek széles körének modellezéséhez. Az ilyen szituációk jobb megértése segíti a társadalmi tervezőt ezen helyzeteket stabillá és igazságossá tenni: Stabillá abban az értelemben, hogy a játékosoknak semelyik részcsoportja ne akarja felborítani az egyezményt és igazságossá, azaz egyik résztvevő mellett sem elfogulttá. A jelenlegi modelleket két fő irányban bővítjük ki: Megengedjük a széleskörű externáliákat, azaz, hogy a részcsoportok belső kölcsönhatásai kihassanak a többi cselekvőre is, illetve a modelleket hálózatokra is kiterjesztjük, ahol az együttműködés szerkezete is fontos. A lehetséges alkalmazások közül néhány: nemzetközi környezetvédelmi egyezmények stabilitása, forgalomirányítás, generátor-ütemezés, iskolai felvételi, vagy vesecsere-programok.

A kutatás összefoglalója, célkitűzései laikusok számára
Ebben a fejezetben írja le a kutatás fő célkitűzéseit alapműveltséggel rendelkező laikusok számára. Ez az összefoglaló a döntéshozók, a média, illetve az érdeklődők tájékoztatása szempontjából különösen fontos az NKFI Hivatal számára.

A játékelmélet önérdekű döntéshozó kölcsönhatását vizsgálja és a vizsgálatok során rendszerint feltételezi, hogy a döntéshozók mindent megtesznek, hogy a számukra legelőnyösebb döntést hozzák. Ez azonban néha olyan összetett gondolkodást igényelne, amire akár képtelenek is lehetnek, vagy az így remélt haszon aránytalanul nagy erőfeszítéseket igényel részükről. A játékelméleti kísérletek során a kísérleti alanyok leegyszerűsített döntési környezetben választanak néhány lehetséges stratégia közül és az összes döntés alapján gondolatban lejátsszuk a konfliktust, majd a résztvevők -immár valós- kifizetést kapnak. A választható stratégiák között szerepel a tudomány által jósolt ideális is és tulajdonképpen azt vizsgáljuk, hogy a résztvevők milyen arányban választják ezt. A kísérletek kiértékelése után a kapott eredményeket beépítjük az elméleti modellekbe is.
Summary
Summary of the research and its aims for experts
Describe the major aims of the research for experts.

In the recent years economics has become an experimental field, where behaviour deduced from the theories can be tested in experimental laboratories. Our aim is to establish an internationally competitive research laboratory in Budapest to test the theories studied in an ongoing research project (HAS LD-004/2010) with the help of students anonymously playing with each other.

Our experiments group around 3 themes. We study concepts for partition function form games, where the formation of coalitions produces externalities. Then we look at network games, the structure of cooperation in particular. In matching problems the revelation of true preferences is the first
problem. First we test models where agents find it costly to reveal their true preferences, while in another experiment we look at the dynamic development of matching markets, whether stability arises as quickly as
predicted by theories.

The project itself is a collaboration of a group of researchers coming from universities and research centra in Budapest combining expertise in cooperative game theory, experimental economics, economic psychology and
various special skills.

What is the major research question?
Describe here briefly the problem to be solved by the research, the starting hypothesis, and the questions addressed by the experiments.

While in noncooperative games the various extensions of Nash equilibrium survived decades of development, in cooperative game theory we see new, increasingly complex solutions each time a new type of problem emerges. There is not only a plethora of solutions, but the solutions themselves require complex computations. We cannot really expect the average decision maker to be so committed. We should only use solutions to model human interaction that are indeed used by humans. We design a series of experiments to test various solutions for human compatibility.

What is the significance of the research?
Describe the new perspectives opened by the results achieved, including the scientific basics of potential societal applications. Please describe the unique strengths of your proposal in comparison to your domestic and international competitors in the given field.

Cooperative game theory forms the theoretical basis for a great variety of conflict situations. A better understanding of these situations means that a social planner can make these situations stable and more fair: Stable in the sense that no subset of players wants to overthrow the proposal/agreement, and fair in the sense that it is not biased to any of the actors. We extend current models in two main directions: allow for widespread externalities, so that the interactions within a subgroup may have effect on others, and study some of these models over networks where the structure of cooperation also matters. Some of the potential applications: international environmental agreements, traffic routing, generator scheduling, school admission, or kidney exchange.

Summary and aims of the research for the public
Describe here the major aims of the research for an audience with average background information. This summary is especially important for NRDI Office in order to inform decision-makers, media, and others.

Game theory studies the interaction of selfish decision makers. It mostly assumes that the decision makers try to make a decision that represents their best interests. This, however might require such complex thinking and calculations that the decision makers are often incapable of or the effort would outweigh the benefits. In game theoretic experiments the subjects choose their strategy in a simplified decision situation. The conflict is then simulated using the strategies and then the participants recieve -real- monetary payoffs. The strategy seen optimal by theory is also among the options and we want to know how often is this strategy chosen. After the evaluation of the experiments the results can be integrated into theoretical models, too.





 

Final report

 
Results in Hungarian
A kutatás során kísérleti és elméleti módszerekkel vizsgáltunk bizonyos externáliás, hálózati, párosítási és elosztási problémákat. Az externáliák egyik megnyilvánulása információs. Több tanulmányban is vizsgáltuk a döntéshozók pénzügyi kérdésekben való viselkedését a rendelkezésükre álló információk tükrében, illetve hogy hogyan függ viselkedésük a kockázatvállalási hajlandóságuktól. Általánosabban partíciós függvény alakú játékokkal modelleztük az externáliákat: az elméleti eredmények mellett elektromos hálózatokat, az ott létrejövő mérlegkörök tulajdonságait vizsgáltuk. A hálózatok a pénzügyi alkalmazásokban is megjelennek: pénzügyi hálózatokban vizsgáltuk a körbetartozások és az adósságelengedés kérdését. Végül irányított hálózatokon, illetve gráfokon kerestük a top elemeket: a decentralizált információforrások korában a szakértők azonosítása egy mindennapos gyakorlati probléma, eredményeink ebben is segíthetnek. Végül az egyetemi felvételi eljárás szabályváltozásait vizsgáltuk párosításelméleti szempontból, illetve több eredményt igazoltunk a tortaszeletelési, hatalommegosztási és körzetkiosztási problémákra.
Results in English
During this research project we have studied certain problems with externalities, networks, matching and allocation problems. Externalities can, among others, manifest in informational externalities. Several of our papers studied the behaviour of decision makers in financial matters with varying informational situations and how their financial decisions depend on their levels of risk aversion. More generally, externalities are modelled by games in partition function form. Besides some results of theoretical nature we have studied electric power networks and the properties of the balancing groups forming there. Networks appear also among financial applications: we have studied the settling of go-round debts as well as the network effects of unilateral debt cancellations. Turning to directed networks we have looked for top elements: in the age of decentralised information sources, identifying experts is an everyday practical problem, our results can help here, too. At last we have studied the procedural changes in the Hungarian university admission process from a matching-theoretical perspective and we have also presented a number of theoretical results for cake-cutting, power-sharing and apportionment problems.
Full text https://www.otka-palyazat.hu/download.php?type=zarobeszamolo&projektid=109354
Decision
Yes





 

List of publications

 
Horváth Gergely - Kiss, Hubert János: Correlated observations, the law of small numbers and bank runs, PLOS ONE, 2016
Markus Kinateder, Hubert János Kiss, Ágnes Pintér: Would depositors like to show others that they do not withdraw? Theory and Experiment, IEHAS Discussion papers MT-DP – 2015/53 (korábbi változat, ami még nem tartalmazza a köszönetnyilvánítást), 2015
László Á. Kóczy: Partition function form games, Springer, 2018
Csóka Péter: Az adósságelengedés modellezése kooperatív játékelmélettel, Közgazdasági Szemle, LXV. évf., (7-8), 768-779., 2018
Balázs Sziklai: How to identify experts in a community?, International Journal of Game Theory, 47 (1), 2018
Kóczy Á. László, Sziklai Balázs: Bounds on Malapportionment, Operations Research Letters, 2018
Kóczy László: Stationary consistent equilibrium coalition structures constitute the recursive core, Journal of Mathematical Economics, 2015
Kiss, Hubert János - Rodriguez-Lara, I. - Rosa-García, A.: Kognitív képességek és stratégiai bizonytalanság egy bankrohamkísérletben 62, 1030-1047, Közgazdasági Szemle, 2015
Péter Biró & László Á. Kóczy & Balázs Sziklai: Fair apportionment in the view of the Venice Commission’s recommendation, Mathematical Social Sciences, vol. 77, No. 1, 32-41, 2015
Erel Segal-Halevi & Balázs Sziklai: Resource-monotonicity and Population-monotonicity in Cake-cutting, IEHAS Discussion papers MT-DP – 2015/52, 2015
Balázs Sziklai: On how to identify experts in a community, IEHAS Discussion papers MT-DP – 2015/49, 2015
László Á. Kóczy: Power Indices When Players can Commit to Reject Coalitions, Homo Oeonomicus, 2016
Horváth Gergely - Kiss, Hubert János: Correlated observations, the law of small numbers and bank runs, PLOS ONE, 2016
Kiss, Hubert János - Rodriguez-Lara, I. - Rosa-García, A.: Overthrowing the Dictator: A Game-Theoretic Approach to Revolutions and Media  , Social Choice and Welfare, 2016
Kiss, Hubert János - Rodriguez-Lara, I. - Rosa-García, A.: Panic bank runs, Economics Letters, 2016
Kóczy, László Á. - Kiss, Hubert János: Hart és Holmström szerződéselméleti munkássága, Hitelintézeti Szemle, 2017
Kóczy, László Á. - Biró, Péter - Sziklai, Balázs: US vs. European Apportionment Practices: The Conflict between monotonicity and proportionality, Trends in Computational Social Choice, ed.: Ulle Endriss, 2017
Csercsik, Dávid - Kóczy, László Á.: Efficiency and Stability in Electrical Power Transmission Networks: a Partition Function Form Approach, Networks and Spatial Economics, 2017
Solymosi, Tamás - Sziklai, Balázs: Characterization sets for the nucleolus in balanced games, Operations Research Letters, 2016
Sziklai, Balázs - Fleiner, Tamás - Solymosi, Tamás: On the core and nucleolus of directed acyclic graph games, Mathematical Programming, 2016
Csóka Péter: Az arányos csődszabály karakterizációja körbetartozások esetén, Közgazdasági Szemle, 2017
Csóka Péter: Fair risk allocation in illiquid markets, Finance Research Letters, 2017
Balog, Dóra - Bátyi, Tamás - Csóka, Péter - Pintér, Miklós: Properties and comparison of risk capital allocation methods, European Journal of Operations Research, 2017





 

Events of the project

 
2018-09-05 14:33:11
Résztvevők változása
2017-11-13 14:41:41
Résztvevők változása
2016-05-24 11:32:44
Résztvevők változása
2016-01-21 15:25:52
Résztvevők változása




Back »