Filters








99 Hits in 4.1 sec

Selfish Distributed Compression over Networks: Correlation Induces Anarchy [article]

Aditya Ramamoorthy, Vwani Roychowdhury, Sudhir Kumar Singh
2009 arXiv   pre-print
Our main result is that in contrast with the case of independent sources, the presence of source correlations can significantly increase the price of anarchy.  ...  We consider the min-cost multicast problem (under network coding) with multiple correlated sources where each terminal wants to losslessly reconstruct all the sources.  ...  socially optimum cost [15, 22, 26, 25] . iii) Showing that source correlation induces anarchy.  ... 
arXiv:0804.1840v2 fatcat:nbuk6dly45auznb7bidrzjwjv4

Selfish Distributed Compression Over Networks: Correlation Induces Anarchy

Aditya Ramamoorthy, Vwani P. Roychowdhury, Sudhir K. Singh
2012 IEEE Transactions on Information Theory  
Our main result is that in contrast with the case of independent sources, the presence of source correlations can significantly increase the price of anarchy.  ...  We consider the min-cost multicast problem (under network coding) with multiple correlated sources where each terminal wants to losslessly reconstruct all the sources.  ...  socially optimum cost [9] , [17] , [21] , [20] . iii) Showing that source correlation induces anarchy.  ... 
doi:10.1109/tit.2012.2184660 fatcat:nrz3msobd5gfhm2twvwmsdt4iu

Selfish Distributed Compression over Networks

A. Ramamoorthy, V. Roychowdhury, S. K. Singh
2009 IEEE INFOCOM 2009 - The 28th Conference on Computer Communications  
Our main result is that in contrast with the case of independent sources, the presence of source correlations can significantly increase the price of anarchy.  ...  We consider the min-cost multicast problem (under network coding) with multiple correlated sources where each terminal wants to losslessly reconstruct all the sources.  ...  1 for meaningful classes of cost functions C, D and reasonable splitting mechanisms Ψ and Φ i.e. does correlation induce anarchy?  ... 
doi:10.1109/infcom.2009.5062277 dblp:conf/infocom/RamamoorthyRS09 fatcat:xn6oc54j4res3eceuopjcli5lu

Multiagent systems: algorithmic, game-theoretic, and logical foundations

2009 ChoiceReviews  
This will allow us to gauge the level of interest in the book and to update the PDF to keep it consistent with reprintings of the book. i To my wife Noa and my daughters Maia, Talia and Ella -YS To Jude  ...  -KLB Contents Credits and Acknowledgments xi Introduction xiii 1 Distributed Constraint Satisfaction 1 1.1 Defining distributed constraint satisfaction problems 2 1.2 Domain-pruning algorithms 4 1.3 Heuristic  ...  Selfish routing and the price of anarchy Selfish routing is a model of how self-interested agents would route traffic through selfish routing a congested network.  ... 
doi:10.5860/choice.46-5662 fatcat:pr2pmv7k2bad3pp5bxgogecgnq

Antagonistic Phenomena in Network Dynamics

