نتایج جستجو برای: social anarchy

تعداد نتایج: 610473  

2012
Yasushi Kawase Kazuhisa Makino

In this paper, we consider undirected network design games with fair cost allocation. We introduce two concepts Potential-Optimal Price of Anarchy (POPoA) and Potential-Optimal Price of Stability (POPoS), where POPoA is the ratio between the worst cost of Nash equilibria with optimal potential and the minimum social cost, and POPoS is the ratio between the best cost of Nash equilibria with opti...

Journal: :Games 2016
Klarizze Anne Puzon Marc Willinger

Using a laboratory experiment, we behaviourally study the impact of a sudden increase in the common-pool size on within-group conflict, i.e., the paradox of the plenty. We also consider the potential role of governance in avoiding this paradox. In the first stage, a randomly-chosen leader of the group determines how much of the common-pool resource to protect from second-stage conflict. In the ...

Journal: :Nature Biotechnology 1997

Journal: :European Journal of International Security 2018

2016
Edith Elkind Angelo Fanelli Michele Flammini

Price of Anarchy measures the welfare loss caused by selfish behavior: it is defined as the ratio of the social welfare in a socially optimal outcome and in a worst Nash equilibrium. A similar measure can be derived for other classes of stable outcomes. In this paper, we argue that Pareto optimality can be seen as a notion of stability, and introduce the concept of Price of Pareto Optimality: t...

Journal: :Parallel Processing Letters 2009
Chryssis Georgiou Theophanis Pavlides Anna Philippou

We study the problem of selfish routing in the presence of incomplete network information. Our model consists of a number of users who wish to route their traffic on a network of m parallel links with the objective of minimizing their latency. However, in doing so, they face the challenge of lack of precise information on the capacity of the network links. This uncertainty is modeled via a set ...

2017
Yossi Azar Michal Feldman Nick Gravin Alan Roytman

Incorporating budget constraints into the analysis of auctions has become increasingly important, as they model practical settings more accurately. The social welfare function, which is the standard measure of efficiency in auctions, is inadequate for settings with budgets, since there may be a large disconnect between the value a bidder derives from obtaining an item and what can be liquidated...

2008
Jean Oh Stephen F. Smith

In this paper, we investigate multi-agent learning (MAL) in a multi-agent resource selection problem (MARS) in which a large group of agents are competing for common resources. Since agents in such a setting are self-interested, MAL in MARS domains typically focuses on the convergence to a set of non-cooperative equilibria. As seen in the example of prisoner’s dilemma, however, selfish equilibr...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید