Podcast
Questions and Answers
Which of the following best describes social stratification?
Which of the following best describes social stratification?
- A hierarchy of privilege based on power, property, and prestige. (correct)
- A system where everyone has equal access to resources.
- A society without any form of ranking or categorization.
- A random distribution of wealth and status in a society.
Social stratification only exists within individual nations and does not apply to the global scale.
Social stratification only exists within individual nations and does not apply to the global scale.
False (B)
Match the type of social mobility with its description:
Match the type of social mobility with its description:
Horizontal Mobility = Movement within the same social class level. Vertical Mobility = Movement between different social class levels.
Name three bases upon which society categorizes people into socioeconomic strata.
Name three bases upon which society categorizes people into socioeconomic strata.
According to the content, social mobility is the act of moving from one social _______ to another.
According to the content, social mobility is the act of moving from one social _______ to another.
What is the primary focus of horizontal mobility?
What is the primary focus of horizontal mobility?
Gender always influences social distinctions within each layer of social stratification.
Gender always influences social distinctions within each layer of social stratification.
What is a social role?
What is a social role?
The upper class makes up approximately _____% of the population.
The upper class makes up approximately _____% of the population.
Match the following social classes with an example of a typical occupation:
Match the following social classes with an example of a typical occupation:
A society's categorization of people into socioeconomic strata is based on:
A society's categorization of people into socioeconomic strata is based on:
Social inequality makes the concept of social mobility unjustifiable.
Social inequality makes the concept of social mobility unjustifiable.
What type of mobility is exemplified by a 'rag-to-riches' story?
What type of mobility is exemplified by a 'rag-to-riches' story?
Match the term with its correct definition:
Match the term with its correct definition:
A principal who becomes an education supervisor is an example of _______ mobility.
A principal who becomes an education supervisor is an example of _______ mobility.
Which of the following is NOT identified as a topic within the lesson?
Which of the following is NOT identified as a topic within the lesson?
All societies have the same degree of inequality.
All societies have the same degree of inequality.
What concept describes people who regularly and consciously interact with one another?
What concept describes people who regularly and consciously interact with one another?
The content suggests that social distinctions favor _______ based on gender.
The content suggests that social distinctions favor _______ based on gender.
Of the classes mentioned, which class relies on government transfers and occupies poorly-paid jobs?
Of the classes mentioned, which class relies on government transfers and occupies poorly-paid jobs?
Flashcards
Social Stratification
Social Stratification
A hierarchy of relative privilege where people are divided into layers based on power, property, and prestige.
Social Class
Social Class
A group of individuals with a similar position in the economic system of production (wealth, income, education).
Social Role
Social Role
Expected behavior of a person based on their status.
Social Status
Social Status
Signup and view all the flashcards
Social Groups
Social Groups
Signup and view all the flashcards
Social Mobility
Social Mobility
Signup and view all the flashcards
Horizontal Mobility
Horizontal Mobility
Signup and view all the flashcards
Vertical Mobility
Vertical Mobility
Signup and view all the flashcards
Study Notes
- Algorithmic Game Theory combines game theory and algorithm design.
Organizational Information
- Lecturer: Prof. Dr. Sven Seuken
- Lecture Time: Mondays, 14:15 - 15:45
- Location: Room 0.01, Oettingenstr. 67
- Tutorial Time: Mondays, 16:15 - 17:45
- Location: Room 0.01, Oettingenstr. 67
- Website: https://home.in.tum.de/~seuken/2023WS-AGT/
Content of Algorithmic Game Theory
- Designing mechanisms to incentivize selfish participants to maximize social welfare.
- Determining the complexity of computing game-theoretic solution concepts.
Prerequisites
- Basic algorithms and data structures.
- Basic probability theory.
- Basic linear programming.
Grading
- Weekly exercises account for 50% of the grade.
- The final exam accounts for 50% of the grade.
- At least 50% of points must be achieved in both exercises and the final exam to pass.
Topics Covered
Introduction
- Focus on selfish agents and strategic behavior in game theory.
- Includes examples of strategic situations.
Game Theory Basics
- Defines what constitutes a game, including strategies and solution concepts.
- Solution concepts include:
- Dominant strategies
- Nash equilibrium
- Pareto optimality
- Covers algorithmic mechanism design without money.
- Includes strategy-proof mechanisms and implementation in dominant strategies.
- Discusses social choice functions and the the Gibbard-Satterthwaite Theorem.
- Includes randomized social choice functions and implementation in dominant strategies in expectation.
- The Random Dictatorship Mechanism is mentioned.
Mechanism Design with Money
- Deals with quasi-linear preferences and the Revelation Principle.
- Covers Vickrey-Clarke-Groves (VCG) mechanisms, especially in single-parameter environments.
- Examples of VCG are, the Vickrey auction and mechanisms for scheduling on a single machine.
- Also covers the AGV mechanism.
- Explores approximation mechanisms.
- Discusses prior-independent mechanisms, including posted pricing and the prophet inequality.
Cost-Sharing Mechanisms
- Covers basic concepts, Moulin mechanisms, and the Shapley value.
Equilibrium Computation
- Focuses on the process of computing mixed Nash equilibria.
- The Lemke-Howson algorithm is covered.
- The complexity class PPAD is mentioned.
The Price of Anarchy
- Focuses on the concept of the price of anarchy.
- Includes a discussion of the Braess paradox.
- Discusses bounding the price of anarchy with and without altruistic agents.
- Discusses bounding the price of anarchy in congestion games, using smoothness.
Mechanism Design for Sponsored Search Auctions
- Generalized second price (GSP) auction.
- The VCG auction for sponsored search.
- Adwords and online allocation.
Fair Division
- Considers cake cutting scenarios.
- Focuses on envy-freeness and proportionality.
- Includes the Stromquist moving knife protocol.
- Focuses on fair division of indivisible goods.
- Discusses the envy-free up to one good (EF1) criterion.
- Covers the maximum Nash welfare.
Literature
- Game Theory
- Models in Microeconomic Theory by M.J. Osborne and A. Rubinstein (2020).
- A Course in Game Theory by M.J. Osborne and A. Rubinstein (1994).
- Game Theory by D. Fudenberg and J. Tirole (1991).
- Algorithmic Game Theory
- Algorithmic Game Theory by N. Nisan, T. Roughgarden, E. Tardos, and V.V. Vazirani (2007).
- Introduction to Algorithmic Game Theory by Y. Elkind (2010).
- Twenty Lectures on Algorithmic Game Theory by T. Roughgarden (2016).
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
