scholarly journals Swap Stability in Schelling Games on Graphs

2020 ◽  
Vol 34 (02) ◽  
pp. 1758-1765
Author(s):  
Aishwarya Agarwal ◽  
Edith Elkind ◽  
Jiarui Gan ◽  
Alexandros Voudouris
Keyword(s):  
Computational Complexity ◽  
Social Welfare ◽  
Residential Segregation ◽  
Strategic Games ◽  
Undirected Graphs ◽  
Games On Graphs

We study a recently introduced class of strategic games that is motivated by and generalizes Schelling's well-known residential segregation model. These games are played on undirected graphs, with the set of agents partitioned into multiple types; each agent either occupies a node of the graph and never moves away or aims to maximize the fraction of her neighbors who are of her own type. We consider a variant of this model that we call swap Schelling games, where the number of agents is equal to the number of nodes of the graph, and agents may swap positions with other agents to increase their utility. We study the existence, computational complexity and quality of equilibrium assignments in these games, both from a social welfare perspective and from a diversity perspective.

scholarly journals Schelling Games on Graphs

2019 ◽  
Author(s):  
Edith Elkind ◽  
Jiarui Gan ◽  
Ayumi Igarashi ◽  
Warut Suksompong ◽  
Alexandros A. Voudouris
Keyword(s):  
Social Network ◽  
Lower Bounds ◽  
Residential Segregation ◽  
Price Of Anarchy ◽  
Undirected Graph ◽  
Upper And Lower Bounds ◽  
Strategic Games ◽  
Equilibrium Outcome ◽  
Games On Graphs ◽  
Existence Of Equilibria

We consider strategic games that are inspired by Schelling's model of residential segregation. In our model, the agents are partitioned into k types and need to select locations on an undirected graph. Agents can be either stubborn, in which case they will always choose their preferred location, or strategic, in which case they aim to maximize the fraction of agents of their own type in their neighborhood. We investigate the existence of equilibria in these games, study the complexity of finding an equilibrium outcome or an outcome with high social welfare, and also provide upper and lower bounds on the price of anarchy and stability. Some of our results extend to the setting where the preferences of the agents over their neighbors are defined by a social network rather than a partition into types.

scholarly journals Comparison of Multicast Algorithm Evaluation Results in Low and High Multicast Saturation Environments

2019 ◽  
Vol 3 ◽  
pp. 3-7
Author(s):  
Krzysztof Stachowiak ◽  
Piotr Zwierzykowski
Keyword(s):  
Quality Of Service ◽  
Computational Complexity ◽  
Optimization Methods ◽  
The Other ◽  
Ongoing Research ◽  
Mathematical Problems ◽  
Point To Point ◽  
Difficult Challenge ◽  
Entire Network

The multicast quality of service-enabled routing is a computationally challenging task. Despite ongoing research efforts, the associated mathematical problems are still considered to be NP-hard. In certain applications, computational complexity of finding the optimal connection between a set of network devices may be a particularly difficult challenge. For example, connecting a small group of participants of a teleconference is not much more complex than setting up a set of mutual point-to-point connections. On the other hand, satisfying the demand for such services as IPTV, with their receivers constituting the majority of the network, requires applying appropriate optimization methods in order to ensure real system execution. In this paper, algorithms solving this class of problems are considered. The notion of multicast saturation is introduced to measure the amount of multicast participants relative to the entire network, and the efficiency of the analyzed algorithms is evaluated for different saturation degrees.

scholarly journals PERANAN PIMPINAN TERHADAP TINGKAT KINERJA APARATUR PEMERINTAH KABUPATEN BONE BOLANGO

2018 ◽  
Author(s):  
Muh Firyal Akbar
Keyword(s):  
Social Welfare ◽  
Qualitative Data ◽  
Leadership Role ◽  
Public Welfare ◽  
The Public ◽  
The Social ◽  
Data Source ◽  
District Government

This research is motivated by the leadership role of the aperture on the performance of the District Social Welfare Section of Bone Bolango, and addressing what led to the apparaturs can not improve its performance. Location / object of research in the Social Welfare Section of Bone Bolango District Secretariat, the research method used is descriptive qualitative data sources from the observation, interviews, and documentation. Informants were interviewed 6 (six) in the form of Deputy. Section, and staff,. Data analysis was done by analysis that includes observation, identification of the problem, determine the focus of the problem, collect the data source, making the analysis of data, and making conclusions. Results of the study found the following: 1. a leader as an innovator has yet to make staff / subordinates capable of reviewing what to expect, 2. Leadership as a motivator, in this case has not been fully motivate / encourage the morale of staff, 3. Leadership as a facilitator in accordance interviews some say has not been able to realize the needs of the staff and the organization, 4. Chief said as a mobilizer, there are leaders who have not been able to steer and drive the duties and functions, so the quality of the resulting performance apparatus has not been able to realize the needs of the organization. As for the hope of Bone Bolango District Government, is where all the apparatus that is required to dedicate itself to the development of more specialized areas within the public welfare.

