Game Theory

Unit director

Researchers

Contributors

Andro Attila Nás research assistant (email)

Research focus

The research group supported by the Momentum Programme of the Hungarian Academy of Sciences aims at understanding, modelling and solving certain problems within the realm of game theory. The focus of research is at cooperative games, where the players’ interactions generate externalities, that is, third parties, not directly participating in the activities may get affected. In partition function form games the third party is a third player or another coalition, while in dynamic cooperative games it may well be the future self of one of the acting agents. While noncoperative game theory is based on the Nash equilibrium and its variants, one of the beauties of cooperative game theory is precisely the multiplicity of solutions, that the same question can be answered in multiple ways. The problems studied are not entirely new, one of the goals is to explore the relation of the existing answers, combine their advantages, while also developing entirely new approaches. Besides the theoretical results the aim is also to apply them in economic models. The natural areas where cooperative games with externalities can be applied include the voluntary provision of public goods, the stability of international environmental agreements, the collaboration of market players, that is, cartels, free trade areas or research cooperations. The applications of power indices and matching models are especially prominent in the research profile.

Projects

More information

Publications of the Research Group on Game Theory:

http://ideas.repec.org/d/jkhashu.html

http://ideas.repec.org/g/iehasgt.html

2015

  • Péter Biró & Tamás Fleiner 2015. “Matching couples with Scarf’s algorithm,” Annals of Mathematics and Artificial Intelligence Discrete Mathematics and its Applications, To appear
  • Péter Biró & Elena Molis & Elena Inarra 2015. “A new solution for the roommate problem: The Q-stable matchings,” Mathematical Social Sciences, vol. 79, pages 74-82
  • Dávid Csercsik 2015. “Competition and Cooperation in a Bidding Model of Electrical Energy Trade,” Networks and Spatial Economics, To appear
  • Hubert J. Kiss & Ismael Rodriguez-Lara & Alfonso Rosa-García, 2015. “Think Twice Before Running! Bank Runs and Cognitive Abilities,” Journal of Behavioral and Experimental Economics, To appear
  • László Á. Kóczy, 2015. “Power indices when players can commit to reject coalitions,” Homo Oeconomicus, To appear
  • László Á. Kóczy, 2015. “Stationary consistent equilibrium coalition structures constitute the recursive core,” Journal of Mathematical Economics, vol. 61, pages 104-110
  • László Á. Kóczy & Balázs Sziklai, 2015. “Electing the Pope,” Homo Oeconomicus, vol. 32, No. 1, pages 101-116
  • Péter Biró & Tamás Fleiner, 2015. “Fractional solutions for capacitated NTU-games, with applications to stable matchings,” Discrete Optimization, To appear
  • Péter Biró & László Á. Kóczy & Balázs Sziklai, 2015. “Fair apportionment in the view of the Venice Commission’s recommendation,” Mathematical Social Sciences, vol. 77, No. 1, pages 32-41

2014

  • Péter Biró & Matthijs Bomhoff & Petr A. Golovach & Walter Kern & Daniël Paulusma, 2014. “Solutions for the Stable Roommates Problem with Payments,” Theoretical Computer Science, vol. 540-541, pages 53-61.
  • Péter Biró & Sofya Kiselgof, 2014, “College admissions with stable score-limits,” Central European Journal of Operations Research, To appear
  • Péter Biró & David F. Manlove & Iain McBride, 2014. “The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models,” In Proceedings of SEA 2014: the 13th International Symposium on Experimental Algorithms, volume 8504 of Lecture Notes in Computer Science, pages 10-21, Springer
  • Péter Biró & Iain McBride, 2014. “Integer programming methods for special college admissions problems,” In Proceedings of COCOA 2014: the 8th Annual International Conference on Combinatorial Optimization and Applications, volume 8881 of Lecture Notes in Computer Science, pages 429-443, Springer
  • Péter Biró & Eric J. McDermid, 2014. “Matching with sizes (or scheduling with processing set restrictions),” Discrete Applied Mathematics, volume 164, pages 61-67
  • Dávid Csercsik & Balázs Sziklai, 2014. “Traffic Routing Oligopoly,” Central European Journal of Operations Research, To appear
  • Péter Csóka & Jean-Jacques P. Herings, 2014. “Risk Allocation under Liquidity Constraints,” Journal of Banking and Finance, vol. 49, pages 1-9
  • Helga Habis & Dávid Csercsik, 2014. “Cooperation with externalities and uncertainty,” Networks and Spatial Economics, vol. 15, Issue 1, pages 1-16
  • Hubert J. Kiss & Dániel Homolya, 2014. “On the optimal design of operational risk data consortiums,” Journal of Operational Risk, vol. 9, Issue 1
  • Hubert J. Kiss & Markus Kinateder, 2014. “Sequential decisions in the Diamond-Dybvig banking model,” Journal of Financial Stability, vol. 15, pages 149-160
  • Hubert J. Kiss & Ismael Rodriguez-Lara & Alfonso Rosa-García, 2014. “Do social networks prevent or promote bank runs?,” Journal of Economic Behavior & Organization, vol. 101, pages 87-99
  • Hubert J. Kiss & Ismael Rodriguez-Lara & Alfonso Rosa-García, 2014. “Do Women Panic More Than Men? An Experimental Study of Financial Decisions,” Journal of Behavioral and Experimental Economics, vol. 52, pages 40-51
  • Tamás Solymosi, 2014. “The kernel is in the least core for permutation games,” Central European Journal of Operations Research, To appear

