Search or add a thesis

Advanced Search (Beta)
Home > Existence of Pairwise Stability in Two-Sided Matching Markets

Existence of Pairwise Stability in Two-Sided Matching Markets

Thesis Info

Access Option

External Link

Author

Yasir Ali

Program

PhD

Institute

National University of Sciences & Technology

City

Islamabad

Province

Islamabad

Country

Pakistan

Thesis Completing Year

2012

Thesis Completion Status

Completed

Subject

Mathemaics

Language

English

Link

http://prr.hec.gov.pk/jspui/handle/123456789/948

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676726152402

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

Similar


In this thesis, we study two types of two-sided matching markets. The prime objective in these markets is to show that there always exists a pairwise stable matching. In these markets, each participant has a preference list. This preference list contains participants of the opposite side listed in an order. In these two-sided matching markets participants of one side can exchange money with participants of the opposite side. The preferences of the participants depend upon the money which they exchange. In fact, the preferences are given in terms of increasing functions of money. First, we consider a one-to-many matching market. For this market we as- sume that the preferences are continuous, strictly increasing linear functions of money. We develop an algorithm to show the existence of pairwise stability in this matching model. This matching model is more general than that of marriage model by Gale and Shapley, assignment game by Shapley and Shubik and hybrid models by Eriksson and Karlander, Sotomayor and Farooq. We also consider a market in which money appears as a discrete variable. For this market, we consider the preferences as strictly increasing functions of money. We use algorithmic approach to show the existence of pairwise stable outcome for the one-to-one matching market. This market generalizes the marriage model by Gale and Shapley.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

خاندانی پس منظر

خاندانی پس منظر

                ناطق کا خاندان برصغیر ہند کی تقسیم کے وقت ہندوستان سے ہجرت کرکے پاکستان آگیا تھا۔ وہ اس ہجرت  سے خائف تھے۔ ان کے والد محترم کا نام بشیر تھا۔ان کی عمر 12 سال تھی، جب وہ اپنے خاندان کے ساتھ ہجرت کر کے پاکستان آئے اور پھر یہیں مقیم ٹھہرے۔ انہوں نے تقسیم کے وقت کے مشکل حالات سے نبردآزما ہو کر پاکستان آنے والے اپنے خاندان کی تعداد 20 بتائی ہے جو کہ زندہ بچ گئے تھے لیکن جب وہ اپنے خاندان کے ساتھ ہجرت کر رہے تھے تب تقریبا70ً لوگ قافلے میں شریک تھے مگر جب ہیڈ سلیمانکی کے راستے وہ انڈیا سے پاکستان پہنچے تو تقریباً 50 لوگ شہید ہو گئے۔وہ بتاتے ہیں کہ مشکلات کا سلسلہ یہیں پر نہیں رکا بلکہ پاکستان آنے پر جب اوکاڑہ کے قریب ایک گاؤں میں بس گئے تو ان کے پاس جگہ کی دستاویزات موجود نہ ہونے کی وجہ سے بھی بے شمار پریشانیوں کا سامنا کرنا پڑا۔ہجرت کے دوران خاندان کے پاس تمام جمع پونجی بھی لوٹ لی گئی اس لیے انہیں شدید غربت و افلاس کے حالات سے گزرنا پڑا سادہ طبیعت انسان ہونے کی وجہ سے تمام معاملات سے لاعلم تھے ،نہ کوئی سہولت تھی نہ کوئی ذریعہ معاش تھا پھر وہ بتاتے ہیں کہ ان کے والد معمار بھی تھے  اور معماری کو اپنا پیشہ بنایا اور یہی کام وہ کئی سال تک کرتے رہے۔ پھر یوں ہوا کہ والدہ ماجدہ بیمار پڑ گئیں تو موجود تمام جمع پونجی   بھی ان پہ صرف ہو گئی تب ناطق کے ابا جان نے مڈل ایسٹ جانے کا فیصلہ کیا۔ معماری کا کام  انھوں  نے وہا ں بھی جاری رکھا اور تقریباً چار سال کا عرصہ وہاں گزارا۔ چار سال تک وہ ایران  اور شام محنت مزدوری کرتے رہے...

علم قراءات اور دیگر دینی علوم کا باہمی تعلق

It is clear from the fact that Allah has revealed the Quran in seven letters. And there are many things hidden in it. These are important to make Quranic readiness easier for people who read, and translate translation of Quranic words, in the contemporary interpretation of the meaning of Wafa'am and Ahmah Mussel, to smooth the path of extravagance and ease for the Umrah period. There are many such sciences that stand on the basis of different types of trees. These verses are explaining the meaningful meaning of Quranic interpretation in the Qur'aan, based on the verses of the Qur'aan, a faqha is a knowledge of a profession in the verses of the Quran, that is, in fact, the interpretation of Salaf is mentioned in the verses, On the basis of them, the Koran receives discrimination and Ejaz, which is mentioned in Koran in case of Kaafir's challenge. وَإنْ کُنْتُمْ فِیْ رَیْبٍ مِّمَّا نَزَّلْنَا عَلٰی عَبْدِنَا فَأتُوْا بِسُوْرَۃٍ مِّنْ مِّثْلِہِ وَادْعُوْا شُھَدَاء کُمْ مِّنْ دُوْنِ اﷲِ إنْ کُنْتُمْ صٰدِقِیْنَ فَاِنْ لَّمْ تَفْعَلُوْا ولن تفعلوا۔ "And if you suspect that this book which we ascend to our servant, it is not ours, so make one Surah like it, call our new ones, except for Allah Take the help you want, if you are truthful then do this work, but you did not do this and could never believe. " In relation to knowledge, other scholars and scholars (interpretation, jurisprudence, problems, beliefs, knowledge, knowledge and virtue of Muslim tradition) will be cleared.

Measurement of Banks Efficiency in Emerging Economices

The objective of the study was to measure the risk-adjusted efficiency of 918 banks operating in 24 emerging economies for the period of 1999-2013. This study was taken into account the undesirable outputs, i.e. non-performing loans while considered the sequential nature of banking operations to measure more robust efficiency estimates. To achieve this objective, the study employed a directional distance function technique based on network DEA approach. The study concluded that overall average efficiency of banks increased as NPLs was incorporated in the model. The risk-adjusted efficiency of banks was 0.80 points. The study performed three equality of distributions test. First, it made comparative analysis of efficiency scores with and without incorporating undesirable outputs in modeling. The distributions of efficiency scores were significantly different when credit quality was taken into account. Second, the study found significant difference between efficiency scores of deposit mobilization stage and loan financings stage. Third, it compared the efficiency scores in pre-crisis and post-crisis period and reported significant difference at 1% level of significance. The results of a follow-on non-parametric regression found that smaller, better capitalized and private banks were more efficient. The conditions conducive for high levels of technical efficiency by banks were found to be characterized by economic growth and low inflation. The financial crisis of 2007–2008 impacted more adversely the regions that had higher proportions of non-performing loans in banks‟ portfolios. However, the empirical findings of the study had fundamental implications for policy makers, such as (i) the banks need to be sufficiently capitalized (ii) Central banks need to play their role in discouraging the accumulation of non-performing loans and (iii) good macroeconomic management that keeps inflation low and stimulate growth provides the environment in which the bank can perform efficiently.