ML p(r)ior | Towards Decision Support in Reciprocation

Towards Decision Support in Reciprocation

2016-01-29
People often interact repeatedly: with relatives, through file sharing, in politics, etc. Many such interactions are reciprocal: reacting to the actions of the other. In order to facilitate decisions regarding reciprocal interactions, we analyze the development of reciprocation over time. To this end, we propose a model for such interactions that is simple enough to enable formal analysis, but is sufficient to predict how such interactions will evolve. Inspired by existing models of international interactions and arguments between spouses, we suggest a model with two reciprocating attitudes where an agent's action is a weighted combination of the others' last actions (reacting) and either i) her innate kindness, or ii) her own last action (inertia). We analyze a network of repeatedly interacting agents, each having one of these attitudes, and prove that their actions converge to specific limits. Convergence means that the interaction stabilizes, and the limits indicate the behavior after the stabilization. For two agents, we describe the interaction process and find the limit values. For a general connected network, we find these limit values if all the agents employ the second attitude, and show that the agents' actions then all become equal. In the other cases, we study the limit values using simulations. We discuss how these results predict the development of the interaction and can be used to help agents decide on their behavior.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2018-05-04

Robots that navigate among pedestrians use collision avoidance algorithms to enable safe and efficie… show more
PDF

Highlights - Most important sentences from the article

2014-12-22

We study how long-lived rational agents learn from repeatedly observing each others' actions. We fin… show more
PDF

Highlights - Most important sentences from the article

2019-06-09
1906.03618 | cs.GT

Winners-take-all situations introduce an incentive for agents to diversify their behavior, since doi… show more
PDF

Highlights - Most important sentences from the article

2019-02-21

We consider strategic games that are inspired by Schelling's model of residential segregation. In ou… show more
PDF

Highlights - Most important sentences from the article

2018-12-10

We propose a method for modeling and learning turn-taking behaviors for accessing a shared resource.… show more
PDF

Highlights - Most important sentences from the article

2018-12-05

The paper considers fair allocation of indivisible nondisposable items that generate disutility (cho… show more
PDF

Highlights - Most important sentences from the article

2019-02-04

This report surveys results on distributed systems comprising mobile agents that are identical and a… show more
PDF

Highlights - Most important sentences from the article

2018-09-17

A society of agents, with ideological positions, or "opinions" measured by real values ranging from … show more
PDF

Highlights - Most important sentences from the article

2018-08-13

We study the problem of patrolling the nodes of a network collaboratively by a team of mobile agents… show more
PDF

Highlights - Most important sentences from the article

2019-01-09
1901.02725 | cs.SY

A generalized family of Adversary Robust Consensus protocols is proposed and analyzed. These are dis… show more
PDF

Highlights - Most important sentences from the article

2018-09-04

We study the Bayesian model of opinion exchange of fully rational agents arranged on a network. In t… show more
PDF

Highlights - Most important sentences from the article

2018-12-20

In important applications involving multi-task networks with multiple objectives, agents in the netw… show more
PDF

Highlights - Most important sentences from the article

2018-06-22

Schelling's segregation model is a landmark model in sociology. It shows the counter-intuitive pheno… show more
PDF

Highlights - Most important sentences from the article

2018-09-18

A classical multi-agent fence patrolling problem asks: What is the maximum length $L$ of a line that… show more
PDF

Highlights - Most important sentences from the article

2019-01-07
1901.02092 | cs.SY

The Deffuant-Weisbuch (DW) model is a bounded-confidence opinion dynamics model that has attracted m… show more
PDF

Highlights - Most important sentences from the article

2016-09-13

In this paper, we study diffusion social learning over weakly-connected graphs. We show that the asy… show more
PDF

Highlights - Most important sentences from the article