Commitment and Participation in Public Goods Games

Before engaging in a group venture agents may seek to secure commitments from other members of the group, and based on the level of participation (i.e. how many group members commit) they can then decide whether it is worth-while joining the group effort [12, 1, 5]. Many group ventures can be launched only when the majority of the participants commit to contribute to a common good [3]. While some international agreements require ratification by all parties before entering into force, most (especially global treaties) require a minimum less than the total number of negotiating countries [1, 3]. In group or coalition formation in multi-agent systems, a sufficient number of participants needs to agree on the terms of the agreement for it to be binding [13]. Commitments have been widely studied in multi-agent and autonomous agent systems, in order to ensure high levels of cooperation among agents [21, 2, 20]. They have also been utilized for ensuring good behaviors in various computerised applications such as electric vehicle charging [19] and peer-to-peer sharing networks [14]. In general, it appears that the required participation level depends on the nature of the problem in place. We investigate analytically and numerically whether commitment strategies, in which players propose, initiate and honor a commitment deal, evolve as viable strategies for the evolution of cooperative behavior in the Public Goods Game (PGG), while at the same time analyzing the effect of the participation level and the transition from a single to multiple-rounds version of the game [6].

[1]  Michael Winikoff,et al.  Implementing commitment-based interactions , 2007, AAMAS '07.

[2]  Rino Falcone,et al.  Trust Theory: A Socio-Cognitive and Computational Model , 2010 .

[3]  Elsa Arcaute,et al.  Local interactions over global broadcasts for improved task allocation in self-organized multi-robot systems , 2014, Robotics Auton. Syst..

[4]  K. Sigmund The Calculus of Selfishness , 2010 .

[5]  Tom Lenaerts,et al.  Evolution of commitment and level of participation in public goods games , 2017, Autonomous Agents and Multi-Agent Systems.

[6]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[7]  Somesh Jha,et al.  Multi-Agent Coordination through Coalition Formation , 1997, ATAL.

[8]  F. C. Santos,et al.  Good Agreements Make Good Friends , 2013, Scientific Reports.

[9]  Luís Moniz Pereira,et al.  Apology and forgiveness evolve to resolve failures in cooperative agreements , 2015, Scientific Reports.

[10]  Nicholas R. Jennings,et al.  A model-based online mechanism with pre-commitment and its application to electric vehicle charging , 2012, AAMAS.

[11]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[12]  Krzysztof Rzadca,et al.  Game-Theoretic Mechanisms to Increase Data Availability in Decentralized Storage Systems , 2015, ACM Trans. Auton. Adapt. Syst..

[13]  Francisco C. Santos,et al.  Synergy between intention recognition and commitments in cooperation dilemmas , 2015, Scientific Reports.

[14]  Nicholas R. Jennings,et al.  The Cooperative Problem-solving Process , 1999, J. Log. Comput..

[15]  Francisco C. Santos,et al.  The emergence of commitments and cooperation , 2012, AAMAS.

[16]  Debraj Ray A Game-Theoretic Perspective on Coalition Formation , 2007 .

[17]  Scott Barrett,et al.  Environment and Statecraft: The Strategy of Environmental Treaty‐making , 2003 .

[18]  Todd L. Cherry,et al.  Enforcing Compliance with Environmental Agreements in the Absence of Strong Institutions: An Experimental Analysis , 2013 .

[19]  Tom Lenaerts,et al.  Avoiding or restricting defectors in public goods games? , 2015, Journal of The Royal Society Interface.