scholarly journals Budget-feasible Maximum Nash Social Welfare is Almost Envy-free

2021 ◽  
Author(s):  
Xiaowei Wu ◽  
Bo Li ◽  
Jiarui Gan
Keyword(s):  
Social Welfare ◽  
Budget Constraint ◽  
Approximation Ratio ◽  
Cost Ratio ◽  
Fair Allocation ◽  
Indivisible Goods ◽  
Total Cost ◽  
Feasible Allocation ◽  
Overall Efficiency ◽  
Budget Feasible

The Nash social welfare (NSW) is a well-known social welfare measurement that balances individual utilities and the overall efficiency. In the context of fair allocation of indivisible goods, it has been shown by Caragiannis et al. (EC 2016 and TEAC 2019) that an allocation maximizing the NSW is envy-free up to one good (EF1). In this paper, we are interested in the fairness of the NSW in a budget-feasible allocation problem, in which each item has a cost that will be incurred to the agent it is allocated to, and each agent has a budget constraint on the total cost of items she receives. We show that a budget-feasible allocation that maximizes the NSW achieves a 1/4-approximation of EF1 and the approximation ratio is tight. The approximation ratio improves gracefully when the items have small costs compared with the agents' budgets; it converges to 1/2 when the budget-cost ratio approaches infinity.

Fair Allocation of Indivisible Goods: Beyond Additive Valuations

2021 ◽  
pp. 103633
Author(s):  
Mohammad Ghodsi ◽  
MohammadTaghi HajiAghayi ◽  
Masoud Seddighin ◽  
Saeed Seddighin ◽  
Hadi Yami
Keyword(s):  
Fair Allocation ◽  
Indivisible Goods

scholarly journals Economic Analysis of Irish Potato (Solanum tuberusum) Marketing in Metropolitan Markets of Bauchi, Bauchi State, Nigeria

2020 ◽  
pp. 1-7
Author(s):  
U. E. Umoffia ◽  
U. K. Iroegbute ◽  
T. M. Barnabas ◽  
J. A. Nandi ◽  
J. N. Akeweta
Keyword(s):  
Economic Analysis ◽  
Random Sampling ◽  
Sampling Technique ◽  
Irish Potato ◽  
Cost Ratio ◽  
Total Cost ◽  
Benefit Cost Ratio ◽  
Other Information ◽  
Personal Savings ◽  
Benefit Cost

Aims: This paper evaluates the economic analysis of Irish Potato (Solanum tuberosum) marketing in the metropolitan markets of Bauchi State. Study Design: A sample random sampling technique was used in selecting eighty (80) respondents (30 wholesalers and 50 retailers). Place and Duration of Study: The study was done at Bauchi State, Nigeria. Methodology: Questionnaire was used to collect data on the socio-economic characteristics of the marketers and other information on cost/return from the respondents. It was however complemented with oral interviews. Results: The results shows that the enterprise is a profitable venture in the metropolitan markets of Bauchi with a Benefit Cost Ratio (BCR) of (1.84) Yelwa Tudu market compared to other markets, while acquisition cost constitutes the highest proportion of the total cost of marketing potato. The majority of the marketers were female (57.75%) with 70% of the total respondents falling within the age bracket of 30-50 years. Majority of the marketers had a marketing experience of 1-10 years (58.73%). Also 70% of the marketers were married and 57% started their business with personal savings. Conclusion: The present study identified different challenges in Irish potatoes production and marketing in Bauchi State, Nigeria.

scholarly journals Economics analysis of Seed Yam production in Aeroponic system

2020 ◽  
Vol 56 (2) ◽  
Author(s):  
Patricia Pinamang Acheampong ◽  
Marian Dorcas Quain ◽  
David Appiah-Kubi ◽  
Jonas Osei-Adu ◽  
Stella Ama Ennin ◽  
...  
Keyword(s):  
Tissue Culture ◽  
Private Sector ◽  
Production Costs ◽  
Variable Cost ◽  
Fixed Cost ◽  
Cost Ratio ◽  
Total Cost ◽  
Benefit Cost Ratio ◽  
Short Period ◽  
Using Data

The supply of seed yams for intensive yam production is hindered by many constraints, including diseases and pest infestations as well as the unavailability of quality planting material. The combination of tissue culture and aeroponics system is perceived to be the way towards clean and adequate supply of seed yam for enhanced yam production. However, the system is considered as expensive for any individual to implement. In order to encourage private sector to participate in this venture, the economic analysis determining the feasibility and viability of using aeroponics in seed yam production was performed. Using data from established tissue culture and aeroponics system in Ghana, the fixed cost and variable cost parameters as well as production costs were obtained. Results revealed that total cost of building aeroponics structure amounted to GH₵ 94,178.00 (USD 17,938.70). Annual cost of aeroponics structure was GH₵ 9,417.82 (USD 1,793.87). Annual total cost of production totalled GH₵ 204,391.75 (USD 38,931.61). Annual net revenue was GH₵ 75,888.00 (USD 14,454.86). Payback period was 15 months and benefit cost ratio was 1.4. Aeroponics system for seed yam production is therefore profitable since short period would be needed to recoup investment. For food security and creation of workplaces, government could partner with the private sector in the establishment of aeroponics systems to increase yam production and export.

scholarly journals ANALISIS KEUNTUNGAN USAHA TANI CENGKEH (STUDI KASUS DESA SULUUN RAYA)

