Hubungan Preferensi Leksikografis pada QxR


6

Saya ingin meminta bantuan Anda. Baru-baru ini saya mengetahui bahwa hubungan Preferensi Lisan dapat diwakili oleh fungsi utilitas pada (tetapi bukan ).u:XRQ×RR×Q

Yang perlu diingat, hubungan preferensi leksikografis mengatakan bahwa pada , x jika dan hanya jika atau dan mana dan .R2xyx1>y1x1=y1x2y2x=(x1,x2)y=(y1,y2)

Jadi, saya ingin melihat bukti dari pernyataan ini dan bagaimana mungkin untuk membangun representasi utilitas seperti itu. Saya kira kita harus berasumsi pertama bahwa ada representasi utilitas untuk preferensi Lexicographic pada karena yang terakhir dapat dihitung, tetapi saya hilang setelahnya.Q×Q

Terima kasih banyak atas bantuan Anda!

Jawaban:


3

Catatan pertama bahwa untuk setiap trivial (lebih dari satu titik) Interval kompak , terdapat ketat meningkatkan fungsi dari ke .IRI

Biarkan menjadi enumerasi dari . Kami akan mendefinisikan induktif, satu setelah yang lainnya.q1,q2,q3,Qu:Q×RRqn

Biarkan menjadi interval kompak nontrivial dan meningkat secara ketat. I1u1:RI1

Sekarang asumsikan ada interval kompak nontrivial yang terpisah yang dipesan pada baris seperti , dan fungsi yang sangat meningkat untuk . Karena interval ini ditutup dan dipisahkan, ada ruang antara dua interval berurutan. Jadi seseorang dapat menempatkan interval kompak nontrivial di tempat yang sesuai dengan antara . Pilih juga beberapa fungsi yang benar-benar meningkat .I1,,Inq1,,qnum:RImmnIn+1qn+1q1,,qnun+1:RIn+1

Ini akan memberi Anda urutan terpisah interval nontrivial dan urutan fungsi dengan benar-benar meningkat. Sekarang tentukan oleh .I1,I2,u1,u2,un:RIu:Q×RRu(qn,r)=un(r)

Anda dapat memverifikasi bahwa mewakili urutan leksikografis pada .uQ×R

Peringatan: Keberadaan interval nontrivial terputus-putus yang tak terhingga jumlahnya mungkin tampak sangat aneh, tetapi baik-baik saja.


Terima kasih banyak atas jawaban ini. Tapi saya tidak yakin saya benar-benar mendapat ide buktinya.
Rororo

Idenya, mungkin agak mengejutkan, adalah bahwa seseorang dapat memesan interval kompak nontrivial dengan cara yang persis sama dengan rasional yang dipesan. Ini memberi Anda pemesanan koordinat pertama, angka-angka dalam interval memberi Anda pemesanan koordinat kedua.
Michael Greinecker

Ketika Anda berasumsi bahwa "ada interval kompak nontrivial terputus-putus I1, ..., Dalam urutan pada baris seperti q1, ..., qn" apakah ini berarti bahwa kami mempertimbangkan interval kompak nontrivial dengan q1 dan semua real yang mungkin "digabungkan" dengan q1 , maka I2 menjadi interval kompak nontrivial dengan semua real yang melekat pada q2? Dan akhirnya ketika mendefinisikan u (q_n, r) = u_n (r) sudah selesai? Tidakkah seharusnya kita mendefinisikan fungsi seperti u = 2 ^ (- i) di mana saya akan menjadi jumlah elemen dalam interval kompak untuk ex. ? terima kasih banyak sekali lagi!
Rororo

Asumsi pemesanan berarti bahwa jika (sebagai bilangan rasional, bukan dalam urutan inidces), maka untuk semua dan , kita memiliki . Alasan bahwa fungsi dibangun secara induktif, dan tidak dengan cara yang lazim "menghitung elemen yang lebih kecil (dengan cara yang berpotensi berbobot)," adalah bahwa saya tidak tahu bagaimana seseorang dapat menentukan panjang dan posisi interval a apriori. ql<qmrlIlrmImrl<rmuIn
Michael Greinecker
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.