3,372 Hits in 3.4 sec

Exponential Communication Separations between Notions of Selfishness [article]

Aviad Rubinstein, Raghuvansh R. Saxena, Clayton Thomas, S. Mathew Weinberg, Junyao Zhao
2021 arXiv   pre-print
We show exponential separations between all three of these quantities, already for just two players.  ...  That is, we first construct an f such that f can be implemented in communication c, but any EPIC implementation of f (with any choice of payments) requires communication exp(c).  ...  Moreover, there is an exponential separation between the communication complexity for computing f and the communication complexity of any EPIC implementation of f , i.e., CC(f ) = O(log n) CC EP IC (f  ... 
arXiv:2012.14898v2 fatcat:n4xq5zlttfconmmcyalhykb4oa

On Nodal Encounter Patterns in Wireless LAN Traces

Wei-jen Hsu, Ahmed Helmy
2010 IEEE Transactions on Mobile Computing  
an ad hoc communication network.  ...  In particular, we consider an important event between mobile nodes in wireless networks -encounters.  ...  The relationship between different pairs of MNs, however, is very skewed and can be modeled by the exponential distribution.  ... 
doi:10.1109/tmc.2010.123 fatcat:cxrgjsr5gbeodpboeqvw6um7fa

Derivation of evolutionary payoffs from observable behavior [article]

Alexander Feigel, Avraham Englander, Assaf Engel
2008 arXiv   pre-print
Interpretation of animal behavior, especially as cooperative or selfish, is a challenge for evolutionary theory.  ...  be derived unequivocally from their observable behavior, the reconstruction, however, can be subjected to fundamental limitations due to our inability to observe all information exchange mechanisms (communication  ...  It indicates a low level of communication between fighting males. Only the link between payoffs and Ω pq depending phenomena may be universal.  ... 
arXiv:0809.1138v1 fatcat:y2tcpysfq5azbhx56gixg27wra

Node Incentive Mechanism in Selfish Opportunistic Network

2019 KSII Transactions on Internet and Information Systems  
own resources such as cache, power, and energy.Therefore, in the process of communication, some nodes do not help to forward information of other nodes because of their selfish behavior.  ...  By calculating the selfishness of the node, the currency trading model is used to differentiate pricing of the node's services.  ...  This work is supported by the Postdoctoral Science Foundation of Central South University (Grant No. 185684).  ... 
doi:10.3837/tiis.2019.03.021 fatcat:55xnfl4yizanvi3bb2r3l4zejm

Applications of Monotone Rank to Complexity Theory [article]

Yang D. Li
2011 arXiv   pre-print
We show a super-exponential separation between monotone and non-monotone computation in the non-commutative model, and thus provide a strong solution to Nisan's question Nis1991 in algebraic complexity  ...  communication complexity and the logarithm of the rank of the communication tensor.  ...  Algebraic Complexity Valiant [Val80] shows an exponential separation between monotone and non-monotone computation in terms of algebraic circuit complexity.  ... 
arXiv:1102.2932v2 fatcat:qnochfkjnzcejazehjabn6ceh4

Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar 18102)

Roberto Cominetti, Tobias Harks, Carolina Osorio, Britta Peis, Michael Wagner
2018 Dagstuhl Reports  
The starting point of the seminar was the observation that there is a trend in the transportation community (science as well as industry) to base such predictions on complex computer-based simulations  ...  that are capable of resolving many elements of a real transportation system.  ...  Reinterpreting this process as a game between bidders, we introduce the notion of pacing equilibrium, and prove that they are always guaranteed to exist.  ... 
doi:10.4230/dagrep.8.3.21 dblp:journals/dagstuhl-reports/CominettiHOP18 fatcat:rywgmshsizharnoomv4ymii5tq

Nickolas A. Christakis and James H. Fowler (2009), Connected: The Surprising Power of our Social Networks and How they Shape our Lives, Little, Brown, New York, NY. 353 pages

Dimitris Xygalatas
2010 Journal of Cognition and Culture  
Each social group has a particular intricate arrangement of ties between its members, and our understanding of that group depends on which of those ties we emphasize, be it blood relations, geographic  ...  But there can also be a big difference between having ten friends who have no friends and having ten friends who have ten friends each.  ...  And we can gain a much better understanding of human behaviour if we give up the notion of Homo economicus, the selfish, rational, profit maximizer, for the new notion of Homo dictyous, the connected,  ... 
doi:10.1163/156853710x531267 fatcat:qgx7rp6f5rhejfpvqpuusfs4fi

IMPACT: Investigation of Mobile-user Patterns Across University Campuses using WLAN Trace Analysis [article]

Wei-jen Hsu, Ahmed Helmy
2005 arXiv   pre-print
We establish that number of encounters follows a biPareto distribution, while friendship indexes follow an exponential distribution.  ...  We clearly identify categories of heavy and light users. In general, users exhibit high degree of similarity over days and weeks.  ...  separation of nodes in the ER graph.  ... 
arXiv:cs/0508009v1 fatcat:bmlye2ho3beqtlvlguegg35nnu

A Self-Organized Clustering Scheme for Overlay Networks [chapter]

Francois Cantin, Bamba Gueye, Mohamed Ali Kaafar, Guy Leduc
2008 Lecture Notes in Computer Science  
The second variant, where nodes are selfish, aims at reducing the induced communication overhead.  ...  For better scalability and efficiency, our algorithm uses the coordinates of a subset of nodes, known by running an ICS system, as first approximations of node positions.  ...  If we consider highly-dynamic networks, the differentiation between the initial phase and the steady state may fade away.  ... 
doi:10.1007/978-3-540-92157-8_6 fatcat:hpenlmmz5vgafjduyjntbybtpq

Coalition formation through learning in autonomic networks

Tao Jiang, John S. Baras
2009 2009 International Conference on Game Theory for Networks  
However, due to resource constraints, nodes are generally selfish and try to maximize their own benefit when participating in the network.  ...  The dynamics of coalition formation proceed via nodes that interact strategically and adapt their behavior to the observed behavior of others.  ...  If two members of separate coalitions decide to activate the edge between them, then the two coalitions merge into one.  ... 
doi:10.1109/gamenets.2009.5137377 dblp:conf/gamenets/JiangB09 fatcat:wfdenpc6abftvkft6k2et2jvf4

The Randomized Communication Complexity of Randomized Auctions [article]

Aviad Rubinstein, Junyao Zhao
2021 arXiv   pre-print
In particular, our lower bounds give the first approximation-resistant, exponential separation between communication complexity of incentivizing vs implementing a Bayesian incentive compatible social choice  ...  We study the communication complexity of incentive compatible auction-protocols between a monopolist seller and a single buyer with a combinatorial valuation function over n items.  ...  They give examples where the communication cost of selfishness is exponential, but those examples are very brittle in the sense that they rely on agents' utilities to have unbounded (or at least exponential  ... 
arXiv:2104.11275v1 fatcat:t5wkl3obpbhhzfsayritpkptcq

Coordination mechanisms for decentralized parallel systems

Johanne Cohen, Daniel Cordeiro, Denis Trystram
2014 Concurrency and Computation  
We study the price that the collectivity must pay in order to allow independence to selfish, self-governing organizations, so they can choose the best schedules for their own jobs.  ...  We present a game-theoretic model for the problem and the associated coordination mechanisms developed to reduce the cost of the decentralization of the decision-making process.  ...  Using tools from algorithmic game theory, we extend the notions of independence and selfishness of each participating organization.  ... 
doi:10.1002/cpe.3298 fatcat:ybxpz4haizbxbec2z3pgbpvebq

Coevolution of teaching activity promotes cooperation

Attila Szolnoki, Matjaž Perc
2008 New Journal of Physics  
Evolutionary games are studied where the teaching activity of players can evolve in time.  ...  By applying an optimum value of the increment this simple mechanism spontaneously creates relevant inhomogeneities in the teaching activities that support the maintenance of cooperation for both the prisoner's  ...  the scientific community.  ... 
doi:10.1088/1367-2630/10/4/043036 fatcat:rb7c67w5gzhfznnl5nquvafyty

Commentary: Cultural Studies and Political Economy

Robert E. Babe
2003 TOPIA Canadian Journal of Cultural Studies  
than a sense of separateness from them or superiority over them.  ...  Normally, this equilibrium or consistency between culture and the political economy is maintained through control of the predominant medium of communication.  ... 
doi:10.3138/topia.9.3 fatcat:36dkkybbbjdkdg4haalzacifvy


Tetsuo Yamaguchi, Daisuke Saeki, Kenichiro Taniguchi, Masato Ito
2019 Mexican journal of behaviour analysis  
Pigeons chose between shared (communal) and unshared patches. In the shared patch, the pigeon would share 14 food pellets with zero to seven other pigeons.  ...  The discounting of the shared rewards was well- described using both hyperbolic and exponential functions.  ...  rate, or the degree of selfishness.  ... 
doi:10.5514/rmac.v45.i2.75577 fatcat:bpuxgbeubng75cnhflx6wc5k3e
« Previous Showing results 1 — 15 out of 3,372 results