2016 ◽  
Vol 12 (3A) ◽  
pp. 159
Author(s):  
Heince A. A. Lolowang ◽  
Vicky V. J. Palenewen ◽  
Arie D. P. Mirah
Keyword(s):  
Primary Data ◽  
Cost Ratio ◽  
Production Volume ◽  
Total Production ◽  
Total Revenue ◽  
Total Cost ◽  
Average Production ◽  
Total Profit ◽  
Indicator Analysis ◽  
The Village

This study aims to find out how much benefit the clove farmers got and how much Break Event Point (BEP) in volume and price of production were obtained by clove farmers. The research was conducted by colecting primary data through interviews using a structured simple questionnaire. Interviews were conducted in the Suluun Raya Village, Sub-district of Suluun Tareran. Total samples are 30 respondents. It has selected intentionally (purposive sampling). To achieve the research objectives, the indicator analysis used the analysis of production, cost, revenue and profit. Total production of cloves from 30 respondents in the Village of Suluun Raya was 33,020 kg with an average production of 1,100.6 kg, for a total cost of IDR 1,587,078,500, with an average of IDR 52,902,617, for a total revenue of IDR 3.22865 billion with an average of IDR 107,621,666.7, and for a total profit of IDR 1,699,232,967 with an average of IDR 54.71905 million. Clove businesses in the Village of Suluun Raya has given benefits to farmers where the value of average of Revenue- Cost Ratio obtained 1.80. Thus clove farm in the village of Suluun Raya was very profitable. The Break Event Point volume of production was reached when the production rate of 542.942 kg. Average production volume of clove farmers was 1101 Kg means that clove businesses profitable for farmers. The Break Event Point was reached when the price of production of IDR 48 050/kg. Average price of cloves of IDR 97 433/kg means that the price of cloves in the Village of Suluun Raya profitable for farmers.

scholarly journals Improving the public transit system for routes with scheduled headways

2014 ◽  
Vol 24 (2) ◽  
pp. 237-248 ◽  
Author(s):  
Jones Chuang ◽  
Peter Chu
Keyword(s):  
Social Welfare ◽  
Unique Solution ◽  
Public Transit ◽  
Traffic Model ◽  
Transit System ◽  
Total Cost ◽  
Numerical Examples ◽  
The Public ◽  
Transit Performance

This research contributes to the improvement of the optimal headway solution for the transit performance functions (e. g., minimize total cost; maximize social welfare) derived from the traffic model proposed by Hendrickson. The purpose of this paper is threefold. First, we prove that that model has a unique solution for headway. Second, we offer a formulated approximation for headway. Third, numerical examples illustrate that our formulated approximation performs more accurately than the Hendrickson?s.

scholarly journals Distributed fair allocation of indivisible goods

2017 ◽  
Vol 242 ◽  
pp. 1-22 ◽  
Author(s):  
Yann Chevaleyre ◽  
Ulle Endriss ◽  
Nicolas Maudet
Keyword(s):  
Fair Allocation ◽  
Indivisible Goods

scholarly journals Economic analysis of tilapia farming in some selected area of Dinajpur District: A comparison between monoculture and polyculture

2019 ◽  
Vol 17 (1) ◽  
pp. 117-121
Author(s):  
Zannatul Ferdoushi ◽  
Zubaida Parveen Patwary ◽  
Yeasmin Ara ◽  
Masud Rana
Keyword(s):  
Study Data ◽  
Cost Ratio ◽  
Average Total Cost ◽  
Total Cost ◽  
Face To Face ◽  
Benefit Cost Ratio ◽  
The Cost ◽  
Benefit Cost ◽  
Production Period ◽  
Structured Questionnaire

The study was conducted to assess the cost and return from tilapia farming. Fifty homestead aquaculture ponds practicing monoculture and polyculture of tilapia (25 farmers from each category) were selected for this study. Data had been collected through face to face interview by using a structured questionnaire during April to September 2015 from the selected farmers of Dinajpur districts. The results from the survey revealed that both the tilapia monoculture and polyculture farming were profitable. However, the average total cost per hectare per production period was found higher (Tk. 332,712.08) in tilapia monoculture than tilapia culture with carps (Tk. 241,722.34). Moreover, the net margin was also found higher in tilapia monoculture with benefit cost ratio 1.51. Whereas, the benefit cost ratio in polyculture farming was 1.34. J. Bangladesh Agril. Univ. 17(1): 117–121, March 2019

scholarly journals Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio

2020 ◽  
Author(s):  
Minming Li ◽  
Pinyan Lu ◽  
Yuhao Yao ◽  
Jialin Zhang
Keyword(s):  
Facility Location ◽  
Approximation Ratio ◽  
Total Cost ◽  
Facility Location Game

In this paper, we study the two-facility location game with optional preference where the acceptable set of facilities for each agent could be different and an agent's cost is his distance to the closest facility within his acceptable set. The objective is to minimize the total cost of all agents while achieving strategyproofness. For general metrics, we design a deterministic strategyproof mechanism for the problem with approximation ratio of 1+2alpha, where alpha is the approximation ratio of the optimization version. In particular, for the setting on a line, we improve the earlier best ratio of n/2+1 to a ratio of 2.75.

Sign in / Sign up

Export Citation Format

Share Document