國立虎尾科技大學 |

Approximations for Economic Efficiency and Fairness.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Approximations for Economic Efficiency and Fairness./
Author:	Wang, Kangning.
Description:	1 online resource (185 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 84-03, Section: A.
Contained By:	Dissertations Abstracts International84-03A.
Subject:	Computer science. -
Online resource:	click for full text (PQDT)
ISBN:	9798351448671

Approximations for Economic Efficiency and Fairness.
Wang, Kangning.

Approximations for Economic Efficiency and Fairness. - 1 online resource (185 pages)

Source: Dissertations Abstracts International, Volume: 84-03, Section: A.

Thesis (Ph.D.)--Duke University, 2022.

Includes bibliographical references

Efficiency and fairness are two major objectives in designing economic systems -- they provide guidelines on the desirability of economic solutions. However, perfectly efficient and fair utopian economies are often nonexistent or impractical, due to incentives, lack of information, computational hardness, etc. In this dissertation, we address this impossibility with methodology from the study of approximation algorithms. Through various cases in the field of computational economics, we demonstrate how to establish and improve the design of provably guaranteed approximations on an ideal yet impossible level of efficiency and fairness. En route, we resolve several open questions in computational social choice and mechanism design.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2024

Mode of access: World Wide Web

ISBN: 9798351448671Subjects--Topical Terms:

573171
Computer science.
Subjects--Index Terms:

Economic efficiencyIndex Terms--Genre/Form:

554714
Electronic books.

Approximations for Economic Efficiency and Fairness.
LDR:01988ntm a22003617 4500 001 1143270
005 20240517100351.5
006 m o d
007 cr mn ---uuuuu
008 250605s2022 xx obm 000 0 eng d
020 $a 9798351448671
035 $a (MiAaPQ)AAI29259068
035 $a AAI29259068
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Wang, Kangning. $3 1467900
245 1 0 $a Approximations for Economic Efficiency and Fairness.
264 0 $c 2022
300 $a 1 online resource (185 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 84-03, Section: A.
500 $a Advisor: Munagala, Kamesh.
502 $a Thesis (Ph.D.)--Duke University, 2022.
504 $a Includes bibliographical references
520 $a Efficiency and fairness are two major objectives in designing economic systems -- they provide guidelines on the desirability of economic solutions. However, perfectly efficient and fair utopian economies are often nonexistent or impractical, due to incentives, lack of information, computational hardness, etc. In this dissertation, we address this impossibility with methodology from the study of approximation algorithms. Through various cases in the field of computational economics, we demonstrate how to establish and improve the design of provably guaranteed approximations on an ideal yet impossible level of efficiency and fairness. En route, we resolve several open questions in computational social choice and mechanism design.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2024
538 $a Mode of access: World Wide Web
650 4 $a Computer science. $3 573171
650 4 $a Design. $3 595500
653 $a Economic efficiency
653 $a Economic fairness
655 7 $a Electronic books. $2 local $3 554714
690 $a 0984
690 $a 0501
690 $a 0389
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a Duke University. $b Computer Science. $3 1190730
773 0 $t Dissertations Abstracts International $g 84-03A.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29259068 $z click for full text (PQDT)