Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

**Reciprocation Effort Games.** / Polevoy, Gleb; de Weerdt, Mathijs.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Polevoy, G & de Weerdt, M 2017, Reciprocation Effort Games. in B Verheij & M Wiering (eds), *BNAIC 2017 pre-proceedings: 29th Benelux Conference on Artificial Intelligence.* pp. 46-60, 29th Benelux Conference on Artificial Intelligence, Groningen, Netherlands, 8/11/17.

Polevoy, G., & de Weerdt, M. (2017). Reciprocation Effort Games. In B. Verheij, & M. Wiering (Eds.), *BNAIC 2017 pre-proceedings: 29th Benelux Conference on Artificial Intelligence *(pp. 46-60)

Polevoy G, de Weerdt M. Reciprocation Effort Games. In Verheij B, Wiering M, editors, BNAIC 2017 pre-proceedings: 29th Benelux Conference on Artificial Intelligence. 2017. p. 46-60

@inproceedings{19fedb4510504b6fb0a624f89aaef142,

title = "Reciprocation Effort Games",

abstract = "Consider people dividing their time and eort between friends, interest clubs, and reading seminars. These are all reciprocalinteractions, and the reciprocal processes determine the utilities of the agents from these interactions. To advise on ecient eort division, we determine the existence and eciency of the Nash equilibria of the game of allocating eort to such projects. When no minimum eort is required to receive reciprocation, an equilibrium always exists, and if acting is either easy to everyone, or hard to everyone, then every equilibrium is socially optimal. If a minimal eort is needed to participate, we prove that not contributing at all is an equilibrium, and for two agents, also a socially optimal equilibrium can be found. Next, we extend the model,assuming that the need to react requires more than the agents can contribute to acting, rendering the reciprocation imperfect. We prove that even then, each interaction converges and the corresponding game has an equilibrium.",

author = "Gleb Polevoy and {de Weerdt}, Mathijs",

year = "2017",

month = "11",

day = "8",

language = "English",

pages = "46--60",

editor = "Bart Verheij and Marco Wiering",

booktitle = "BNAIC 2017 pre-proceedings",

}

TY - GEN

T1 - Reciprocation Effort Games

AU - Polevoy, Gleb

AU - de Weerdt, Mathijs

PY - 2017/11/8

Y1 - 2017/11/8

N2 - Consider people dividing their time and eort between friends, interest clubs, and reading seminars. These are all reciprocalinteractions, and the reciprocal processes determine the utilities of the agents from these interactions. To advise on ecient eort division, we determine the existence and eciency of the Nash equilibria of the game of allocating eort to such projects. When no minimum eort is required to receive reciprocation, an equilibrium always exists, and if acting is either easy to everyone, or hard to everyone, then every equilibrium is socially optimal. If a minimal eort is needed to participate, we prove that not contributing at all is an equilibrium, and for two agents, also a socially optimal equilibrium can be found. Next, we extend the model,assuming that the need to react requires more than the agents can contribute to acting, rendering the reciprocation imperfect. We prove that even then, each interaction converges and the corresponding game has an equilibrium.

AB - Consider people dividing their time and eort between friends, interest clubs, and reading seminars. These are all reciprocalinteractions, and the reciprocal processes determine the utilities of the agents from these interactions. To advise on ecient eort division, we determine the existence and eciency of the Nash equilibria of the game of allocating eort to such projects. When no minimum eort is required to receive reciprocation, an equilibrium always exists, and if acting is either easy to everyone, or hard to everyone, then every equilibrium is socially optimal. If a minimal eort is needed to participate, we prove that not contributing at all is an equilibrium, and for two agents, also a socially optimal equilibrium can be found. Next, we extend the model,assuming that the need to react requires more than the agents can contribute to acting, rendering the reciprocation imperfect. We prove that even then, each interaction converges and the corresponding game has an equilibrium.

UR - http://resolver.tudelft.nl/uuid:19fedb45-1050-4b6f-b0a6-24f89aaef142

M3 - Conference contribution

SP - 46

EP - 60

BT - BNAIC 2017 pre-proceedings

A2 - Verheij, Bart

A2 - Wiering, Marco

ER -

ID: 32947948