2013

  • Péter Biró & Tamás Fleiner & Rob W. Irving, 2013. “Matching couples with Scarf’s algorithm,” In the Proceedings of the 8th Japanese-Hungarian Symposium on Discrete Mathematics and its Applications, pages 55-64.
  • Péter Biró & Gethin Norman, 2013. “Analysis of stochastic matching markets,” International Journal of Game Theory, vol. 42, pages 1021-1040.
  • Péter Biró & Flip Klijn, 2013. “Matching With Couples: A Multidisciplinary Survey,” International Game Theory Review (IGTR), vol. 15(02), pages 1340008-1-18.
  • Habis H, P. Jean Jacques Herings, 2013. “Stochastic bankruptcy games“. International Journal of Game theory, Volume 42, Issue 4, pp 973-988.
  • Fabien Lange & László Kóczy, 2013. “Power indices expressed in terms of minimal winning coalitions,” Social Choice and Welfare, vol. 41(2), pages 281-292
  • László Kóczy & Alexandru Nichifor, 2013. “The intellectual influence of economic journals: quality versus quantity,” Economic Theory, vol. 52(3), pages 863-884.
  • Andras Simonovits, 2013. “Does Higher Tax Morale Imply Higher Optimal Labor Income Tax Rate?,” DANUBE: Law and Economics Review, issue 2, pages 97-114.
  • Péter Csóka & Dániel Havran & Nóra Szűcs, 2014. “Corporate financing under moral hazard and the default risk of buyers,” Central European Journal of Operations Research, To appear

2012

  • Péter Biró & Walter Kern & Daniël Paulusma, 2012. “Computing solutions for matching games,” International Journal of Game Theory, vol. 41(1), pages 75-90.
  • Garay, Barnabás M. & Simonovits, András & Tóth, János, 2012. “Local interaction in tax evasion,” Economics Letters, vol. 115(3), pages 412-415.
  • Zsombor Z. Méder & András Simonovits & János Vinczeb, 2012. “Tax Morale and Tax Evasion: Social Preferences and Bounded Rationality,” Economic Analysis and Policy (EAP), vol. 42(2), pages 171-188.
  • Andras Simonovits, 2012. “Pension Reforms in an Aging Society: A Fully Displayed Cohort Model,” DANUBE: Law and Economics Review, issue 4, pages 1-30.
  • Tamás Fleiner & Balázs Sziklai, 2012. “The Nucleolus Of The Bankruptcy Problem By Hydraulic Rationing,” International Game Theory Review (IGTR), vol. 14(01), pages 1250007-1-11.
  • Biró, P., Manlove, D.F., McDermid, E.J., 2012. “Almost stable” matchings in the Roommates problem with bounded preference lists“. Theoretical Computer Science, 432: pp. 10–20.
  • Kóczy Á. L. 2012. “Beyond Lisbon: demographic trends and voting power in the European Union Council of Ministers”  Mathematical Social Sciences, 63:(2) pp. 152-158.
  • Pintér Miklós, Radványi Anna. “The Shapley value for shortest path games – a non graph based approach Central European Journal of Operations Research, Volume 21, Issue 4, pp 769-781.

2011

  • Sziklai Balázs, 2011. “On the symmetry of finite pseudorandom binary sequences“, Uniform Distribution Theory, vol 6. no. 2., p. 143–156.

Other data

Matching schemes

collection of applications

Matching schemes in Europe

Country Student admissions Job market Kidney exchange Other applications
France professeur allocation
Germany higher education
Hungary secondary schools,
higher education
Israel dormitories
Netherlands The Dutch program
Spain higher education The Spanish Program
Turkey higher education
UK SPA-SFAS,
TIS
NHS Blood and Transplant

Matching schemes in America 

Country Student admissions Job market Kidney exchange Other applications
U.S. high schools NRMP and others NEPKE and others U.S. Navy
Canada CaRMS

 For further information, see the webpage of Al RothMatching schemes in Asia 

Country Student admissions Job market Kidney exchange Other applications
Australia AKX
Japan JRMP
Singapore high schools

Worldwide applications  

Based in Student admissions Job market Kidney exchange Other applications
U.S. Google auctions
no Chess pairings by FIDE

 

Events

Felhasználási feltételek
Impresszum
Intézményünk országos és nemzetközi hálózati kapcsolatát az NIIF program biztosítja
Magyar Tudományos Akadémia Közgazdaság- és Regionális Tudományi Kutatóközpont Közgazdaság-tudományi Intézet
© Copyright 2017. Minden jog fenntartva.