Voor het vak Operationeel Onderzoek moeten we een case oplossen die gaat over de rationaliteit bij het shoppen en hoe sterk een dataset aanleunt bij het Strong Axiom of Revealed Preference (SARP).
De case gaat als volgt:
"Suppose that you do your weekly shopping at the local Delhaize. So, every Saturday morning, you buy a set of goods, denoted by a bundle q. The prices of the available goods are represented by a vector p. Since you do your shopping on Saturday 1, Saturday 2, …, up to Saturday T, we can define a dataset S = { (pt, qt)| t=1, 2, …, T}. This dataset reflects your behavior.
The question of interest is whether your shopping reflects a utility function that is rational. To be able to answer such a question, we need to understand, and define what it means to be rational. In the economic scientific literature, rationality is defined using the following concept:
Bundle qt is directly revealed preferred over bundle qs when
[indent=1,8]pt x qt ≥ pt x qs.[/indent]
Notice that the left-hand side of this inequality equals the amount you paid on Saturday t; apparently, this is not less than the price you would have paid when you would have acquired bundle qs on that Saturday. But since you bought qt , and not qs, we say that qt is directly revealed preferred over bundle qs.
Now, clearly, given a dataset S, we can find out for each pair of bundles whether one bundle is directly revealed preferred to the other one. Moreover, we can find out whether there exists a ‘cycle’ of revealed preferences: bundle qa is directly revealed preferred over bundle qb, which in turn is directly revealed preferred over bundle qc, which in turn is …. which in turn is directly revealed preferred over bundle qa. If such a cycle is present in dataset S, we say that S violates the Strong Axiom of Revealed Preference (SARP).
However, in practice a dataset often violates SARP. It is then interesting to compute how ‘close’ a dataset is to satisfying SARP. We measure this by minimizing the number of observations that have to be deleted from S such that the resulting dataset satisfies SARP.
This is our problem: given a dataset S, what is the minimum number of observations that have to be deleted such that S satisfies SARP."
We moeten dit zien op te lossen met een programma als cplex of lindo. We wilden gebruik maken van methoden die grafen bevatten (een beetje branch and bound achtig) maar ik vroeg me af of we dit ook niet gewoon in een maximalisatieprobleem kunnen gieten. Ik ben niet zeker of we daarvoor gewoon onze data kunnen gebruiken, of we misschien nutsfuncties moeten modelleren met onze data.
Heeft iemand een idee?
Alvast bedankt!
Laatste berichten
-
22:08
wig 11
-
21:37
speciale rel. theorie 12
-
21:22
[scheikunde] vraag Chemie - wat is de oplossing? 11
-
20:14
Aardlek-schakelaar 2
-
15:56
Programmeren met vectoren 6
-
14:53
Straatklok loopt 5 minuten voor 12
-
25 apr
Gravity and gravitation 4
-
25 apr
Bruine vlekken op treinaanwijzerbord 10
-
25 apr
Vogels in de stad zijn goede klussers 2
-
25 apr
Rood laserlicht 3
-
25 apr
Herleiden afmetingen vanaf een foto 21
-
25 apr
[wiskunde] Prijs Product per KG; Alternatief Inzicht 3
-
25 apr
do-re-mi-fa-so vliegtuigen 9
-
25 apr
geen minkowski-ruimte toch? Doe ik dit nou fout? 17
-
25 apr
[natuurkunde] kroon van koning op Syracuse 10
-
25 apr
2013 – Augustus Vraag 3 3
-
24 apr
Vraag 2009 Juli Vraag 5 5
-
24 apr
positie 2
-
24 apr
Schroefdraad berekening 8
-
24 apr
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Rationaliteit bij het shoppen. SARP
-
- Berichten: 2.609
Re: Rationaliteit bij het shoppen. SARP
Je wil het aantal elementen in de dataset maximaal maken onder voorwaarde dat die SARP geldt. Aangezien ik zo direct niet zie hoe dat analytisch uit te drukken is, denk ik dat het niet interessant is om het als maximalisatie probleem te bekijken.tvooc2 schreef: ↑za 03 nov 2012, 16:01
We moeten dit zien op te lossen met een programma als cplex of lindo. We wilden gebruik maken van methoden die grafen bevatten (een beetje branch and bound achtig) maar ik vroeg me af of we dit ook niet gewoon in een maximalisatieprobleem kunnen gieten. Ik ben niet zeker of we daarvoor gewoon onze data kunnen gebruiken, of we misschien nutsfuncties moeten modelleren met onze data.
Schrijf anders gewoon een functie die SARP controleert op een bepaalde dataset en dan zoek je breadth first naar de grootste dataset waarop SARP geldig is (telkens 1 verwijderen en SARP controleren).
-
- Berichten: 3
Re: Rationaliteit bij het shoppen. SARP
De dataset bevat zo'n 52 observaties. Het lijkt me dus net iets teveel werk om het te proberen door 1 te schrappen. We hadden er al aan gedacht om de observaties als een soort graven te zien en deze in een matrix om te vormen, maar wat we er daarna exact mee moeten doen, is nog wat onduidelijk
-
- Berichten: 2.609
Re: Rationaliteit bij het shoppen. SARP
Ik stel ook niet voor om het met de hand te doen.
Breadth-first search werkt volgens een boom. Aan de root heb je de volledige dataset (52 observaties). Als kinderen kies je alle 52 datasets die je kan maken door 1 kind te verwijderen en je controleert of 1 van die oplossingen voldoet. Indien ja, dan heb je de oplossing. Indien niet, ga verder in de boom en bepaal van elk kind de kinderen (datasets van 51 observaties) en controleer die, etc.
Dat is nogmaal gezien erg simpel geïmplementeerd. In dit geval zal dit algoritme steeds de beste oplossing vinden.
Breadth-first search werkt volgens een boom. Aan de root heb je de volledige dataset (52 observaties). Als kinderen kies je alle 52 datasets die je kan maken door 1 kind te verwijderen en je controleert of 1 van die oplossingen voldoet. Indien ja, dan heb je de oplossing. Indien niet, ga verder in de boom en bepaal van elk kind de kinderen (datasets van 51 observaties) en controleer die, etc.
Dat is nogmaal gezien erg simpel geïmplementeerd. In dit geval zal dit algoritme steeds de beste oplossing vinden.
-
- Berichten: 3
Re: Rationaliteit bij het shoppen. SARP
Dat is inderdaad een zeer goede techniek. We zullen het zeker verder onderzoeken.
Bedankt!
Bedankt!