Adilson E. Motter, Marc Timme
2018 Annual Review of Condensed Matter Physics  
They include effects as diverse as negative compressibility in engineered materials, rescue interactions in biological networks, negative resistance in fluid networks, and the Braess paradox occurring  ...  Metamaterials with Negative Compressibility While ordinary materials expand when tensioned, it has been shown that a material can be designed to undergo a negative compressibility transition (i.e., a transition  ...  chooses to be selfish, in which case everyone loses.  ... 
doi:10.1146/annurev-conmatphys-033117-054054 pmid:30116502 pmcid:PMC6089548 fatcat:5yseeytghvfxtit4lmqyj3o5rq

Power Allocation Games in Interference Relay Channels: Existence Analysis of Nash Equilibria [article]

E. V. Belmega, S. Lasaulce
2011 arXiv   pre-print
APPENDIX A PROOF OF THEOREM 3.2 (ACHIEVABLE TRANSMISSION RATES FOR IRCS WITH THE EF PROTOCOL) In order to prove that the transmission rate region of Theorem 3.2 is achievable for Gaussian IRCs, we use  ...  from the source that is correlated with the signal to be compressed.  ...  The compression rate is precisely tuned by taking into account this correlation degree and the quality of the relay-destination link. In our setup, we have two different receivers.  ... 
arXiv:1101.2192v1 fatcat:2xju6wd7wzdynbup3vmfj4lehu

Power Allocation Games in Interference Relay Channels: Existence Analysis of Nash Equilibria

ElenaVeronica Belmega, Brice Djeumou, Samson Lasaulce
2010 EURASIP Journal on Wireless Communications and Networking  
is, knowing that the destination also receives a direct signal from the source, that is, correlated with the signal to be compressed.  ...  The compression rate is precisely tuned by taking into account this correlation degree and the quality of the relay-destination link. In our setup, we have two different receivers.  ...  Proof of Theorem 7 (Existence of an NE for the Bi-Level Compression EF Protocol) We want to prove that for each user R i . Consider w.l.o.g. the case of user 1.  ... 
doi:10.1155/2010/583462 fatcat:qurplvqcdneszdh4fad2znyaae

Game Theory for Networks: A tutorial on game-theoretic tools for emerging signal processing applications

Giacomo Bacci, Samson Lasaulce, Walid Saad, Luca Sanguinetti
2016 IEEE Signal Processing Magazine  
Bacci was with the University of Pisa, Pisa, Italy, and is now with MBI srl,  ...  Moreover, a particular attention is also devoted to clarify the connections between strategic-form games and distributed optimization and learning algorithms.  ...  The latter parameter induces a penalty in terms of utility which increases with the transmit power.  ... 
doi:10.1109/msp.2015.2451994 fatcat:mur5pyjsbzf33hzts3lx4yxeiy

Game Theory for Signal Processing in Networks [article]

Giacomo Bacci, Samson Lasaulce, Walid Saad, Luca Sanguinetti
2015 arXiv   pre-print
In this tutorial, the basics of game theory are introduced along with an overview of its most recent and emerging applications in signal processing.  ...  Moreover, a particular attention is also devoted to clarify the connections between strategic-form games and distributed optimization and learning algorithms.  ...  The latter parameter induces a penalty in terms of utility which increases with the transmit power.  ... 
arXiv:1506.00982v3 fatcat:oktiyibtrjhxzgexsz4blb4f3i

Abstracts of Working Papers in Economics

2000 Abstracts of Working Papers in Economics  
Instead of analyzing the extreme bounds of the estimates of the coefficient of a particular variable, I analyze the entire distribution.  ...  It also considers the determinants of the REER in connection with the choice of exchange regime after unification.  ...  AB Unions compress the wage distribution among workers covered by union contracts. We ask whether unions also have an effect on the managers of unionized firms.  ... 
doi:10.1017/s095100790000485x fatcat:wj7y5p23efgobpbzgvmn6rt6ze

User-Centric Radio Access Technology Selection: A Survey of Game Theory Models and Multi-Agent Learning Algorithms

Giuseppe Caso, Ozgu Alay, Guido Carlo Ferrante, Luca De Nardis, Maria-Gabriella Di Benedetto, Anna Brunstrom
2021 IEEE Access  
A review of centralized vs. hybrid vs. distributed RAT selection can be found in [9]- [11] .  ...  This is in line with recent trends toward the decentralization of several network functionalities and decisions, as currently proposed in edge and fog networking [17] .  ...  Definition 7 (Price of anarchy (stability) -PoA (PoS) [248] [249]).  ... 
doi:10.1109/access.2021.3087410 fatcat:xjqicfhgdfgy3n6ffss7ppvn44

Abstracts of Working Papers in Economics

2000 Abstracts of Working Papers in Economics  
AB The paper studies the optimal antitrust policies carried out by a public agency faced with firms' horizontal price-fixing behavior, in a two period model with asymmetric information.  ...  Changing labor supply elasticities explain the compression in the distribution of the length of the work day.  ...  AB Is selfishness always a bad thing?  ... 
doi:10.1017/s0951007900004976 fatcat:fpe5wjr64fbyvotznpmyayg64a

OASIcs, Volume 20, ATMOS'11, Complete Volume [article]

Alberto Caprara, Spyros Kontogiannis
2012
In our experiments we worked with simple artificial distributions for travel time fluctuations (in the absence of real distributions).  ...  The next step is to replace these distributions by empirical distributions from collected statistical data over several months.  ...  Hence, SDALT is correct and terminates always with the correct constrained shortest path.  ... 
doi:10.4230/oasics.atmos.2011 fatcat:dazdd7khzrf7hc6c7xwzg5m2xi

The development and validation of the Humor at Work (HAW) scale

Maren Rawlings, Bruce Findlay
2016 Humor: An International Journal of Humor Research  
These were: strong within-statement contrast, compressed pitch pattern and pronounced pitch accents.  ...  Laughter could represent rebellion against an imposed order and could provide a moment of personal anarchy against oppression.  ...  Discussions of trends were restricted to correlations 10 percent above this figure.  ... 
doi:10.1515/humor-2015-0097 fatcat:2iwppdtfkjhg3ieieafhq2bbci

Cross-layer adaptive transmission scheduling in wireless networks

Minh Hanh Ngo
2007
The first part of the thesis considers exploiting CSI via a distributed channel-aware MAC protocol.  ...  Simulations show that the channel-aware MAC protocols result in system throughputs that increase with the number of users.  ...  MDP with a terminal data loss penalty cost. The correlated fading channel is modeled by a finite state Markov chain (FSMC).  ... 
doi:10.14288/1.0066600 fatcat:wwukqamrnjdczlhcbwhonjrfc4
« Previous Showing results 1 — 15 out of 99 results