Social Welfare Issues in Childhood

2019 ◽  
pp. 1524-1540
Author(s):  
Tapologo Maundeni ◽  
Odireleng Mildred Jankey ◽  
Lisa Lopez Levers
Keyword(s):  
Quality Of Life ◽  
Substance Abuse ◽  
Social Welfare ◽  
Traumatic Events ◽  
Hiv And Aids ◽  
Research Practice ◽  
Vulnerable Children ◽  
Ideological Differences

Children around the globe are confronted with numerous social welfare issues that adversely affect their wellbeing. These issues differ across countries and regions. This chapter explores childhood social welfare issues in Botswana, illuminating the ideological differences between traditional and more contemporary conceptualizations of childhood. Because children's issues are currently so complex, this chapter focuses primarily on HIV and AIDS-related orphanhood, alcohol and substance abuse, and traumatic events in the lives of the children. Problems in the lives of children in Botswana are identified, related opportunities are discussed, and recommendations made. The chapter demonstrates, among other things, that a number of commendable efforts (at practice, policy, and research levels) have been undertaken by stakeholders to address social welfare issues in childhood: however, a lot more still needs to be done to improve the quality of life among Botswana's most vulnerable children. Therefore, the chapter concludes by highlighting recommendations for research, practice, and policy.

Bidirectional Role of Accuracy and Recognition in Internet-Based Targeted Advertising

2017 ◽  
pp. 1202-1221
Author(s):  
Jiang Zhao ◽  
Shu-e Mei ◽  
Wei-jun Zhong
Keyword(s):  
Social Welfare ◽  
Equilibrium Price ◽  
Correct Prediction ◽  
Theoretic Model ◽  
Positive Role ◽  
Targeted Advertising ◽  
Potential Consumer ◽  
Consumer Segment ◽  
Negative Role

The effective media strategy in advertising is gradually becoming the premise of company that lives in the competition of marketing. Due to the rapid growth of new advertising media and technologies, it is possible for a firm to precisely target advertising to the potential consumer segment within a market. This research explores the extent to which an advertiser should regulate the quality of its targeting and effect on consumers' surplus and social welfare. The authors present a theoretic model measuring the targeting quality of internet-based targeted advertising with two measures termed accuracy and recognition. Accuracy measures the possibility of correct prediction in the target segment, while recognition is defined as the probability that any member of the targeted segment is identified. The authors demonstrate, within a monopolistic framework, the online targeted advertising might lower or increase both consumers' surplus and social welfare compared with mass advertising, which depends on different range of accuracy and recognition in the social media. The recognition of internet-based targeted advertising plays a positive role on equilibrium price, whereas the accuracy plays a negative role in the regulation of advertising intensity and equilibrium price. Therefore, it is believed that the accuracy and recognition of the online targeted advertising can be used as a lever for the strategic segmentation of a market.

Bidirectional Role of Accuracy and Recognition in Internet-Based Targeted Advertising

2015 ◽  
Vol 13 (1) ◽  
pp. 50-66
Author(s):  
Jiang Zhao ◽  
Shu-e Mei ◽  
Wei-jun Zhong
Keyword(s):  
Social Welfare ◽  
Equilibrium Price ◽  
Correct Prediction ◽  
Theoretic Model ◽  
Positive Role ◽  
Advertising Intensity ◽  
Targeted Advertising ◽  
Consumer Segment ◽  
Negative Role

The effective media strategy in advertising is gradually becoming the premise of company that lives in the competition of marketing. Due to the rapid growth of new advertising media and technologies, it is possible for a firm to precisely target advertising to the potential consumer segment within a market. This research explores the extent to which an advertiser should regulate the quality of its targeting and effect on consumers' surplus and social welfare. The authors present a theoretic model measuring the targeting quality of internet-based targeted advertising with two measures termed accuracy and recognition. Accuracy measures the possibility of correct prediction in the target segment, while recognition is defined as the probability that any member of the targeted segment is identified. The authors demonstrate, within a monopolistic framework, the online targeted advertising might lower or increase both consumers' surplus and social welfare compared with mass advertising, which depends on different range of accuracy and recognition in the social media. The recognition of internet-based targeted advertising plays a positive role on equilibrium price, whereas the accuracy plays a negative role in the regulation of advertising intensity and equilibrium price. Therefore, it is believed that the accuracy and recognition of the online targeted advertising can be used as a lever for the strategic segmentation of a market.

Sign in / Sign up

Export Citation Format

Share Document