A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Filters
Exponential Communication Separations between Notions of Selfishness
[article]
2021
arXiv
pre-print
Preserved Fulltext
Other Versions
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
2010
IEEE Transactions on Mobile Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
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]
2008
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2011
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Other Versions
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)
2018
Dagstuhl Reports
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
2010
Journal of Cognition and Culture
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2005
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
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]
2008
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2009
2009 International Conference on Game Theory for Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
2014
Concurrency and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2008
New Journal of Physics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2003
TOPIA Canadian Journal of Cultural Studies
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
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
DISCOUNTING OF SHARED REWARDS IN PIGEONS
2019
Mexican journal of behaviour analysis
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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